|
|
|
Алгоритмы сортировки
- Кукушкин Б.А.
«ОПИСАНИЯ КОМБИНАТОРНЫХ АЛГОРИТМОВ»
(zip, 32K, содержание)
- Jon L.Bentley, Robert Sedgewick
«Fast Algorithms for Sorting and Searching Strings, Гибридная быстрая сортировка на основе
Quicksort и radix sort (англ)
(zip, 56K, внутри PDF 55K & sample на С)
- Томас Ниман
Сортировка и поиск: Рецептурный справочник. Рассмотрены различные по эффективности алгоритмы сортировки и структуры данных для поиска - Хэш-таблицы, бинарные деревья, RedBlack-деревья, SkipList. Перевод П.Н.Дубнер
(zip, 257K, внутри MSWORD 715К)
- Jon Bentley and Robert Sedgewick
Ternary SearchTrees Dr. Dobb's Journal April 1998
(html, 24K, онлайн)
- Далека В.Д.
Прямой доступ и хэширование
(html, 26K, онлайн)
- Stefan Kurtz.
Fundamental Algorithms for a Declarative Pattern Matching System Исчерпывающее описание на 240 страницах основных алгоритмов обработки текстов. Рассматриваются следующие вопросы: A+ Trees, Suffix Trees, Exact String Searching (Knuth-Morris-Pratt; Karp-Rabin; Boyer-Moore), Approximate String Searching.
(zip, 1,15M)
|
|
|
|
