Алгоритмы. С примерами на Python

Предисловие
Введение
Для кого эта книга
Исходные тексты
Условные обозначения
Благодарности
От издательства
Глава 1. Решение задач
Что такое алгоритм
Поиск наибольшего значения в произвольной
последовательности
Подсчет действий
Как оценить эффективность алгоритма по схеме
Поиск двух наибольших значений в произвольном
списке
Турнирное дерево
Сложность по времени и сложность по памяти
Заключение
Тренировочные задания
Глава 2. Анализ алгоритмов
Как оценить сложность с помощью эмпирической
модели
Умножать быстрее, чем в столбик
Классы вычислительной сложности
Асимптотический анализ
Подсчет всех действий
Подсчет всех байтов
Одна дверь захлопнулась - другая откроется
Двоичный поиск в упорядоченном массиве
Немногим сложнее, чем п
Двух зайцев одним выстрелом
Как все это работает
Приближенная кривая или четкие границы?
Заключение
Тренировочные задания
Глава 3. Хороший хеш - залог успеха
Соответствие значений ключам
Хеш-функции и хеш-суммы
Хеш-таблица: хранение данных по ключу
Определение коллизий и их разрешение
последовательным просмотром
Раздельное хранение цепочек в списках
Оценка
Расширяемые хеш-таблицы
Оценка производительности динамических хеш-
таблиц
Динамические массивы
Идеальный хеш
Проход таблицы циклом
Заключение
Тренировочные задания
Глава 4. Могучая куча
Двоичная куча
Добавление пары в кучу
Снятие элемента с кучи
Хранение двоичной кучи в массиве
Как погружаться и всплывать
Заключение
Тренировочные задания
Глава 5. Сортировка без магии
Обмен элементов в сортировке
Сортировка выбором
Структура квадратичных алгоритмов сортировки
Оценка производительности сортировки выбором и
сортировки вставками
Рекурсия: разделяй и властвуй!
Сортировка слиянием
Быстрая сортировка
Пирамидальная сортировка
Сравнение быстродействия алгоритмов со
сложностью O(N log N)
Сортировка Тима
Заключение
Тренировочные задания
Глава 6. Двоичные деревья: бесконечность под
рукой
Введение
Двоичные деревья поиска
Поиск значения в двоичном дереве
Удаление значения из двоичного дерева
Обход двоичного дерева
Исследование быстродействия двоичных деревьев
поиска
Сбалансированные двоичные деревья
Производительность сбалансированных деревьев
Хранение пар (ключ, значение) в двоичном дереве
Двоичное дерево как приоритетная очередь
Заключение
Тренировочные задания
Глава 7. Графы: всегда на связи!
В графе удобно хранить полезную информацию
Обход лабиринта в глубину
Другой способ обхода: в ширину
Ориентированные графы
Взвешенные графы
Алгоритм Дейкстры
Полный поиск кратчайших путей
Алгоритм Флойда - Уоршелла
Заключение
Тренировочные задания
Глава 8. Подведем итоги
Встроенные типы данных Python
Реализация стека в Python
Реализация очередей в Python
Реализация кучи и приоритетной очереди
Что изучать дальше?
Об авторе
Иллюстрация на обложке