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

Список всех конспектов

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

---

• Анализ времени и памяти

• Рекурсия

• С++ и STL

• Тестирование программ

Поиски

---

• Линейные поиски

• Поиски за логарифм

Сортировки

---

• Квадратичные сортировки

• Сортировки за логарифм

• Другие сортировки

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

---

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

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

• Оптимизации динамики

Графы

---

• Основные понятия теории графов

• Обходы графа и их применения

• Структуры данных в задачах на деревья

• Алгоритмы поиска кратчайшего пути в графах

• Остовные деревья

• Паросочетания в графе

• Продвинутые алгоритмы в графах

• Потоки в сети

• Стоимостные потоки

Геометрия

---

• Основные понятия геометрии

• Выпуклая оболочка

• Быстрые геометрические алгоритмы в выпуклом многоугольнике

• Продвинутые задачи геометрии

• Вероятностные алгоритмы в геометрии

• Триангуляции

Математика

---

• Теория чисел

• Комбинаторика

• Теория вероятностей

• Матрицы

• Теория игр

• Быстрое преобразование Фурье

• Матроиды

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

---

• Структуры данных из STL

• Структуры данных для запросов на отрезке

• Сканирующая прямая

• Корневые оптимизации

• Структуры данных в задачах на деревья

• Многомерные структуры данных

• Продвинутые применения структур данных для запросов на отрезке

• Персистентность

• Кучи

• Двоичные деревья поиска

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

---

• Хеши

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

• Суффиксные структуры

Оптимизации

---

• Жадность

• Оптимизации динамики

• Оптимизации перебора

• Битовые оптимизации

• Метод разделяй и влавствуй

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

---

• Неточные методы

• Алгоритмы во внешней памяти

• Параллельные алгоритмы

• Метод map-reduce