Параллель B: различия между версиями
Материал из Algocode wiki
Debnatkh (обсуждение | вклад) |
Achulkov (обсуждение | вклад) |
||
(не показано 7 промежуточных версий 3 участников) | |||
Строка 1: | Строка 1: | ||
<p style="font-size: 14pt">[https://algocode.ru/b2019/ Страница параллели]</p> | <p style="font-size: 14pt">[https://algocode.ru/b2019/ Страница параллели]</p> | ||
− | ==1. Обход в глубину и его применения ( | + | ==1. Обход в глубину и его применения (26 сентября)== |
− | + | # [[Обход в глубину|Базовый DFS]]. Примеры: | |
− | + | ## Проверка графа на связность. | |
− | + | ## Выделение всех компонент связности. | |
− | + | # [[Топологическая сортировка|DFS: время входа-выхода и топсорт]]. | |
− | + | # Проверка на двудольность. | |
− | + | # [[Конденсация графа|DFS: конденсация]]. | |
− | + | # [[2-SAT]]. | |
− | + | # [[Поиск мостов|Мосты]] и [[Поиск точек сочленения|точки сочленения]]. | |
− | + | # [[Эйлеровы пути и циклы]]. | |
+ | |||
+ | ==2. Простые алгоритмы со строками (3 октября)== | ||
+ | # [[Поиск подстроки в строке|Поиск подстроки в строке]]. В том числе: | ||
+ | ## [[Префикс-функция|Префикс-функция]]. | ||
+ | ## [[Z-функция|Z-функция]]. | ||
+ | # [[Хеширование|Хеширование]]. | ||
+ | # [[Бор|Бор]]. | ||
+ | |||
+ | ==3. Дерево отрезков, часть 1 (10 октября)== | ||
+ | # [[Дерево отрезков|Дерево отрезков без массовых операций]] | ||
+ | # (дополнительно) [https://codeforces.com/blog/entry/18051 Реализация дерева отрезков "снизу"] |
Текущая версия на 11:51, 17 октября 2020
1. Обход в глубину и его применения (26 сентября)
- Базовый DFS. Примеры:
- Проверка графа на связность.
- Выделение всех компонент связности.
- DFS: время входа-выхода и топсорт.
- Проверка на двудольность.
- DFS: конденсация.
- 2-SAT.
- Мосты и точки сочленения.
- Эйлеровы пути и циклы.
2. Простые алгоритмы со строками (3 октября)
- Поиск подстроки в строке. В том числе:
- Хеширование.
- Бор.