interval-tree

10Hitze

3Antwort

Maximale Summe aller Unterfelder der Größe k für jedes k = 1..n

Gegeben ein Array der Größe n, für jedes k von 1 bis n, finden Sie die maximale Summe zusammenhängender Subarrays der Größe k. Dieses Problem hat eine offensichtliche Lösung mit Zeitkomplexität O (N)

7Hitze

5Antwort

IntervalTree DeleteNode Java Implementation

Ich brauche eine IntervalTree oder Bereichsbaum Implementierung in Java und Mühe habe einen zu finden, mit der Streichung Unterstützung arbeiten. Es gibt eine eingebaute in einem an sun.jvm.hotspot.ut

15Hitze

1Antwort

Intervallbaum-Algorithmus, der das Zusammenführen von Intervallen ohne Überlappung unterstützt

Ich suche nach einem Intervallbaumalgorithmus ähnlich dem Rot-Schwarz-Intervallbaum in CLR, der jedoch das Zusammenführen von Intervallen standardmäßig unterstützt, so dass es nie überlappende Interva

8Hitze

3Antwort

C++ - Intervallbaumalgorithmus-Implementierung finden

Ich versuche eine effiziente C++ - Intervallbaumimplementierung zu finden (meistens basierend auf rot-schwarzen Bäumen), ohne eine virale oder restriktive Lizenz. Irgendwelche Hinweise auf eine sauber

5Hitze

2Antwort

Intervall in Java eingestellt

Ich habe eine Liste von Intervallen mit ganzzahligen Werten [z. [1, 4], [10, 19] usw.]. Gibt es eine Möglichkeit, diese Intervalle in einige Container von Java-Sammlungen zu legen [z. Setzen Sie] so,

7Hitze

2Antwort

Maximale Intervallüberlappungen unter Verwendung eines Intervallbaums

Hier ist eine interessante Frage: Gegeben eine Reihe von N Intervallen ([Start, Ende]), verwenden Sie einen Intervallbaum, um die maximale Anzahl überlappender Intervalle zu finden. Eine similar quest

13Hitze

1Antwort

Maximale nicht überlappende Intervalle in einem Intervallbaum

Angesichts einer Liste von Zeitintervallen muss ich die Menge der maximalen nicht überlappenden Intervalle finden. Zum Beispiel , wenn wir die folgenden Intervalle: [0600, 0830], [0800, 0900], [0900,