Список всех категорий: различия между версиями
Материал из Algocode wiki
м |
Grphil (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | ==Общие понятия== | + | ==[[Общие понятия]]== |
---- | ---- | ||
− | * Анализ времени и памяти | + | * [[Общие понятия#Анализ времени и памяти|Анализ времени и памяти]] |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | ==Поиски== | + | * [[Общие понятия#Рекурсия|Рекурсия]] |
+ | |||
+ | * [[Общие понятия#С++ и STL|С++ и STL]] | ||
+ | |||
+ | * [[Общие понятия#Тестирование программ|Тестирование программ]] | ||
+ | |||
+ | |||
+ | ==[[Поиски]]== | ||
---- | ---- | ||
− | * Линейные поиски | + | * [[Поиски#Линейные поиски|Линейные поиски]] |
− | |||
− | |||
− | |||
− | == | + | * [[Поиски#Поиски за логарифм|Поиски за логарифм]] |
+ | |||
+ | |||
+ | ==[[Сортировки]]== | ||
---- | ---- | ||
− | * Квадратичные сортировки | + | * [[Сортировки#Квадратичные сортировки|Квадратичные сортировки]] |
− | + | ||
− | * Сортировки за логарифм | + | * [[Сортировки#Сортировки за логарифм|Сортировки за логарифм]] |
− | + | ||
− | * Другие сортировки | + | * [[Сортировки#Другие сортировки|Другие сортировки]] |
− | + | ||
− | ==Динамическое программирование== | + | ==[[Динамическое программирование]]== |
---- | ---- | ||
− | * Стандартные задачи динамического программирования | + | * [[Динамическое программирование#Стандартные задачи динамического программирования|Стандартные задачи динамического программирования]] |
− | + | ||
− | * Более продвинутые применения динамического программирования | + | * [[Динамическое программирование#Более продвинутые применения динамического программирования|Более продвинутые применения динамического программирования]] |
− | |||
− | |||
− | |||
− | ==Графы== | + | * [[Динамическое программирование#Оптимизации динамики|Оптимизации динамики]] |
+ | |||
+ | |||
+ | ==[[Графы]]== | ||
---- | ---- | ||
− | * Основные понятия теории графов | + | * [[Графы#Основные понятия теории графов|Основные понятия теории графов]] |
− | + | ||
− | * Обходы графа и их применения | + | * [[Графы#Обходы графа и их применения|Обходы графа и их применения]] |
− | + | ||
− | * Структуры данных в задачах на деревья | + | * [[Графы#Структуры данных в задачах на деревья|Структуры данных в задачах на деревья]] |
− | + | ||
− | * Алгоритмы поиска кратчайшего пути в графах | + | * [[Графы#Алгоритмы поиска кратчайшего пути в графах|Алгоритмы поиска кратчайшего пути в графах]] |
− | + | ||
− | * Остовные деревья | + | * [[Графы#Остовные деревья|Остовные деревья]] |
− | + | ||
− | * Паросочетания в графе | + | * [[Графы#Паросочетания в графе|Паросочетания в графе]] |
− | + | ||
− | * Продвинутые алгоритмы в графах | + | * [[Графы#Продвинутые алгоритмы в графах|Продвинутые алгоритмы в графах]] |
− | + | ||
− | * Потоки в сети | + | * [[Графы#Потоки в сети|Потоки в сети]] |
− | + | ||
− | * Стоимостные потоки | + | * [[Графы#Стоимостные потоки|Стоимостные потоки]] |
− | + | ||
− | ==Геометрия== | + | ==[[Геометрия]]== |
---- | ---- | ||
− | * Основные понятия геометрии | + | * [[Геометрия#Основные понятия геометрии|Основные понятия геометрии]] |
− | + | ||
− | * Выпуклая оболочка | + | * [[Геометрия#Выпуклая оболочка|Выпуклая оболочка]] |
− | + | ||
− | * Быстрые геометрические алгоритмы в выпуклом многоугольнике | + | * [[Геометрия#Быстрые геометрические алгоритмы в выпуклом многоугольнике|Быстрые геометрические алгоритмы в выпуклом многоугольнике]] |
− | + | ||
− | * Продвинутые задачи геометрии | + | * [[Геометрия#Продвинутые задачи геометрии|Продвинутые задачи геометрии]] |
− | |||
− | |||
− | |||
− | |||
− | |||
− | ==Математика== | + | * [[Геометрия#Вероятностные алгоритмы в геометрии|Вероятностные алгоритмы в геометрии]] |
+ | |||
+ | * [[Геометрия#Триангуляции|Триангуляции]] | ||
+ | |||
+ | |||
+ | ==[[Математика]]== | ||
---- | ---- | ||
− | * Теория чисел | + | * [[Математика#Теория чисел|Теория чисел]] |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | ==Структуры данных== | + | * [[Математика#Комбинаторика|Комбинаторика]] |
+ | |||
+ | * [[Математика#Теория вероятностей|Теория вероятностей]] | ||
+ | |||
+ | * [[Математика#Матрицы|Матрицы]] | ||
+ | |||
+ | * [[Математика#Теория игр|Теория игр]] | ||
+ | |||
+ | * [[Математика#Быстрое преобразование Фурье|Быстрое преобразование Фурье]] | ||
+ | |||
+ | * [[Математика#Матроиды|Матроиды]] | ||
+ | |||
+ | |||
+ | ==[[Структуры данных]]== | ||
---- | ---- | ||
− | * Структуры данных из STL | + | * [[Структуры данных#Структуры данных из STL|Структуры данных из STL]] |
− | + | ||
− | * Структуры данных для запросов на отрезке | + | * [[Структуры данных#Структуры данных для запросов на отрезке|Структуры данных для запросов на отрезке]] |
− | + | ||
− | * Сканирующая прямая | + | * [[Структуры данных#Сканирующая прямая|Сканирующая прямая]] |
− | + | ||
− | * Корневые оптимизации | + | * [[Структуры данных#Корневые оптимизации|Корневые оптимизации]] |
− | + | ||
− | * Структуры данных в задачах на деревья | + | * [[Структуры данных#Структуры данных в задачах на деревья|Структуры данных в задачах на деревья]] |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | ==Строковые алгоритмы== | + | * [[Структуры данных#Многомерные структуры данных|Многомерные структуры данных]] |
+ | |||
+ | * [[Структуры данных#Продвинутые применения структур данных для запросов на отрезке|Продвинутые применения структур данных для запросов на отрезке]] | ||
+ | |||
+ | * [[Структуры данных#Персистентность|Персистентность]] | ||
+ | |||
+ | * [[Структуры данных#Кучи|Кучи]] | ||
+ | |||
+ | * [[Структуры данных#Двоичные деревья поиска|Двоичные деревья поиска]] | ||
+ | |||
+ | |||
+ | ==[[Строковые алгоритмы]]== | ||
---- | ---- | ||
− | * Хеши | + | * [[Строковые алгоритмы#Хеши|Хеши]] |
− | + | ||
− | * Стандартные строковые алгоритмы | + | * [[Строковые алгоритмы#Стандартные строковые алгоритмы|Стандартные строковые алгоритмы]] |
− | |||
− | |||
− | |||
− | ==Оптимизации== | + | * [[Строковые алгоритмы#Суффиксные структуры|Суффиксные структуры]] |
+ | |||
+ | |||
+ | ==[[Оптимизации]]== | ||
---- | ---- | ||
− | * Жадность | + | * [[Оптимизации#Жадность|Жадность]] |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | ==Нестандартные алгоритмы== | + | * [[Оптимизации#Оптимизации динамики|Оптимизации динамики]] |
+ | |||
+ | * [[Оптимизации#Оптимизации перебора|Оптимизации перебора]] | ||
+ | |||
+ | * [[Оптимизации#Битовые оптимизации|Битовые оптимизации]] | ||
+ | |||
+ | * [[Оптимизации#Метод разделяй и влавствуй|Метод разделяй и влавствуй]] | ||
+ | |||
+ | |||
+ | ==[[Нестандартные алгоритмы]]== | ||
---- | ---- | ||
− | * Неточные методы | + | * [[Нестандартные алгоритмы#Неточные методы|Неточные методы]] |
− | + | ||
− | * Алгоритмы во внешней памяти | + | * [[Нестандартные алгоритмы#Алгоритмы во внешней памяти|Алгоритмы во внешней памяти]] |
− | + | ||
− | * Параллельные алгоритмы | + | * [[Нестандартные алгоритмы#Параллельные алгоритмы|Параллельные алгоритмы]] |
− | + | ||
− | * Метод map-reduce | + | * [[Нестандартные алгоритмы#Метод map-reduce|Метод map-reduce]] |
− |