Suchergebnisse für Anfrage "priority-queue"

1 die antwort

Merkwürdiges Queue.PriorityQueue-Verhalten mit Multiprocessing in Python 2.7.6

Wie Sie aus dem Titel wissen, versuche ich, PriorityQueue mit Multiprocessing zu verwenden. Genauer gesagt, ich wollte PriorityQueue gemeinsam nutzen, habe Code geschrieben und er läuft nicht wie erwartet. Schauen Sie sich den Code an: import ...

2 die antwort

Verwenden Sie eine verknüpfte Liste, um eine Prioritätswarteschlange zu implementieren

Ich habe eine Prioritätswarteschlange mithilfe einer verknüpften Liste implementiert. In dieser Prioritätswarteschlange hat der kleinste int-Wert den höchsten Wert, und daher wird durch Aufrufen der remove-Methode die kleinste Methode ...

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 ...

TOP-Veröffentlichungen

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 ...

2 die antwort

Wie kann PriorityQueue vor dem Methodenaufruf auf den ursprünglichen Zustand zurückgesetzt werden?

Ich mache ein ÜbungsproblemPractice IT Kth Kleinste [http://practiceit.cs.washington.edu/problem.jsp?category=Building%20Java%20Programs%2C%203rd%20edition%2FBJP3%20Chapter%2018&problem=bjp3-18-e9-kthSmallest] Dieses Problem ist, dass Sie in ...

6 die antwort

Wie kann ich eine Priority_queue <vector> vorbelegen (reservieren)?

Wie kann ich ein @ vorbelegestd::priority_queue mit einem Container vom Typstd::vector? std::priority_queue<unsigned char, std::vector<unsigned char>> pq; pq.c.reserve(1024);Kompiliert nicht, da der zugrunde liegende Vektor ein geschütztes ...

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 ...

12 die antwort

Effizienz der STL priority_queue

Ich habe eine Anwendung (C ++), die meiner Meinung nach von einer STL gut bedient werden würdepriority_queue. Die Dokumentatio [http://www.sgi.com/tech/stl/priority_queue.html] sagt: Priority_queue ist ein Containeradapter, dh, er wird über ...

4 die antwort

Versuchen, eine Prioritätswarteschlange einer benutzerdefinierten Klasse mit einer Variablen in einer Struktur dieser Klasse zu erstellen

So sind hier meine Klassen, das Ziel ist es, eine Prioritätswarteschlange von bnode zu erstellen, die in der richtigen Reihenfolge ist, so dass der bnode mit dem Symbol mit der niedrigsten Anzahl die höchste Priorität hat. Hier ist ...

6 die antwort

Erstellen einer Warteschlange mit Python-Priorität

Ich möchte eine Prioritätswarteschlange in Python erstellen, in der die Warteschlange verschiedene Wörterbücher mit ihren Prioritätsnummern enthält. Wenn also eine "Funktion abrufen" aufgerufen wird, wird das Wörterbuch mit der höchsten Priorität ...