Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показаны 3 промежуточные версии этого же участника)
Строка 22: Строка 22:
:
:
: Базовые структуры и абстрактные типы данных
: Базовые структуры и абстрактные типы данных
:* Динамические массивы
:* [[Динамический массив]]
:* Списки
:* [[Связный список]]
:* [[Стек]]
:* [[Стек]]
:* [[Очередь]]
:* [[Очередь]]
Строка 46: Строка 46:
;Алгоритмы для работы с графами
;Алгоритмы для работы с графами
:
:
:* Основные определения. Представление графов
:* [[Основные определения. Представление графов]]
: Поиск в глубину и его приложения
: Поиск в глубину и его приложения
:* 📄 [[Поиск в глубину]]<sup>''O(V+E)''</sup>
:* 📄 [[Поиск в глубину]]<sup>''O(V+E)''</sup>
Строка 86: Строка 86:
;Полный перебор и методы его оптимизации
;Полный перебор и методы его оптимизации
:
:
:* Полный перебор
:* [[Полный перебор]]
:* [[Два указателя]]
:* [[Два указателя]]
:* Meet in the middle
:* Meet in the middle
Строка 131: Строка 131:
|}
|}


''&copy; В. А. Фолунин, 2012–2023''
''&copy; В. А. Фолунин, 2012–2024''

Текущая версия от 22:21, 16 февраля 2024

Сортировка и поиск
Простейшие алгоритмы сортировки
Улучшенные алгоритмы сортировки
Сортировка за линейное время
Алгоритмы поиска
Применение сортировки
Структуры данных
Базовые структуры и абстрактные типы данных
Балансирующиеся деревья
Обработка запросов на отрезках
Алгоритмы для работы с графами
Поиск в глубину и его приложения
Кратчайшие пути из одной вершины
Кратчайшие пути между всеми парами вершин
Минимальное остовное дерево
Максимальный поток
Максимальное паросочетание
Наименьший общий предок
Декомпозиции деревьев
Полный перебор и методы его оптимизации
Динамическое программирование
Математика
Теория чисел
Комбинаторика
Теория игр
Геометрия
Алгоритмы для работы со строками
Разбор выражений
Разное

© В. А. Фолунин, 2012–2024

Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»

Показаны 4 страницы из 4, находящихся в данной категории.