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

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 4: Строка 4:
 
=23. Суффиксный массив =
 
=23. Суффиксный массив =
 
* [https://algorithmica.org/ru/suffix-array конспект с Алгоритмики про суфмас и LCP]
 
* [https://algorithmica.org/ru/suffix-array конспект с Алгоритмики про суфмас и LCP]
 +
 +
===Видео по теме===
 +
*[https://www.youtube.com/watch?v=gzmmrUMnSEA Лекция от Павла Маврина]
  
 
=22. Разделяй-и-властвуй, meet in the middle=
 
=22. Разделяй-и-властвуй, meet in the middle=
Строка 9: Строка 12:
 
* [[Разделяй-и-властвуй]]
 
* [[Разделяй-и-властвуй]]
  
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=Irx0wa-JBmY&feature=youtu.be MITM]
 +
* [https://www.youtube.com/watch?v=iOrAjBHQOUA&feature=youtu.be Алгоритм Карацубы]
 +
* [https://www.youtube.com/watch?v=q74CyZl45G0&feature=youtu.be DC - оптимизация]
 +
* [https://www.youtube.com/watch?v=aTJHNr9fbjs Центроидная декомпозиция от Павла Маврина]
 +
 
=21. Обо всем=
 
=21. Обо всем=
 
* [[Дерево Фенвика]]
 
* [[Дерево Фенвика]]
Строка 14: Строка 23:
 
* [[set-trie]]
 
* [[set-trie]]
 
* [http://osebje.famnit.upr.si/~savnik/papers/cdares13.pdf статья про set-trie]
 
* [http://osebje.famnit.upr.si/~savnik/papers/cdares13.pdf статья про set-trie]
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=oMdgpyE62ig&feature=youtu.be Дерево Фенвика]
 +
* [https://www.youtube.com/watch?v=oMdgpyE62ig&feature=youtu.be#t=52m25s ДП по цифрам]
 +
* [https://www.youtube.com/watch?v=oMdgpyE62ig&feature=youtu.be#t=1h21m15s set-trie]
  
 
=20. Декартово дерево=
 
=20. Декартово дерево=
  
 
* [[Декартово дерево]]
 
* [[Декартово дерево]]
 +
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=nXxQYQQEPwQ Декартово дерево]
  
 
=19. Строки 2=
 
=19. Строки 2=
Строка 25: Строка 41:
 
* [[Цифровой бор]]
 
* [[Цифровой бор]]
 
* [[Алгоритм Ахо-Корасик]]
 
* [[Алгоритм Ахо-Корасик]]
 +
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=cGfKt5q1qu8#t=42m10s КМП]
 +
* [https://www.youtube.com/watch?v=BP9LXwosFco Z-функция]
 +
* [https://www.youtube.com/watch?v=BP9LXwosFco#t=27m50s Бор]
 +
* [https://www.youtube.com/watch?v=pctMrLsWPbU Ахо-Корасик]
  
 
=18. Продвинутая геометрия=
 
=18. Продвинутая геометрия=
Строка 43: Строка 65:
 
* [[Алгоритм Куна]]
 
* [[Алгоритм Куна]]
 
* [[Важные задачи]]
 
* [[Важные задачи]]
 +
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=-AzO1CKEqcQ Паросочетания в двудольных графах]
 
* [https://www.youtube.com/watch?v=GRluYFzdfSM Ролик про паросочетания в играх]
 
* [https://www.youtube.com/watch?v=GRluYFzdfSM Ролик про паросочетания в играх]
  
Строка 50: Строка 75:
 
* [[Функция Шпрага-Гранди]]
 
* [[Функция Шпрага-Гранди]]
 
* [http://olymp.sch239.net/materials/games.pdf Книга от Андрея Станкевича]
 
* [http://olymp.sch239.net/materials/games.pdf Книга от Андрея Станкевича]
 +
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=o4eZBJspDzU Лекция от Павла Маврина]
  
 
=14. Дерево Отрезков=
 
=14. Дерево Отрезков=
Строка 57: Строка 85:
 
* [[Динамическое(Неявное) Дерево Отрезков]]
 
* [[Динамическое(Неявное) Дерево Отрезков]]
 
* [[Сканлайн + Дерево отрезков]]
 
* [[Сканлайн + Дерево отрезков]]
 +
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=PHL6gHLfBs8 Дерево отрезков]
 +
* [https://www.youtube.com/watch?v=NJB05K1M7oE Групповые операции]
  
 
=13. Хеши=
 
=13. Хеши=
Строка 66: Строка 98:
 
* [[Хеш-таблицы (цепочки)]]
 
* [[Хеш-таблицы (цепочки)]]
 
* [[Хеширование корневых деревьев]]
 
* [[Хеширование корневых деревьев]]
 +
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=cGfKt5q1qu8 Лекция от Павла Маврина]
  
 
=Первый семестр=
 
=Первый семестр=

Версия 23:30, 14 мая 2020

Страница на алгокоде

Содержание

Второй семестр

23. Суффиксный массив

Видео по теме

22. Разделяй-и-властвуй, meet in the middle

Видео по теме

21. Обо всем

Видео по теме

20. Декартово дерево

Видео по теме

19. Строки 2

Видео по теме

18. Продвинутая геометрия

17. Комбинаторные объекты

16. Паросочетания

Видео по теме

15. Игры

Видео по теме

14. Дерево Отрезков

Видео по теме

13. Хеши

Видео по теме

Первый семестр

12. Динамическое программирование

Повторение для подзабывших

Новое

Видео по теме

11. Геометрия, примитивы

10. LCA

Вспомогательная структура

LCA

Методы

Видео по теме

9. СНМ и остовные деревья

Остовные деревья

Видео по теме

8. Кратчайшие пути

Видео по теме

7. Математика


6. Корневая декомпозиция

5. С++ и базовые структуры данных

Базовые структуры данных

С++

4. Динамическое программирование

Видео по теме

3. Графы

Видео по теме

2. Поиски за $O(\log(n))$

Бинарный поиск

Тернарный поиск

Видео по теме

1. Сортировки

Анализ времени и памяти

Квадратичные сортировки

Сортировки за $n\log{n}$

Другие сортировки

Связанные задачи