Очередь с приоритетом поддерживает операции добавления элемента и извлечения наименьшего элемента. В разделе 14.3 описаны две последовательных структуры, позволяющие реализовать очередь, и приводится пример класса на C++, эффективно реализующего очередь с приоритетом с помощью кучи. Приложения очередей описаны в задачах 14.4, 14.5 и 14.8.
• Выборка. В задаче 2.8 описана проблема выбора k-го минимума. Решение 11.9 предлагает эффективный алгоритм для этой задачи. Альтернативные алгоритмы упоминаются в задачах 2.8, 11.1 и 14.4.3.
Алгоритмы на строках
В разделах 2.4 и 2.8 мы искали в словаре группы анаграмм. В решении 9.6 предлагается несколько способов классификации символов. В разделе 15.1 вводилось определение слов и производился подсчет их количества в некотором файле; составлялся частотный словарь, сначала с помощью компонентов стандартной библиотеки шаблонов C++ STL, а затем с помощью самодельной таблицы хэширования. В разделе 15.2 массив остатков использовался для поиска самой длинной повторяющейся подстроки некоторого текста, а в разделе 15.3 используется другой массив остатков для порождения случайного текста но модели Маркова.
Опубликовал vovan666
April 17 2013 00:05:21 ·
0 Комментариев ·
3038 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
