interval-tree

2зной

1ответ

«круглый» алгоритм дерева интервалов

Мне интересно, реализовал ли кто-нибудь алгоритм интервального дерева (желательно javascript), который будет обрабатывать круговые интервалы. По кругу я имею в виду интервалы с началом> end. Обратите

javascript algorithm interval-tree 2015-11-20

---

0зной

2ответ

Ленивое распространение для сегментированного дерева

Что-то непонятное мне в ленивом алгоритме распространения для сегментированных деревьев. Согласно приведенному ниже коду, после полного перекрытия интервала запроса значение обновления просто добавляе

algorithm data-structures clrs interval-tree 2015-08-14

---

1зной

1ответ

Interval Tree - функция main disfunctionality

У меня вопрос о деревьях интервала, чтобы решить, и я знаю базовый алгоритм, но у меня есть проблема в моем коде, когда мои функции возвращают значение к его основному. Сам вопрос заключается в нахожд

c++ c interval-tree 2014-11-02

---

10зной

3ответ

Максимальная сумма всех подмассивов по размеру k для каждого k = 1..n

Учитывая массив размером n, для каждого k от 1 до n, найдите максимальную сумму смежного подмассива размером k. Эта проблема имеет очевидное решение со сложностью времени O (N) и O (1). Lua код: array

arrays algorithm data-structures dynamic-programming interval-tree 2015-06-01

---

2зной

2ответ

Практического применения интервального Tree

Я гугл на эту тему немного, и нашел это на http://www.geeksforgeeks.org/ Interval дерева в основном геометрическая структура данных и часто используется для оконных запросов, например, найти все дорог

data-structures tree interval-tree 2015-04-15

---

2зной

1ответ

Оптимизация поиска точек на основе прямоугольника

У меня есть набор комнат и проходов, которые я могу преобразовать в Прямоугольники (x, y, ширина, высота) или список точек (x, y). Room и Passage оба удлиняют интерфейс Pointable. Метод getPoints() ре

java search optimization hashmap interval-tree 2014-11-23

---