Алгоритмы
создатель meizu meizu
1. Глава 6. Поиск в ширину
1.1. Граф
1.1.1. Направленные и ненаправленные
1.1.2. Узлы и ребра
1.2. Очереди
1.3. Поиск в ширину
2. Глава 7. Алгоритм Дейкастры
2.1. Алгоритм Дейкастры
2.2. Ребра с весом и отрицательном весом
2.3. Циклы
3. Глава 8. Жадные алгоритмы
3.1. NP-полные задачи
3.2. Множества
4. Глава 9. Динамическое программирование
4.1. Алгоритм Феймана
4.2. Таблица для динамического программирования
4.3. Взаимозависимые объекты
4.4. Подрюкзаки
5. Глава 10. Алгоритм k ближайших соседей
5.1. Регрессия
5.2. Выбор признаков
5.3. Классификация
5.4. Способ вычисления расстояния
5.4.1. Пифагор
5.4.2. Близость косинусов
6. Глава 11. Что дальше?
6.1. Деревья
6.1.1. в-деревья
6.1.2. красно-черные деревья
6.1.3. кучи
6.1.4. скошенные splay деревья
6.1.5. бинарные деревья поиска
6.2. Инвертированные индексы
6.3. Преобразование Фурье
6.4. Параллельные алгоритмы
6.4.1. MapReduce
6.4.1.1. map
6.4.1.2. reduce
6.5. Алгоритмы вероятного правильного ответа
6.5.1. HyperLogLog
6.5.2. Фильтры блума
6.6. Алгоритмы Sha
6.6.1. Сравнение
6.6.2. локально-нечувствительное хеширование
6.6.3. Simhash
6.6.3.1. локально-чувствительное хеширование
6.7. Обмен ключами Диффи-Хеллмана
6.7.1. RSA
6.8. Линейное программирование
6.8.1. симплекс-метод
7. Глава 1. Знакомство с алгоритмами
7.1. Бинарный поиск
7.2. О-большое
7.2.1. Коэффицент C
7.2.2. Средний и худший случай
8. Глава 2. Сортировка с выбором
8.1. Связанные списки
8.2. Массивы
8.3. Сортировка с выбором
9. Глава 3. Рекурсия
9.1. Рекурсия
9.2. Стек
10. Глава 4. Быстрая сортировка
10.1. Разделяй и властвуй
10.1.1. Алгоритм Евклида