Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- "Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки.
- Сортировка слиянием."
- Структуры данных. Куча. Сортировка кучей.
- Быстрая сортировка. Поиск k-й порядковой статистики. Алгоритм Хоара. Алгоритм Блюма-Флойда-Пратта-Ривеста-Тарьяна.
- Сортировка подсчетом. Цифровая сортировка. Нижняя оценка Ω(n log n) на сортировки, основанные на сравнениях.
- Двоичный поиск. Целочисленный и вещественный воичный поиск. Троичный поиск. Частичное каскадирование.
- Pointer machine model. Связный список. Циклический список. Стек. Скобки, стековый калькулятор
- Очередь. Стеки и очереди на массиве. Саморасшмряющийся массив (вектор). Амортизационное время
- Биномиальная куча, Фибоначчиева куча
- СНМ. Реализация на массиве, на списках, на деревьях. Ранговая эвристика, эвристика сжатия путей.
- Динамическое программирование. Пять основных пунктов. Ленивое ДП, меморизация. Числа Фибоначчи, калькулятор на двух кнопках, НОП и НВП.
- Динамическое программирование. Задача о рюкзаке. Задача о выравнивании текста
- Динамическое программирование по подмножествам. Задача о рюкзаках. Задача комивояжера
- Динамическое программирование по профилю, по изломанному профилю. ДП на дереве
- Хеш-таблицы. Разрешение коллизий. Открытое хеширование
- Хеширование кукушки, идеальное хеширование
- Дерево отрезков. Простые операции. Реализация сверху и снизу
- Дерево отрезков. Операции на отрезке.
- Разреженные таблицы. Дерево Фенвика
- Дерево поиска. АВЛ-дерево.
- Декартово дерево. Дерево поиска по неявному ключу
- Splay-дерево
- Двумерные запросы
- Двоичные подъемы, LCA, RMQ, Фарах-Колтон-Бендер
- LA, Heavy-Light
- Link-cut
- Euler-Tour дерево
- Центроидная декомпозиция
- van Emde Boas Tree
- Графы, ДФС, топсорт, циклы
- компоненты сильной связанности, 2-SAT
- мосты, точки сочленения
- эйлеров цикл, MST
- Ориентированное MST, обход в ширину
- Алгоритм Дейкстры
- Алгоритм Форда-Беллмана, алгоритм Флойда
- Хеши, КМП Кучи
- Потоки
- Z-функция, Бор Потоки
- Алгоритм Ахо-Корасик Потоки
- Суффиксное дерево Паросочетания
- Суффиксный массив Паросочетания
- Кучи Минкост
- Венгерка
- Минимальный разрез
- П О Т О К И
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement