Отличные учебники по теории алгоритмов, написанные Кнутом и Седжвиком, уже были упомянуты в разделе 11.6 главы 11. Кучи и сортировка heapsort являются предметом исследования Кнута в разделе 5.2.3 его книги «Сортировка и поиск». Очереди с приоритетом п сортировка heapsort описаны в главе 9 книги Седжвика «Алгоритмы».
Жемчужная строка
Нас окружают строки. Битовые строки составляют целые и дробные числа. Строки цифр образуют телефонные номера, а строки символов — слова. Из длинных строк символов получаются web-страницы, а из очень длинных — книги. Невообразимо длинные строки из букв А, Ц, Г и Т хранятся в базах данных генетиков и в клетках читателей книги.
Разнообразные программы выполняют великое множество операций со строками. Строки можно сортировать, считать, искать и анализировать на наличие повторов. В настоящей главе эти темы представлены несколькими классическими задачами.
Опубликовал vovan666
April 17 2013 00:04:32 ·
0 Комментариев ·
3937 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
