Параллель B: различия между версиями
Материал из Algocode wiki
Admin (обсуждение | вклад) м |
Admin (обсуждение | вклад) м (→check) |
||
Строка 18: | Строка 18: | ||
# [[Хеширование|Хеширование]]. | # [[Хеширование|Хеширование]]. | ||
# [[Бор|Бор]]. | # [[Бор|Бор]]. | ||
− | |||
− |
Версия 10:57, 5 октября 2020
1. Обход в глубину и его применения (26 сентября)
- Базовый DFS. Примеры:
- Проверка графа на связность.
- Выделение всех компонент связности.
- DFS: время входа-выхода и топсорт.
- Проверка на двудольность.
- DFS: конденсация.
- 2-SAT.
- Мосты и точки сочленения.
- Эйлеровы пути и циклы.
2. Простые алгоритмы со строками (3 октября)
- Поиск подстроки в строке. В том числе:
- Хеширование.
- Бор.