priority-queue, Seitenzahl 2

5

Antworten

Entferne ein Element aus der Mitte eines std :: heaps

Ich verwende eine Prioritätswarteschlange als Scheduler mit einer zusätzlichen Anforderung. Ich muss geplante Artikel stornieren können. Dies entspricht dem Entfernen eines Elements aus der Mitte der Prioritätswarteschlange. Ich kann std::pr...

19.01.2011, 17:17

5

Antworten

Zwei-Kriterien-Prioritätswarteschlange

Gibt es einen nicht zu komplizierten Weg, eine Prioritätswarteschlange mit zwei Kriterien zu implementieren? Die Warteschlange wird mit 2 Comparator s erstellt und stellt (neben add ) die Operationen poll1() und poll2() zur Verfügung,...

20.08.2014, 21:52

4

Antworten

Warum Dijkstras Algorithmus Heap (Priority Queue) verwendet?

Ich habe versucht, den Algorithmus von Dikstra auf zyklisch gewichteten Graphen zu verwenden, ohne die Prioritätswarteschlange (Heap) zu verwenden, und es hat funktioniert. Dann habe ich google gesucht, "warum zur Hölle brauchen wir eine Prio...

18.09.2012, 16:34

2

Antworten

Scalas TreeSet vs Java TreeSet - Umfrage?

Wenn ich den höchsten Eintrag in log(n) time in Java TreeSet entfernen möchte, verwende ich treeSet.pollFirst() - was ist das Äquivalent für Scala mutable.TreeSet class? Wie auch immer, ich möchte wirklich eine haufenähnliche Date...

04.04.2013, 10:45

4

Antworten

Sie können Aufgaben in Redmine schnell (per Drag & Drop) neu anordnen?

Wir verwenden Redmine, um alle unsere Aufgaben, Fehler und Funktionen zu protokollieren und zu verfolgen. Wir haben einen einmonatigen Veröffentlichungszyklus und es ist wichtig sicherzustellen, dass die Reihenfolge der Elemente in Redmine der r...

21.07.2011, 22:52

2

Antworten

RabbitMQ Neuordnungsnachrichten

RabbitMQ erfüllt alle Voraussetzungen für das von mir geplante Projekt und speichert eins. Ich würde verschiedene Arbeiter hören in einer Warteschlange und es ist wichtig, dass sie die neuesten Nachrichten (d. H. Die letzte Sequenznummer) zuerst...

11.02.2011, 16:22

3

Antworten

Ein Min-Heap mit besser als O (logn) erhöhen Schlüssel?

Ich verwende eine Prioritätswarteschlange, die anfänglich die Priorität ihrer Elemente auf einer Heuristik basiert. Wenn Elemente aus der Warteschlange genommen werden, wird die Heuristik aktualisiert, und die Elemente, die sich derzeit in der W...

04.06.2009, 19:27

6

Antworten

Prioritätswarteschlange für benutzerdefinierte Typen

Ich habe die untere Struktur %Vor% Ich habe mehrere Objekte dieser Struktur. Nun möchte ich diese Objekte in eine Prioritätswarteschlange von AWL einfügen, so dass die Prioritätswarteschlange die Elemente nach Anzahl anordnet. Irgendeine Ide...

07.02.2012, 14:33

7

Antworten

Datenstruktur, die immer n-beste Elemente enthält

Ich brauche eine Datenstruktur, die immer die n größten Elemente enthält, die bisher eingefügt wurden (in keiner bestimmten Reihenfolge). Wenn also n 3 ist, könnten wir die folgende Sitzung haben, in der ich einige Zahlen einfüge und de...

19.02.2009, 06:04