Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| (не показано 8 промежуточных версий этого же участника) | |||
| Строка 22: | Строка 22: | ||
: | : | ||
: Базовые структуры и абстрактные типы данных | : Базовые структуры и абстрактные типы данных | ||
:* | :* [[Динамический массив]] | ||
:* | :* [[Связный список]] | ||
:* [[Стек]] | :* [[Стек]] | ||
:* [[Очередь]] | :* [[Очередь]] | ||
| Строка 37: | Строка 37: | ||
:* 📄 [[Расширения декартова дерева]] | :* 📄 [[Расширения декартова дерева]] | ||
: Обработка запросов на отрезках | : Обработка запросов на отрезках | ||
:* 📄 [[Префиксные суммы]] | |||
:* [[Дерево Фенвика]] | :* [[Дерево Фенвика]] | ||
:* 📄 [[Дерево отрезков]] | :* 📄 [[Дерево отрезков]] | ||
| Строка 45: | Строка 46: | ||
;Алгоритмы для работы с графами | ;Алгоритмы для работы с графами | ||
: | : | ||
:* Основные определения. Представление графов | :* [[Основные определения. Представление графов]] | ||
: Поиск в глубину и его приложения | : Поиск в глубину и его приложения | ||
:* 📄 [[Поиск в глубину]]<sup>''O(V+E)''</sup> | :* 📄 [[Поиск в глубину]]<sup>''O(V+E)''</sup> | ||
| Строка 71: | Строка 72: | ||
:* 📄 [[Алгоритм Эдмондса-Карпа]]<sup>''O(VE<sup>2</sup>)''</sup> | :* 📄 [[Алгоритм Эдмондса-Карпа]]<sup>''O(VE<sup>2</sup>)''</sup> | ||
:* 📄 [[Алгоритм Диница]]<sup>''O(V<sup>2</sup>E)''</sup> | :* 📄 [[Алгоритм Диница]]<sup>''O(V<sup>2</sup>E)''</sup> | ||
:* | :* 📄 [[Максимальный поток минимальной стоимости]] | ||
:* [[Применения максимального потока]] | :* [[Применения максимального потока]] | ||
: Максимальное паросочетание | : Максимальное паросочетание | ||
| Строка 81: | Строка 82: | ||
:* [[Алгоритм Тарьяна (offline)]]<sup>''O(N), O(1)''</sup> | :* [[Алгоритм Тарьяна (offline)]]<sup>''O(N), O(1)''</sup> | ||
: Декомпозиции деревьев | : Декомпозиции деревьев | ||
:* | :* 📄 [[Heavy-light-декомпозиция]] | ||
| | | | ||
;Полный перебор и методы его оптимизации | ;Полный перебор и методы его оптимизации | ||
: | : | ||
:* Полный перебор | :* [[Полный перебор]] | ||
:* [[Два указателя]] | :* [[Два указателя]] | ||
:* Meet in the middle | :* Meet in the middle | ||
| Строка 130: | Строка 131: | ||
|} | |} | ||
''© В. А. Фолунин, | ''© В. А. Фолунин, 2012–2026'' | ||
Текущая версия от 22:01, 14 февраля 2026
|
|
|
© В. А. Фолунин, 2012–2026
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.