Список всех категорий: различия между версиями
Материал из Algocode wiki
Grphil (обсуждение | вклад) |
м |
||
Строка 26: | Строка 26: | ||
<categorytree mode="pages" hideroot=on>Сортировки за логарифм</categorytree> | <categorytree mode="pages" hideroot=on>Сортировки за логарифм</categorytree> | ||
* Другие сортировки | * Другие сортировки | ||
− | <categorytree mode="pages" hideroot=on> | + | <categorytree mode="pages" hideroot=on>Другие сортировки</categorytree> |
==Динамическое программирование== | ==Динамическое программирование== |
Версия 21:06, 13 августа 2019
Содержание
Общие понятия
- Анализ времени и памяти
- Рекурсия
- С++ и STL
- Тестирование программ
Поиски
- Линейные поиски
- Поиски за логарифм
Cортировки
- Квадратичные сортировки
- Сортировки за логарифм
- Другие сортировки
Динамическое программирование
- Стандартные задачи динамического программирования
- Более продвинутые применения динамического программирования
- Оптимизации динамики
Графы
- Основные понятия теории графов
- Обходы графа и их применения
- Структуры данных в задачах на деревья
- Алгоритмы поиска кратчайшего пути в графах
- Остовные деревья
- Паросочетания в графе
- Продвинутые алгоритмы в графах
- Потоки в сети
- Стоимостные потоки
Геометрия
- Основные понятия геометрии
- Выпуклая оболочка
- Быстрые геометрические алгоритмы в выпуклом многоугольнике
- Продвинутые задачи геометрии
- Вероятностные алгоритмы в геометрии
- Триангуляции
Математика
- Теория чисел
- Комбинаторика
- Теория вероятностей
- Матрицы
- Теория игр
- Быстрое преобразование Фурье
- Матроиды
Структуры данных
- Структуры данных из STL
- Структуры данных для запросов на отрезке
- Сканирующая прямая
- Корневые оптимизации
- Структуры данных в задачах на деревья
- Многомерные структуры данных
- Продвинутые применения структур данных для запросов на отрезке
- Персистентность
- Кучи
- Двоичные деревья поиска
Строковые алгоритмы
- Хеши
- Стандартные строковые алгоритмы
- Суффиксные структуры
Оптимизации
- Жадность
- Оптимизации динамики
- Оптимизации перебора
- Битовые оптимизации
- Метод разделяй и влавствуй
Нестандартные алгоритмы
- Неточные методы
- Алгоритмы во внешней памяти
- Параллельные алгоритмы
- Метод map-reduce