Параллель B

Материал из Algocode wiki
Версия от 11:51, 17 октября 2020; Achulkov (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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. (дополнительно) Реализация дерева отрезков "снизу"