ЛКШ.2016.Июль.A

Планы лекций

Исходники

Питон и его друзья

1. Потоки 1: определения, F-F, E-K
2. Потоки 2: Dinic, L-R, MinCost
3. Структуры данных 1: Fenwick++
4. Суффиксный автомат
5. Структуры данных 2: 2DTree, K-th
6. Задачи на динамику
   с разбором и результатами
7. Быстрое преобразование Фурье
8. Суффиксное дерево
9. Матроиды 1: основы
10. Матроиды 2: пересечение матроидов
11. Геометрия 1: 2D-hull, semiplanes
12. Геометрия 2: random, 3D, Voronoi
13. Геометрия 3: dynamic hull

• Быстрый ввод-вывод
• Skip List
• Короткое добавление в AVL дерево
• Ускоряем STL. Переопределяем new
• Хеш для своего типа. Hasher
• Cmd-скрипт под windows
• Суффиксное дерево: короткий Укконен
• Суффиксное массив: короткий O(nlogn)
  и еще более короткий O(nlogn)
• С++: все операторы сравнения через "<"

• Python: base
• Python: set/dict
• Python: stack-win
• Python: stack-unix
• Python.Tkinter: objects
• Python.Tkinter: scrollbar
• Python.Tkinter: canvas, events
• Python.Tkinter: convex hull visualiser
• Плагин IdeaVim

Практика

Сводная таблица

Сводная таблица только параллели A-ML