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

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 15: Строка 15:
 
* [http://osebje.famnit.upr.si/~savnik/papers/cdares13.pdf статья про set-trie]
 
* [http://osebje.famnit.upr.si/~savnik/papers/cdares13.pdf статья про set-trie]
  
=20. [[Декартово дерево]]=
+
=20. Декартово дерево=
 +
 
 +
* [[Декартово дерево]]
  
 
=19. Строки 2=
 
=19. Строки 2=

Версия 22:13, 25 апреля 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}$

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

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