# playlist (click the video's upper-left icon)
source: Лекториум 2013年7月16日
Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями:
https://vk.com/openlektorium
https://www.facebook.com/openlektorium
Часть 1. Продвинутые структуры данных
Приоритетные очереди, сливаемые кучи, фибоначчиевы кучи, тонкие кучи, кучи Бродала-Окасаки
Cплей-деревья, оптимальность, обобщенная модель BST, нижние границы на число операций, AS-множества, TANGO-деревья
Cтруктуры для позиционирования точек на плоскости. Деревья отрезков, многомерные деревья отрезков. Использование персистентного ДО совместно со сканирующей прямой
Идеальное хеширование
Хранение целочисленных данных, деревья Ван Эмде Боаса
Fusion Trees
Часть 2. Комбинаторная оптимизация
Задача о максимальном потоке
Продвинутые алгоритмы решения задачи о максимальном потоке
Задача о глобальном разрезе
Задача о потоке минимальной стоимости
Алгоритм отмены циклов отрицательного веса (сильно полиномиальный алгоритм для задачи о потоке минимальной стоимости)
Часть 3. Алгоритмы на строках
Конечные автоматы, детерминизация, минимизация
Автомат поиска подстроки в строке, алгоритма Ахо-Корасик
Суффиксные структуры данных (массив, дерево, автомат)
Задача о наименьшем общем предке в дереве. Связь с задачами на строках
No comments:
Post a Comment