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

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 44: Строка 44:
:* [[Декартово дерево]]
:* [[Декартово дерево]]
:* [[Расширения декартова дерева]]
:* [[Расширения декартова дерева]]
: Структуры данных для задач RSQ/RMQ
: Обработка запросов на отрезках
:* Sqrt-декомпозиция
:* [[Дерево Фенвика]]
:* [[Дерево Фенвика]]
:* [[Дерево отрезков]]
:* [[Дерево отрезков]]
:* [[Sparse table]]
:* [[Sparse table]]
:* Sqrt-декомпозиция
:* [[Алгоритм Мо]]
|
|
;3. Алгоритмы для работы с графами
;3. Алгоритмы для работы с графами

Версия от 21:37, 2 августа 2019

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

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

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

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

H

А

З

И

Источник — https://acm.khpnets.info/w39/index.php?title=Категория:Учебный_курс_«Алгоритмы_и_структуры_данных»&oldid=2372