Параллель B: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
 
Строка 18: Строка 18:
 
# [[Хеширование|Хеширование]].
 
# [[Хеширование|Хеширование]].
 
# [[Бор|Бор]].
 
# [[Бор|Бор]].
 +
 +
==3. Дерево отрезков, часть 1 (10 октября)==
 +
# [[Дерево отрезков|Дерево отрезков без массовых операций]]
 +
# (дополнительно) [https://codeforces.com/blog/entry/18051 Реализация дерева отрезков "снизу"]

Текущая версия на 11:51, 17 октября 2020

Страница параллели

1. Обход в глубину и его применения (26 сентября)

  1. Базовый DFS. Примеры:
    1. Проверка графа на связность.
    2. Выделение всех компонент связности.
  2. DFS: время входа-выхода и топсорт.
  3. Проверка на двудольность.
  4. DFS: конденсация.
  5. 2-SAT.
  6. Мосты и точки сочленения.
  7. Эйлеровы пути и циклы.

2. Простые алгоритмы со строками (3 октября)

  1. Поиск подстроки в строке. В том числе:
    1. Префикс-функция.
    2. Z-функция.
  2. Хеширование.
  3. Бор.

3. Дерево отрезков, часть 1 (10 октября)

  1. Дерево отрезков без массовых операций
  2. (дополнительно) Реализация дерева отрезков "снизу"