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