Эти функции позволяют писать короткие и эффективные программы для некоторых типов входных данных.
• Индексация ключей. Некоторые ключи могут быть использованы в качестве индекса в массиве значений. Корзины и битовые векторы в разделе 13.4 используют в качестве индексов числовые ключи. Используемые в качестве индексов ключи бывают следующих типов: телефонные номера (раздел 1.4), символы (решение 9.6), аргументы тригонометрических функций (задача 9.11), индексы разреженных массивов (раздел 10.2), значения счетчика программы (задача 10.8), номера шахматных комбинаций (раздел 10.8), случайные целые числа (раздел 13.4), значения хэш-функции для строки и целые значения в очередях с приоритетом.
• Прочие методы. В разделе 8.1 показано уменьшение времени выполнения программы за счет помещения всех элементов в кэш. В разделе 10.1 описывается существенное упрощение программы поиска в таблице налогов после понимания контекста задачи.
Прочие алгоритмы на множествах
В этих задачах обрабатываются ^-элементные множества, в которых допускается наличие повторяющихся элементов.
Опубликовал vovan666
April 17 2013 00:05:19 ·
0 Комментариев ·
3043 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
