Тренировки по алгоритмам 1.0

1. Сложность, тестирование, особые случаи
2. Линейный поиск
3. Множества
4. Словари и сортировка подсчётом
5. Префиксные суммы и два указателя
6. Бинарный поиск
7. Сортировка событий
8. Деревья

Тренировки по алгоритмам 2.0

1. Сложность, тестирование, особые случаи
2. Линейный поиск
3. Множества
4. Словари и сортировка подсчётом
5. Префиксные суммы и два указателя
6. Бинарный поиск
7. Сортировка событий
8. Деревья

Тренировки по алгоритмам 3.0

• https://contest.yandex.ru/contest/45468/problems/

Тренировки по алгоритмам 4.0

1. Сортировки: быстрая, слиянием и поразрядная
2. Хеши для строк
3. Кратчайшие пути во взвешенных графах
4. Перебор и методы его оптимизации

Тренировки по алгоритмам 5.0

1. Сложность, тестирование, особые случаи
2. Линейный поиск
3. Множества и словари
4. Бинарный поиск

Тренировки по алгоритмам 6.0

1. Тестирование
2. Префиксные суммы и два указателя
3. Стэки, очереди, дэки
4. Деревья, представления и обходы

Тренировки по алгоритмам 7.0

• Разминка
• Лекция 1: Жадный алгоритм и задача о рюкзаке
• Лекция 2: Префиксные суммы, разреженная таблица, дерево отрезков
• Лекция 3: Битовые операции, исправляющие коды Хэмминга, сжатие данных (алгоритм Лемпела-Зива)
• Лекция 4: Ссылочные типы данных, двусвязные списки, B‑деревья

Тренировки по алгоритмам 8.0

1. Тестирование и особые случаи. Множества и словари
2. Динамическое программирование
3. Деревья, бинарный поиск
4. Префиксные суммы и два указателя. Сортировка событий