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

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 146: Строка 146:
  
 
* [[ДП по поддеревьям]]
 
* [[ДП по поддеревьям]]
 +
* [[Маска]]
 +
* [[Битовые операции]]
 
* [[ДП по подмножествам]]
 
* [[ДП по подмножествам]]
 
* [[ДП по профилю]]
 
* [[ДП по профилю]]
 +
* [[Перебор всех подмасок данной маски]]

Версия 12:18, 13 декабря 2019

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

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

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

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

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

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

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

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

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

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

3. Графы

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

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

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

С++

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

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

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

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

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

10. LCA

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

LCA

Методы

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

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

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

Новое