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

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 52: Строка 52:
 
* [[Поиск двух ближайших точек]]
 
* [[Поиск двух ближайших точек]]
 
* [https://algocode.ru/files/course_aspb2019/main.pdf Конспект по геометрии, чтобы вспомнить все важное и узнать новое интреесное]
 
* [https://algocode.ru/files/course_aspb2019/main.pdf Конспект по геометрии, чтобы вспомнить все важное и узнать новое интреесное]
 +
 +
===Видео по теме===
 +
* [https://www.youtube.com/watch?v=JPypmkh77S4 Геометрия]
 +
* [https://www.youtube.com/watch?v=JPypmkh77S4#t=11m21s Выпуклая оболочка]
 +
* [https://www.youtube.com/watch?v=JPypmkh77S4#t=21m20s Алгоритм Джарвиса]
 +
* [https://www.youtube.com/watch?v=JPypmkh77S4#t=33m33s Алгоритм Грэхема]
 +
* [https://www.youtube.com/watch?v=JPypmkh77S4#t=52m47s Алгоритм Чэна]
  
 
=17. Комбинаторные объекты=
 
=17. Комбинаторные объекты=

Версия 00:56, 15 мая 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}$

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

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