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

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 23: Строка 23:
 
* [[ДП по цифрам]]
 
* [[ДП по цифрам]]
 
===Видео по теме===
 
===Видео по теме===
* [https://www.youtube.com/watch?v=oMdgpyE62ig&feature=youtu.be ДП по цифрам]
+
* [https://www.youtube.com/watch?v=oMdgpyE62ig&feature=youtu.be Лекция 2019-2020]
 
* [https://www.youtube.com/watch?v=sDYE4pZeZD0 Лекция 2020-2021]
 
* [https://www.youtube.com/watch?v=sDYE4pZeZD0 Лекция 2020-2021]
  
Строка 35: Строка 35:
 
* [[Декартово дерево]]
 
* [[Декартово дерево]]
 
===Видео по теме===
 
===Видео по теме===
* [https://www.youtube.com/watch?v=nXxQYQQEPwQ Декартово дерево]
+
* [https://www.youtube.com/watch?v=nXxQYQQEPwQ Лекция 2019-2020]
 +
* [https://www.youtube.com/watch?v=uTNtxepNk3o&feature=youtu.be Лекция 2020-2021]
  
  
Строка 61: Строка 62:
 
* [https://www.youtube.com/watch?v=BP9LXwosFco#t=27m50s Бор]
 
* [https://www.youtube.com/watch?v=BP9LXwosFco#t=27m50s Бор]
 
* [https://www.youtube.com/watch?v=pctMrLsWPbU Ахо-Корасик]
 
* [https://www.youtube.com/watch?v=pctMrLsWPbU Ахо-Корасик]
 +
* [https://www.youtube.com/watch?v=Y-yusdOwxXc&feature=youtu.be Лекция 2020-2021]
  
 
=16. Продвинутая геометрия=
 
=16. Продвинутая геометрия=
Строка 81: Строка 83:
  
 
===Видео по теме===
 
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=y3CIDrTwHAY&feature=youtu.be Лекция 2020-2021]
 
* [https://www.youtube.com/watch?v=o4eZBJspDzU Лекция от Павла Маврина]
 
* [https://www.youtube.com/watch?v=o4eZBJspDzU Лекция от Павла Маврина]
  
Строка 87: Строка 90:
 
* [[Правильные скобочные последовательности]]
 
* [[Правильные скобочные последовательности]]
 
* [[Другие Комбинаторные объекты]]
 
* [[Другие Комбинаторные объекты]]
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=gn1VZnGBHrY&feature=youtu.be Лекция 2020-2021]
  
 
=13. Дерево отрезков=
 
=13. Дерево отрезков=
Строка 96: Строка 101:
  
 
===Видео по теме===
 
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=kcX732Fo4W8&feature=youtu.be Лекция 2020-2021]
 
* [https://www.youtube.com/watch?v=PHL6gHLfBs8 Дерево отрезков]
 
* [https://www.youtube.com/watch?v=PHL6gHLfBs8 Дерево отрезков]
 
* [https://www.youtube.com/watch?v=NJB05K1M7oE Групповые операции]
 
* [https://www.youtube.com/watch?v=NJB05K1M7oE Групповые операции]
Строка 118: Строка 124:
 
===Лекция про DFS===
 
===Лекция про DFS===
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0#t=12m09s DFS]
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0#t=12m09s DFS]
 +
* [https://www.youtube.com/watch?v=UOr3GgJbzek&feature=youtu.be Лекция 2020-2021]
  
 
=11. Геометрия, примитивы=
 
=11. Геометрия, примитивы=

Версия 16:30, 15 мая 2021

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

Содержание

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

Видео по теме


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

Видео по теме

21.ДП по цифрам

Видео по теме

20. Дерево Фенвика

Видео по теме

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

Видео по теме


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

Видео по теме

17.Строки

Видео по теме

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

Видео по теме

15. Игры

Видео по теме

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

Видео по теме

13. Дерево отрезков

Видео по теме

12

Хеши

Лекции про хеши

Конденсация, мосты

Лекция про DFS

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

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

9. LCA

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

LCA

Методы

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

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

Видео по теме

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

Видео по теме

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

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

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

С++

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

Видео по теме

3. Графы

Видео по теме

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

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

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

Видео по теме

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

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

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

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

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

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