2014-09-02-Intro.pdf            : общие слова, разбор вступительного теста
2014-09-09-DataStrucutre.pdf    : стек, дек, очередь, вектор с удвоением и без амортизации, хеш-таблица на списках, частичные суммы, бинарный поиск, аллокация памяти
2014-09-17-conspect.pdf         : нижняя оценка на сортировку, разбор выражений со стеком, преобразование операци: merge <-> add; get,build -> add; find -> delete, хеш-таблица с открытой адресацией
2014-09-23-Sorts-2.pdf          : квадратичные сортировки, radix sort, bucket sort, Kirkpatrick's sort, adaptive heap sort, историческая справка
2014-09-30-Heaps.pdf            : интерфейс "куча", k-heap, leftist heap, skew heap, merge O(logn) + build O(n) -> add O(1), bootstrapping [add O(1) + merge O(logn) -> merge O(1)]
2014-10-07-Heaps-And-Merge.pdf  : inplace stable merge, minmax heap, нижняя оценка на построение бинарной кучи, pairing heap
2014-10-14-Heaps.pdf            : доказательство оценки O(sqrt(n)) в pairing heap, биномиальные деревья и кучи, реклама кучи Фибоначчи
2014-10-21-DP.pdf               : задачи на диниамку: погрузка грузов на корабль за O(n^2) времени и O(n) памяти, кратчайший путь на гриде при перемещении по трём направлениям, наибольший по площади красный многоугольник
2014-10-21-Fib.pdf              : куча Фибоначчи -- полное описание и доказательство
2014-10-28-DP.pdf               : динамика по подмножествам: операции с множествами, старший/младший/число бит, vertex coloring за O(3^n), гамильтонов путь/цикл за O(2^n*n), set cover за O(2^m), is_independent за O(2^n)
2014-11-11-DFS.pdf              : мосты, точки сочленения, компоненты вершинной двусвязности, рёберной двусвязности, эйлеров путь/цикл
2014-11-18-graphs.pdf           : цикл Де Брюина, задача про ориентацию графа, два указателя: профессор с яйцами; обобщение метода с временем работы sqrt(n) на запрос; задача про точки на прямой (одна, две, k)
2014-11-25-bfs-upgraded.pdf     : поиск в ширину, алгоритм Dial-а, кратчайший путь за O(m + nsqrt(k)), O((m+n)logk), radix heap, реализация dijkstra за O(m + nlogk), двухуровневая radix heap
2014-12-02-DP-proof-SK.pdf      : доказательство корректности решения за O(n^2) для поиска k точек на прямой (часть от Серёжи Копелиовича)
2014-12-02-DP-proof-olga.pdf    : доказательство корректности решения за O(n^2) для поиска k точек на прямой (часть от Оли Черниковой)
2014-12-02-FB-and-DP-proof.pdf  : доказательство корректности решения за O(n^2) для поиска k точек на прямой, кратчайшие пути: историческая справка, Форд-Беллман, оптимизации к Форд-Беллман, поиск отрицательного цикла
2014-12-09-Goldberg.pdf         : алгоритм Гольдберга поиска кратчайшего пути за O(EsqrtVlogN)
2014-12-16-Karp.pdf             : поиск цикла минимального среднего веса: решение бинарным поиском, алгоритм Карпа за O(VE) с доказательством
2014-12-16-Yen-AStar.pdf        : алгоритм Йена поиска k-го кратчайшего пути, алгоритм A^{*}, оценка скорости работы в графах с неравенством треугольника