Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| (не показано 6 промежуточных версий этого же участника) | |||
| Строка 22: | Строка 22: | ||
: | : | ||
: Базовые структуры и абстрактные типы данных | : Базовые структуры и абстрактные типы данных | ||
:* | :* [[Динамический массив]] | ||
:* | :* [[Связный список]] | ||
:* [[Стек]] | :* [[Стек]] | ||
:* [[Очередь]] | :* [[Очередь]] | ||
| Строка 37: | Строка 37: | ||
:* 📄 [[Расширения декартова дерева]] | :* 📄 [[Расширения декартова дерева]] | ||
: Обработка запросов на отрезках | : Обработка запросов на отрезках | ||
:* 📄 [[Префиксные суммы]] | |||
:* [[Дерево Фенвика]] | :* [[Дерево Фенвика]] | ||
:* 📄 [[Дерево отрезков]] | :* 📄 [[Дерево отрезков]] | ||
| Строка 45: | Строка 46: | ||
;Алгоритмы для работы с графами | ;Алгоритмы для работы с графами | ||
: | : | ||
:* Основные определения. Представление графов | :* [[Основные определения. Представление графов]] | ||
: Поиск в глубину и его приложения | : Поиск в глубину и его приложения | ||
:* 📄 [[Поиск в глубину]]<sup>''O(V+E)''</sup> | :* 📄 [[Поиск в глубину]]<sup>''O(V+E)''</sup> | ||
| Строка 57: | Строка 58: | ||
: Кратчайшие пути из одной вершины | : Кратчайшие пути из одной вершины | ||
:* 📄 [[Поиск в ширину]]<sup>''O(V+E)''</sup> | :* 📄 [[Поиск в ширину]]<sup>''O(V+E)''</sup> | ||
:* | :* 📝 [[Алгоритм Дейкстры]]<sup>''O(V<sup>2</sup>+E) или O(ElogV)''</sup> | ||
:* 📄 [[Алгоритм A*]] | :* 📄 [[Алгоритм A*]] | ||
:* [[Алгоритм Форда-Беллмана]]<sup>''O(VE)''</sup> | :* [[Алгоритм Форда-Беллмана]]<sup>''O(VE)''</sup> | ||
| Строка 85: | Строка 86: | ||
;Полный перебор и методы его оптимизации | ;Полный перебор и методы его оптимизации | ||
: | : | ||
:* Полный перебор | :* [[Полный перебор]] | ||
:* [[Два указателя]] | :* [[Два указателя]] | ||
:* Meet in the middle | :* Meet in the middle | ||
| Строка 124: | Строка 125: | ||
:* 📝 [[Наивный рекурсивный разбор]] | :* 📝 [[Наивный рекурсивный разбор]] | ||
:* 📄 [[Алгоритм сортировочной станции]] | :* 📄 [[Алгоритм сортировочной станции]] | ||
; Разное | |||
: | |||
:* 📄 [[Часто используемые фрагменты]] | |||
|} | |} | ||
''© В. А. Фолунин, | ''© В. А. Фолунин, 2012–2024'' | ||
Текущая версия от 22:21, 16 февраля 2024
|
|
|
© В. А. Фолунин, 2012–2024
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.