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

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

Версия 22:25, 8 мая 2011

Отношения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Хеширование

Сортировка