Programmierung priority-queue

12

Wie kann ich PriorityQueuesortieren, wonach es sortiert werden soll? Gibt es auch einen Unterschied zwischen den Methoden offerund add?

374 java priority-queue

14

Prioritätswarteschlange in .Net [geschlossen]

Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage Ich suche nach einer .NET-Implementierung einer Prioritätswarteschlange oder einer …

216 c# .net data-structures heap priority-queue

15

Ändern Sie priorityQueue in max priorityqueue

Ich habe Prioritätswarteschlange in Java von Ganzzahlen: PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); Wenn ich anrufe, pq.poll()bekomme ich das minimale Element. Frage: Wie ändere ich den Code, um das maximale Element zu erhalten?

122 java collections priority-queue

8

Wie kann ich Min stl priority_queue erstellen?

Die Standard-Warteschlange mit STL-Priorität ist Max (die Funktion Top gibt das größte Element zurück). Nehmen wir der Einfachheit halber an, dass es sich um eine Prioritätswarteschlange mit int-Werten handelt.

110 c++ stl priority-queue

3

Warum verwendet der Dijkstra-Algorithmus den Abnahmeschlüssel?

Der Algorithmus von Dijkstra wurde mir wie folgt beigebracht while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Aber ich habe etwas über den Algorithmus …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

8

Deklarieren einer priority_queue in c ++ mit einem benutzerdefinierten Komparator

Ich versuche, a zu deklarieren priority_queue of nodesund bool Compare(Node a, Node b)als Komparatorfunktion zu verwenden (die außerhalb der Knotenklasse liegt). Was ich derzeit habe, ist: priority_queue<Node, vector<Node>, Compare> openSet; Aus irgendeinem Grund bekomme ich Error: "Compare" is not a type name Ändern der Deklaration in priority_queue <Node, vector<Node>, bool …

84 c++ std priority-queue

2

Fehler in der internen PriorityQueue <T> von Microsoft?

In .NET Framework in PresentationCore.dll gibt es eine generische PriorityQueue<T>Klasse, deren Code hier zu finden ist . Ich habe ein kurzes Programm geschrieben, um die Sortierung zu testen, und die Ergebnisse waren nicht großartig: using System; using System.Collections.Generic; using System.Diagnostics; using MS.Internal; namespace ConsoleTest { public static class ConsoleTest { …

81 c# .net priority-queue

Als «priority-queue» getaggte Fragen