Перейти к содержанию
Hello Algo
简体中文
繁體中文
English
日本語
Русский
한국어
Поиск
krahets/hello-algo
Hello Algo
krahets/hello-algo
Перед началом
Перед началом
Глава 0. Предисловие
Глава 0. Предисловие
0.1 Об этой книге
0.2 Как пользоваться этой книгой
0.3 Резюме
Глава 1. Введение в алгоритмы
Глава 1. Введение в алгоритмы
1.1 Алгоритмы повсюду
1.2 Что такое алгоритм
1.3 Резюме
Глава 2. Анализ сложности
Глава 2. Анализ сложности
2.1 Оценка эффективности алгоритмов
2.2 Итерация и рекурсия
2.3 Временная сложность
2.4 Пространственная сложность
2.5 Резюме
2.6 Упражнения
Глава 3. Структуры данных
Глава 3. Структуры данных
3.1 Классификация структур данных
3.2 Базовые типы данных
3.3 Кодирование чисел *
3.4 Кодирование символов *
3.5 Резюме
3.6 Упражнения
Глава 4. Массивы и списки
Глава 4. Массивы и списки
4.1 Массив
4.2 Связный список
4.3 Список
4.4 Оперативная память и кэш *
4.5 Резюме
4.6 Упражнения
Глава 5. Стек и очередь
Глава 5. Стек и очередь
5.1 Стек
5.2 Очередь
5.3 Двусторонняя очередь
5.4 Резюме
5.5 Упражнения
Глава 6. Хеш-таблицы
Глава 6. Хеш-таблицы
6.1 Хеш-таблица
6.2 Хеш-коллизии
6.3 Алгоритмы хеширования
6.4 Резюме
6.5 Упражнения
Глава 7. Деревья
Глава 7. Деревья
7.1 Двоичное дерево
7.2 Обход двоичного дерева
7.3 Представление двоичного дерева массивом
7.4 Двоичное дерево поиска
7.5 AVL-дерево *
7.6 Краткие итоги
7.7 Упражнения
Глава 8. Куча
Глава 8. Куча
8.1 Куча
8.2 Построение кучи
8.3 Задача Top-k
8.4 Резюме
8.5 Упражнения
Глава 9. Графы
Глава 9. Графы
9.1 Граф
9.2 Базовые операции графа
9.3 Обход графа
9.4 Краткие итоги
9.5 Упражнения
Глава 10. Поиск
Глава 10. Поиск
10.1 Двоичный поиск
10.2 Двоичный поиск точки вставки
10.3 Двоичный поиск границ
10.4 Стратегии оптимизации с помощью хеширования
10.5 Переосмысление алгоритмов поиска
10.6 Резюме
10.7 Упражнения
Глава 11. Сортировка
Глава 11. Сортировка
11.1 Алгоритмы сортировки
11.2 Сортировка выбором
11.3 Сортировка пузырьком
11.4 Сортировка вставками
11.5 Быстрая сортировка
11.6 Сортировка слиянием
11.7 Пирамидальная сортировка
11.8 Блочная сортировка
11.9 Сортировка подсчетом
11.10 Поразрядная сортировка
11.11 Резюме
11.12 Упражнения
Глава 12. Разделяй и властвуй
Глава 12. Разделяй и властвуй
12.1 Стратегия разделяй и властвуй
12.2 Поисковая стратегия разделяй и властвуй
12.3 Задача построения двоичного дерева
12.4 Задача о Ханойской башне
12.5 Резюме
12.6 Упражнения
Глава 13. Поиск с возвратом
Глава 13. Поиск с возвратом
13.1 Алгоритм поиска с возвратом
13.2 Задача о перестановках
13.3 Задача о сумме подмножеств
13.4 Задача о n ферзях
13.5 Резюме
13.6 Упражнения
Глава 14. Динамическое программирование
Глава 14. Динамическое программирование
14.1 Первое знакомство с динамическим программированием
14.2 Свойства задач динамического программирования
14.3 Подход к решению задач динамического программирования
14.4 Задача о рюкзаке 0-1
14.5 Задача о полном рюкзаке
14.6 Задача о расстоянии редактирования
14.7 Резюме
14.8 Упражнения
Глава 15. Жадность
Глава 15. Жадность
15.1 Жадный алгоритм
15.2 Задача о дробном рюкзаке
15.3 Задача о максимальной вместимости
15.4 Задача о максимальном произведении разбиения
15.5 Резюме
15.6 Упражнения
Глава 16. Приложение
Глава 16. Приложение
16.1 Установка среды программирования
16.2 Присоединяйтесь к созданию книги
16.3 Глоссарий
Список литературы
Список литературы
404 - Страница не найдена