Index of /OTUS/[OTUS] Алгоритмы для разработчиков (2019)
- Parent Directory
- 01. Введение в алгоритмы, RAM-модель. Порядок роста функций/
- 02. Базовые структуры данных/
- 03. Алгебраические алгоритмы/
- 04. Сортировка вставками, сортировка Шелла, сортировка выбором, пузырьковая сортировка/
- 05. Пирамидальная сортировка (heap sort), tree sort/
- 06. Сортировка слиянием, timsort. Быстрая сортировка/
- 07. Сортировка подсчетом, поразрядная сортировка, блочная сортировка (bucket sort)/
- 08. Внешняя сортировка, порядковые статистики/
- 09. Двоичные деревья поиска, декартовы деревья, АВЛ-деревья/
- 10. Красно-черные деревья, расширяющиеся деревья, рандомизированные деревья/
- 11. B-деревья, B+-деревья. Деревья отрезков/
- 12. Таблицы с прямой адресацией. Хэш-таблицы, хэш-функции. Метод цепочек (chaining)/
- 13. Хеш-функции. Стратегии поиска. Универсальное хеширование/
- 14. Универсальное и идеальное хэширование/
- 15. Поиск в ширину. Поиск в глубину, поиск компонент сильной связности. Алгоритм Косарайю/
- 16. Топологическая сортировка/
- 17. Минимальные остовные деревья. Алгоритмы Крускала и Прима/
- 18. Поиск кратчайшего пути в графе. Алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршалла/
- 19. Алгоритмы Джонсона А и способы решения задачи коммивояжера/
- 20. Heap manager, Garbage collector/
- 21. Алгоритм Бойера-Мура/
- 22. Алгоритм Кнута-Морриса-Пратта/
- 23. Алгоритм Ахо-Корасика/
- 24. Код Хаффмана, алгоритм Лемпела-Зива/
- 25. Шифрование данных, базовые принципы и алгоритмы/
- 26. Кэширование/
- 27. Динамическое программирование/
- 28. Фильтр Блума/
- 29. Алгоритмы MinHash, SimHash/
- 30. Алгоритмы HyperLogLog, Count-Min Sketch/
- 31. Поиск экстремума функции/
- 32. Нейронные сети. Алгоритм обратного распостранения (backpropagation)/
- 33. Проекты/