Data Structures & Algorithms
Главная
Структуры данных
Алгоритмы
Главная
Структуры данных
Алгоритмы
GitHub
Главная
/
Алгоритмы
Алгоритмы
Поиск
Сортировка
Рекурсия
Деревья
Графы
Жадные алгоритмы
Динамическое программирование
Хеш-таблицы
ML / k-NN
Поиск
(1)
Бинарный поиск (Binary Search)
Сортировка
(2)
Сортировка выбором (Selection Sort)
Быстрая сортировка (Quicksort)
Рекурсия
(1)
Рекурсия: факториал
Деревья
(2)
Деревья: обход файловой системы (BFS, очередь)
Деревья: обход файловой системы (DFS, стек)
Графы
(2)
Графы: поиск в ширину (Breadth-First Search)
Графы: алгоритм Дейкстры (кратчайший путь)
Жадные алгоритмы
(1)
Жадные алгоритмы: покрытие множеств (Set Cover)
Динамическое программирование
(3)
Динамическое программирование: задача о рюкзаке (0/1)
Динамическое программирование: самая длинная общая подстрока
Динамическое программирование: наибольшая общая подпоследовательность (LCS)
Хеш-таблицы
(1)
Хеш-таблица: удаление дубликатов (Deduplicate)
ML / k-NN
(2)
k-NN классификация – распределение по категориям
k-NN регрессия – прогнозирование ответа