Algorithms and Data Structures C++ [HSE]

BY AN-SLA AND RAMUSDMITRY

Конспект лекций курса "Алгоритмы и структуры данных на C++" ВШЭ, 4-ый модуль

Описание

Конспекты по курсу В. В. Куренкова, весна 2022 г.

Для каждой лекции предоставляется краткий обзор теории в файле theory.md и произвольное количество примеров кода для решения задач из лекций и семинаров по данной теме. Код из ДЗ (Яндекс.Контестов) всегда лежит в папке с первой лекцией соотвествующей данному ДЗ. Условия задач можно найти в Я.Контестах или на Информатиксе.

Материалы

1. Теория чисел. Алгоритм Евклида. Быстрое возведение в степень. Решето Эратосфена ✅

   • Задачи

2. Бинарный поиск, тернарный поиск. Взвешенная дихотомия ✅

   • Задачи

3. Задача RMQ/RSQ. Префиксные суммы и разреженные таблицы ✅

   • Задачи

4. Корневая эвристика. Алгоритм МО ✅

   • Задачи

5. Куча. Дерево отрезков ✅

   • Задачи

6. Групповые операции на дереве отрезков ✅

   • Задачи

7. Обход в глубину: связность, циклы, двудольность ✅

   • Задачи

8. Динамика на деревьях. Диаметр и центр дерева ✅

   • Задачи

9. Задача нахождения кратчайших путей в графе. Общий алгоритм. Обход в ширину ✅

   • Задачи

10. Алгоритм Дейкстры ✅

    • Задачи

11. Алгоритм Форда-Беллмана. Алгоритм Левита ✅

    • Задачи

12. Алгоритм Флойда ✅

    • Задачи

13. Система непересекающихся множеств ✅

    • Задачи

14. Алгоритм Краскала и АВЛ дерево ✅

    • Задачи