Suchergebnisse für Anfrage "priority-queue"

8 die antwort

PriorityQueue.toString falsche Elementreihenfolge

Ich versuche, in Java eine Prioritätswarteschlange mit den Knoten mit der niedrigsten Prioritätsfrequenz zu erstellen. Mein Komparator funktioniert jedoch nicht und die Ausgabe ist sehr seltsam. Ich glaube, ich muss meinen Komparator ändern, bin ...

22 die antwort

Java - PriorityQueue gegen sortierte LinkedList

Welche Implementierung ist weniger "schwer": PriorityQueue oder eine sortierte LinkedList (unter Verwendung eines Komparators)? Ich möchte, dass alle Artikel sortiert werden. Das Einfügen wird sehr häufig sein und gelegentlich muss ich die ...

6 die antwort

Aktualisieren von Java PriorityQueue, wenn seine Elemente die Priorität ändern

Ich versuche a zu benutzen

TOP-Veröffentlichungen

2 die antwort

Prioritätswarteschlange mit Zeigern und Comparator C ++

Ich habe gerade angefangen, C ++ zu lernen. Die Hälfte der Zeit, in der ich nicht weiß, was ich tue, stundenlang auf Google suche und blind Code in mein Projekt einbinde, mag eine grundlegende Frage sein, aber ich kann es einfach nicht um es ...

3 die antwort

Eingeschränkter Task Scheduler auf Concurrency-Ebene (mit Task-Priorität), der umschlossene Tasks verarbeitet

Es fällt mir schwer, einen Aufgabenplaner zu finden, mit dem ich priorisierte Aufgaben planen, aber auch "umschlossene" Aufgaben erledigen kann. Es...

4 die antwort

Führt das Ändern eines Prioritätswarteschlangenelements dazu, dass die Warteschlange neu sortiert wird?

Ich habe eine Prioritätswarteschlange und möchte einen Teil ihres Inhalts (den Prioritätswert) ändern. Wird die Warteschlange dann neu sortiert?Dies hängt da...

2 die antwort

Java PriorityQueue zu einer stabilen Prioritätswarteschlange machen

Ich versuche, eine stabile (first in first out) Prioritätswarteschlange in Java zu implementieren. Angenommen, der Schlüssel ist ein Name und der Wert ist ein Alter. Ich weiß, dass ich eine Warteschlange mit instabiler Priorität wie ...

4 die antwort

Wie man einen Vergleicher in Java umkehrt

Bei einer Methode erhalte ich ein Generikum

14 die antwort

Priority Queue mit begrenztem Speicherplatz: Auf der Suche nach einem guten Algorithmus

Dies ist keine Hausaufgabe. Ich verwende eine kleine "Prioritätswarteschlange" (derzeit als Array implementiert) zum Speichern der letzten N Elemente mit kleinste Wert. Dies ist etwas langsam - Einfügezeit für O (N) -Elemente. Die aktuelle ...

3 die antwort

stl priority_queue von C ++ mit struct