⌨️ Solutions to Academy Yandex "Тренировки по алгоритмам"
Important
В этом репозитории я храню исключительно Алгоритмы, возможно вы ищите:
Warning
Сейчас, в репе беспорядок, который будет периодически улучшаться, с пополнением решений на
- 🦫 Go
- 🦀 Rust
- 🐊 Zig
Лекции с домашними заданиями на платформе Яндекс.Контест и ответы на ваши вопросы; занятия с проверкой домашних заданий, разбором решений и популярных ошибок.
Директор центра студенческих олимпиад ФКН ВШЭ, преподаватель алгоритмов и структур данных на ФКН ВШЭ, тренер медалистов ICPC, автор онлайн-курсов (Основы программирования на Python — Coursera, Введение в программирование (C++) — Stepik и др.), заведующий кафедры информатики в ЦПМ, руководитель смен в Сириусе.
- Лекция «Сложность, тестирование, особые случаи».
- Лекция «Линейный поиск».
- Лекция «Множества»
- Лекция «Словари и сортировка подсчётом»
- Разбор домашнего задания (за 2 и 4 июня)
- Лекция «Префиксные суммы и два указателя»
- Лекция «Бинарный поиск»
- Разбор домашнего задания (за 7 и 9 июня)
- Лекция «Сортировка событий»
- Лекция «Деревья»
- Разбор домашнего задания (за 15 и 16 июня)
- Разбор домашнего задания (за 21 и 23 июня)
Note
Новых лекций в этой итерации тренировок не было
- Разбор домашнего задания по лекциям 1 и 2, дивизион А
- Разбор домашнего задания по лекциям 3 и 4, дивизион A
- Разбор домашнего задания по лекциям 5 и 6, дивизион A
- Разбор домашнего задания по лекциям 7 и 8, дивизион A
- Разбор домашнего задания по лекциям 1 и 2, дивизион B
- Разбор домашнего задания по лекциям 3 и 4, дивизион B
- Разбор домашнего задания по лекциям 5 и 6, дивизион B
- Разбор домашнего задания по лекциям 7 и 8, дивизион B
- «Как и зачем изучать алгоритмы»
- Лекция 1: «Стеки»
- Лекция 2: «Очереди, деки и приоритетные очереди»
- Разбор решений
- Лекция 3: «Динамическое программирование с одним параметром»
- Разбор решений
- Лекция 4: «Динамическое программирование с двумя параметрами»
- Обход в глубину
- Разбор решений
- Обход в ширину
- Разбор решений
- Лекция 1: «Сортировки: быстрая, слиянием и поразрядная»
- Лекция 2: Хеши для строк
- Лекция 3: Кратчайшие пути во взвешенных графах
- Лекция 4: Перебор и методы его оптимизации
- Лекция 1: Сложность, тестирование, особые случаи
- Лекция 2: Линейный поиск
- Лекция 3: Множества и словари
- Лекция 4: Бинарный поиск
- Лекция 1: Тестирование
- Лекция 2: Префиксные суммы и два указателя
- Лекция 3: Стеки, очереди, деки
- Лекция 4: Деревья, представления и обходы
