Algorithm trainings from Yandex v3.0, v4.0 February - March, April 2023
Тренировки по алгоритмам от Яндекса. Февраль - Март, Ноябрь 2023
Stepik Algorithm Course
Тренировки по алгоритмам v3.0 (Февраль - Март): https://yandex.ru/yaintern/training/algorithm-training_3
Тренировки по алгоритмам v4.0 (Ноябрь): https://yandex.ru/yaintern/training/algorithm-training_4
Stepik Course: https://stepik.org/course/1547/syllabus
Contest Themes:
- Complexity, Testing and Special Cases / Сложность, тестирование, особые случаи
- Linear Search / Линейный поиск
- Sets / Множества
- Queues / Очереди
- Heaps / Кучи
- Dictionaries and Counting, Radix Sort / Словари и сортировка подсчётом
- Prefix Sums and Two-Pointer Technique / Префиксные суммы и два указателя
- Binary Search / Бинарный поиск
- String Hashing / Хэширование строк
- Event sorting / Сортировка событий
- Binary, Splay, AVL Trees / Деревья поиска, СПЛЭЙ, АВЛ
- Graphs, Depth-first, breadth-first searches / Графы, обходы в глубину и ширину
- Dijkstra's algorithm / Алгоритм Дейкстры
- Multidimesional Dynamic Programming / Динамическое программирование с многими параметрами
- Brute-force search and optimization / Полный перебор и оптимизация