Course "Algorithms and data structures" by Technosphere
- Введение.
- Исполнители.
- Абстракции интерфейсов.
- Рекурсия.
- Примеры реализации абстракций: стек, множество.
- Стоимость основных операций.
- Детерминированный конечный автомат.
- Деревья рекурсии.
- Жадные алгоритмы
- Решение задач на жадные алгоритмы.
- Операции со строками.
- Префикс-деревья.
- Префикс-функция.
- Сортировка.
- Алгоритм поиска порядковой статистики.
- Радикс-сортировка.
- Исследование производительности алгоритмов
- Деревья. Поиск.
- Обратные задачи для монотонных функций.
- Решение уравнений.
- Задача о проводах.
- Реализация сортировки через списки.
- Построение деревьев поиска.
- Отображения.
- Сбалансированные и специальные деревья.
- AVL-деревья.
- Реализация абстракции "отображение" на деревьях.
- Быстрый поиск.
- Хеш-функции и хеш-таблицы
- Использование хеш-функций и хеш-таблиц.
- Динамическое программирование
- Решение задач
- Алгоритмы на графах
- Поиск мостов и точек сочленения.
- Нахождение циклов.
- Задача LCA.
- Двудольные графы.
- Поиск паросочетаний.
- Решение задач повышенной сложности по всему курсу