Алгоритмы и структуры данных — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Поменял "е" на "ё", потому что всегда было перенаправление. Статей с упоминанием "четырех русских" нет, есть упоминание "четырёх русских".)
 
Строка 163: Строка 163:
  
 
=== Способы оптимизации методов динамического программирования ===
 
=== Способы оптимизации методов динамического программирования ===
*[[Метод четырех русских для умножения матриц]]
+
*[[Метод четырёх русских для умножения матриц]]
*[[Применение метода четырех русских в задачах ДП на примере задачи о НОП]]<tex>^\star</tex>
+
*[[Применение метода четырёх русских в задачах ДП на примере задачи о НОП]]<tex>^\star</tex>
 
*[[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]
 
*[[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]
 
*[[Meet-in-the-middle]]<tex>^\star</tex>
 
*[[Meet-in-the-middle]]<tex>^\star</tex>

Текущая версия на 08:21, 1 декабря 2020

Амортизационный анализ[править]

Персистентные структуры данных[править]

Приоритетные очереди[править]

Система непересекающихся множеств[править]

Поисковые структуры данных[править]

Запросы на отрезках[править]

Корневая эвристика[править]

Дерево отрезков[править]

Дерево Фенвика[править]

Задача о наименьшем общем предке[править]

Хеширование[править]

Сортировки[править]

Квадратичные сортировки[править]

Сортировки на сравнениях[править]

Многопоточные сортировки[править]

Другие сортировки[править]

Сортирующие сети[править]

Алгоритмы поиска[править]

Динамическое программирование[править]

Классические задачи динамического программирования[править]

Способы оптимизации методов динамического программирования[править]

Другие задачи[править]

Криптографические алгоритмы[править]

Связь между структурами данных[править]

Алгоритмы во внешней памяти[править]