Список всех категорий

Общие понятия

---

• Анализ времени и памяти
• Рекурсия
• С++ и STL
• Тестирование программ

Поиски

---

• Линейные поиски
• Поиски за логарифм

Cортиовки

---

• Линейные сортировки
• Сортировки за логарифм

Динамическое программирование

---

• Стандартные задачи динамического программирования
• Более продвинутые применения динамического программирования
• Оптимизации динамики

Графы

---

• Основные понятия теории графов
• Обходы графа и их применения
• Структуры данных в задачах на деревья
• Алгоритмы поиска кратчайшего пути в графах
• Остовные деревья
• Паросочетания в графе
• Продвинутые алгоритмы в графах
• Потоки в сети
• Стоимостные потоки

Геометрия

---

• Основные понятия геометрии
• Выпуклая оболочка
• Быстрые геометрические алгоритмы в выпуклом многоугольнике
• Продвинутые задачи геометрии
• Вероятностные алгоритмы в геометрии
• Триангуляции

Математика

---

• Теория чисел
• Комбинаторика
• Теория вероятностей
• Матрицы
• Теория игр
• Быстрое преобразование Фурье
• Матроиды

Структуры данных

---

• Структуры данных из STL
• Структуры данных для запросов на отрезке
• Сканирующая прямая
• Корневые оптимизации
• Структуры данных в задачах на деревья
• Многомерные структуры данных
• Продвинутые применения структур данных для запросов на отрезке
• Персистентность
• Кучи
• Двоичные деревья поиска

Строковые алгоритмы

---

• Хеши
• Стандартные строковые алгоритмы
• Суффиксные структуры

Оптимизации

---

• Жадность
• Оптимизации динамики
• Оптимизации перебора
• Битовые оптимизации
• Метод разделяй и влавствуй

Нестандартные алгоритмы

---

• Неточные методы
• Алгоритмы во внешней памяти
• Параллельные алгоритмы
• Метод map-reduce