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