Параллель B'(2019-2020): различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
(Новая страница: «<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p> =Второй семестр= =23. Суффиксный ма...»)
 
Строка 144: Строка 144:
 
* [[Отрезки]]
 
* [[Отрезки]]
 
* [[Окружности]]
 
* [[Окружности]]
 +
* [[Многоугольники]]
  
 
=10. LCA=
 
=10. LCA=

Версия 13:44, 18 декабря 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}$

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

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