Список всех категорий: различия между версиями
Материал из Algocode wiki
Grphil (обсуждение | вклад) |
Grphil (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
* Анализ времени и памяти | * Анализ времени и памяти | ||
| + | <categorytree mode="pages" hideroot=on>Анализ времени и памяти</categorytree> | ||
* Рекурсия | * Рекурсия | ||
| + | <categorytree mode="pages" hideroot=on>Рекурсия</categorytree> | ||
* С++ и STL | * С++ и STL | ||
| + | <categorytree mode="pages" hideroot=on>С++ и STL</categorytree> | ||
* Тестирование программ | * Тестирование программ | ||
| + | <categorytree mode="pages" hideroot=on>Тестирование программ</categorytree> | ||
==Поиски== | ==Поиски== | ||
| Строка 11: | Строка 15: | ||
* Линейные поиски | * Линейные поиски | ||
| + | <categorytree mode="pages" hideroot=on>Линейные поиски</categorytree> | ||
* Поиски за логарифм | * Поиски за логарифм | ||
| + | <categorytree mode="pages" hideroot=on>Поиски за логарифм</categorytree> | ||
==Cортиовки== | ==Cортиовки== | ||
| Строка 17: | Строка 23: | ||
* Линейные сортировки | * Линейные сортировки | ||
| + | <categorytree mode="pages" hideroot=on>Линейные сортировки</categorytree> | ||
* Сортировки за логарифм | * Сортировки за логарифм | ||
| + | <categorytree mode="pages" hideroot=on>Сортировки за логарифм</categorytree> | ||
==Динамическое программирование== | ==Динамическое программирование== | ||
| Строка 23: | Строка 31: | ||
* Стандартные задачи динамического программирования | * Стандартные задачи динамического программирования | ||
| + | <categorytree mode="pages" hideroot=on>Стандартные задачи динамического программирования</categorytree> | ||
* Более продвинутые применения динамического программирования | * Более продвинутые применения динамического программирования | ||
| + | <categorytree mode="pages" hideroot=on>Более продвинутые применения динамического программирования</categorytree> | ||
* Оптимизации динамики | * Оптимизации динамики | ||
| + | <categorytree mode="pages" hideroot=on>Оптимизации динамики</categorytree> | ||
==Графы== | ==Графы== | ||
| Строка 30: | Строка 41: | ||
* Основные понятия теории графов | * Основные понятия теории графов | ||
| + | <categorytree mode="pages" hideroot=on>Основные понятия теории графов</categorytree> | ||
* Обходы графа и их применения | * Обходы графа и их применения | ||
| + | <categorytree mode="pages" hideroot=on>Обходы графа и их применения</categorytree> | ||
* Структуры данных в задачах на деревья | * Структуры данных в задачах на деревья | ||
| + | <categorytree mode="pages" hideroot=on>Структуры данных в задачах на деревья</categorytree> | ||
* Алгоритмы поиска кратчайшего пути в графах | * Алгоритмы поиска кратчайшего пути в графах | ||
| + | <categorytree mode="pages" hideroot=on>Алгоритмы поиска кратчайшего пути в графах</categorytree> | ||
* Остовные деревья | * Остовные деревья | ||
| + | <categorytree mode="pages" hideroot=on>Остовные деревья</categorytree> | ||
* Паросочетания в графе | * Паросочетания в графе | ||
| + | <categorytree mode="pages" hideroot=on>Паросочетания в графе</categorytree> | ||
* Продвинутые алгоритмы в графах | * Продвинутые алгоритмы в графах | ||
| + | <categorytree mode="pages" hideroot=on>Продвинутые алгоритмы в графах</categorytree> | ||
* Потоки в сети | * Потоки в сети | ||
| + | <categorytree mode="pages" hideroot=on>Потоки в сети</categorytree> | ||
* Стоимостные потоки | * Стоимостные потоки | ||
| + | <categorytree mode="pages" hideroot=on>Стоимостные потоки</categorytree> | ||
==Геометрия== | ==Геометрия== | ||
| Строка 43: | Строка 63: | ||
* Основные понятия геометрии | * Основные понятия геометрии | ||
| + | <categorytree mode="pages" hideroot=on>Основные понятия геометрии</categorytree> | ||
* Выпуклая оболочка | * Выпуклая оболочка | ||
| + | <categorytree mode="pages" hideroot=on>Выпуклая оболочка</categorytree> | ||
* Быстрые геометрические алгоритмы в выпуклом многоугольнике | * Быстрые геометрические алгоритмы в выпуклом многоугольнике | ||
| + | <categorytree mode="pages" hideroot=on>Быстрые геометрические алгоритмы в выпуклом многоугольнике</categorytree> | ||
* Продвинутые задачи геометрии | * Продвинутые задачи геометрии | ||
| + | <categorytree mode="pages" hideroot=on>Продвинутые задачи геометрии</categorytree> | ||
* Вероятностные алгоритмы в геометрии | * Вероятностные алгоритмы в геометрии | ||
| + | <categorytree mode="pages" hideroot=on>Вероятностные алгоритмы в геометрии</categorytree> | ||
* Триангуляции | * Триангуляции | ||
| + | <categorytree mode="pages" hideroot=on>Триангуляции</categorytree> | ||
==Математика== | ==Математика== | ||
| Строка 53: | Строка 79: | ||
* Теория чисел | * Теория чисел | ||
| + | <categorytree mode="pages" hideroot=on>Теория чисел</categorytree> | ||
* Комбинаторика | * Комбинаторика | ||
| + | <categorytree mode="pages" hideroot=on>Комбинаторика</categorytree> | ||
* Теория вероятностей | * Теория вероятностей | ||
| + | <categorytree mode="pages" hideroot=on>Теория вероятностей</categorytree> | ||
* Матрицы | * Матрицы | ||
| + | <categorytree mode="pages" hideroot=on>Матрицы</categorytree> | ||
* Теория игр | * Теория игр | ||
| + | <categorytree mode="pages" hideroot=on>Теория игр</categorytree> | ||
* Быстрое преобразование Фурье | * Быстрое преобразование Фурье | ||
| + | <categorytree mode="pages" hideroot=on>Быстрое преобразование Фурье</categorytree> | ||
* Матроиды | * Матроиды | ||
| + | <categorytree mode="pages" hideroot=on>Матроиды</categorytree> | ||
==Структуры данных== | ==Структуры данных== | ||
| Строка 64: | Строка 97: | ||
* Структуры данных из STL | * Структуры данных из STL | ||
| + | <categorytree mode="pages" hideroot=on>Структуры данных из STL</categorytree> | ||
* Структуры данных для запросов на отрезке | * Структуры данных для запросов на отрезке | ||
| + | <categorytree mode="pages" hideroot=on>Структуры данных для запросов на отрезке</categorytree> | ||
* Сканирующая прямая | * Сканирующая прямая | ||
| + | <categorytree mode="pages" hideroot=on>Сканирующая прямая</categorytree> | ||
* Корневые оптимизации | * Корневые оптимизации | ||
| + | <categorytree mode="pages" hideroot=on>Корневые оптимизации</categorytree> | ||
* Структуры данных в задачах на деревья | * Структуры данных в задачах на деревья | ||
| + | <categorytree mode="pages" hideroot=on>Структуры данных в задачах на деревья</categorytree> | ||
* Многомерные структуры данных | * Многомерные структуры данных | ||
| + | <categorytree mode="pages" hideroot=on>Многомерные структуры данных</categorytree> | ||
* Продвинутые применения структур данных для запросов на отрезке | * Продвинутые применения структур данных для запросов на отрезке | ||
| + | <categorytree mode="pages" hideroot=on>Продвинутые применения структур данных для запросов на отрезке</categorytree> | ||
* Персистентность | * Персистентность | ||
| + | <categorytree mode="pages" hideroot=on>Персистентность</categorytree> | ||
* Кучи | * Кучи | ||
| + | <categorytree mode="pages" hideroot=on>Кучи</categorytree> | ||
* Двоичные деревья поиска | * Двоичные деревья поиска | ||
| + | <categorytree mode="pages" hideroot=on>Двоичные деревья поиска</categorytree> | ||
==Строковые алгоритмы== | ==Строковые алгоритмы== | ||
| Строка 78: | Строка 121: | ||
* Хеши | * Хеши | ||
| + | <categorytree mode="pages" hideroot=on>Хеши</categorytree> | ||
* Стандартные строковые алгоритмы | * Стандартные строковые алгоритмы | ||
| + | <categorytree mode="pages" hideroot=on>Стандартные строковые алгоритмы</categorytree> | ||
* Суффиксные структуры | * Суффиксные структуры | ||
| + | <categorytree mode="pages" hideroot=on>Суффиксные структуры</categorytree> | ||
==Оптимизации== | ==Оптимизации== | ||
| Строка 85: | Строка 131: | ||
* Жадность | * Жадность | ||
| + | <categorytree mode="pages" hideroot=on>Жадность</categorytree> | ||
* Оптимизации динамики | * Оптимизации динамики | ||
| + | <categorytree mode="pages" hideroot=on>Оптимизации динамики</categorytree> | ||
* Оптимизации перебора | * Оптимизации перебора | ||
| + | <categorytree mode="pages" hideroot=on>Оптимизации перебора</categorytree> | ||
* Битовые оптимизации | * Битовые оптимизации | ||
| + | <categorytree mode="pages" hideroot=on>Битовые оптимизации</categorytree> | ||
* Метод разделяй и влавствуй | * Метод разделяй и влавствуй | ||
| + | <categorytree mode="pages" hideroot=on>Метод разделяй и влавствуй</categorytree> | ||
==Нестандартные алгоритмы== | ==Нестандартные алгоритмы== | ||
| Строка 94: | Строка 145: | ||
* Неточные методы | * Неточные методы | ||
| + | <categorytree mode="pages" hideroot=on>Неточные методы</categorytree> | ||
* Алгоритмы во внешней памяти | * Алгоритмы во внешней памяти | ||
| + | <categorytree mode="pages" hideroot=on>Алгоритмы во внешней памяти</categorytree> | ||
* Параллельные алгоритмы | * Параллельные алгоритмы | ||
| + | <categorytree mode="pages" hideroot=on>Параллельные алгоритмы</categorytree> | ||
* Метод map-reduce | * Метод map-reduce | ||
| − | + | <categorytree mode="pages" hideroot=on>Метод map-reduce</categorytree> | |
| − | |||
Версия 21:39, 6 августа 2019
Содержание
Общие понятия
- Анализ времени и памяти
- Рекурсия
- С++ и STL
- Тестирование программ
Поиски
- Линейные поиски
- Поиски за логарифм
Cортиовки
- Линейные сортировки
- Сортировки за логарифм
Динамическое программирование
- Стандартные задачи динамического программирования
- Более продвинутые применения динамического программирования
- Оптимизации динамики
Графы
- Основные понятия теории графов
- Обходы графа и их применения
- Структуры данных в задачах на деревья
- Алгоритмы поиска кратчайшего пути в графах
- Остовные деревья
- Паросочетания в графе
- Продвинутые алгоритмы в графах
- Потоки в сети
- Стоимостные потоки
Геометрия
- Основные понятия геометрии
- Выпуклая оболочка
- Быстрые геометрические алгоритмы в выпуклом многоугольнике
- Продвинутые задачи геометрии
- Вероятностные алгоритмы в геометрии
- Триангуляции
Математика
- Теория чисел
- Комбинаторика
- Теория вероятностей
- Матрицы
- Теория игр
- Быстрое преобразование Фурье
- Матроиды
Структуры данных
- Структуры данных из STL
- Структуры данных для запросов на отрезке
- Сканирующая прямая
- Корневые оптимизации
- Структуры данных в задачах на деревья
- Многомерные структуры данных
- Продвинутые применения структур данных для запросов на отрезке
- Персистентность
- Кучи
- Двоичные деревья поиска
Строковые алгоритмы
- Хеши
- Стандартные строковые алгоритмы
- Суффиксные структуры
Оптимизации
- Жадность
- Оптимизации динамики
- Оптимизации перебора
- Битовые оптимизации
- Метод разделяй и влавствуй
Нестандартные алгоритмы
- Неточные методы
- Алгоритмы во внешней памяти
- Параллельные алгоритмы
- Метод map-reduce