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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Хеширование)
Строка 149: Строка 149:
 
* [[Реализация запроса в дереве отрезков снизу]]
 
* [[Реализация запроса в дереве отрезков снизу]]
 
* [[Несогласованные поддеревья. Реализация массового обновления]]
 
* [[Несогласованные поддеревья. Реализация массового обновления]]
 +
* [[Многомерное дерево отрезков]]
 
* [[Сжатое многомерное дерево отрезков]]
 
* [[Сжатое многомерное дерево отрезков]]
* [[Многомерное дерево отрезков]]
+
 
  
 
== Дерево Фенвика ==
 
== Дерево Фенвика ==

Версия 09:39, 15 июня 2011

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

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

Теория вероятности

Марковские цепи

Амортизационный анализ

Приоритетные очереди

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

Деревья поиска

Дерево отрезков


Дерево Фенвика

Хеширование

Сортировка

Сортирующие сети

Алгоритмы поиска