Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 17: | Строка 17: | ||
:* [[Бинарный поиск]] | :* [[Бинарный поиск]] | ||
:* [[Тернарный поиск]] | :* [[Тернарный поиск]] | ||
: Применение сортировки | |||
:* [[Сканирующая прямая]] | |||
;Структуры данных | ;Структуры данных | ||
: | : | ||
| Строка 55: | Строка 57: | ||
:* [[Топологическая сортировка]] | :* [[Топологическая сортировка]] | ||
:* [[Компоненты сильной связности. Алгоритм Косараю-Шарира]] | :* [[Компоненты сильной связности. Алгоритм Косараю-Шарира]] | ||
:* [[Эйлеров цикл. Эйлеров путь]] | |||
: Кратчайшие пути из одной вершины | : Кратчайшие пути из одной вершины | ||
:* [[Поиск в ширину]]<sup>''O(V+E)''</sup> | :* [[Поиск в ширину]]<sup>''O(V+E)''</sup> | ||
| Строка 83: | Строка 86: | ||
: | : | ||
:* Полный перебор | :* Полный перебор | ||
:* Два указателя | :* [[Два указателя]] | ||
:* Meet in the middle | :* Meet in the middle | ||
:* [[Жадные алгоритмы]] | :* [[Жадные алгоритмы]] | ||
Версия от 14:04, 30 августа 2019
|
|
|
© В. А. Фолунин, 2012–2019
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.