Programowanie priority-queue

12

Jak uzyskać PriorityQueuesortowanie według tego, na czym chcę sortować? Czy istnieje różnica między metodami offera add?

374 java priority-queue

14

Kolejka priorytetowa w .Net [zamknięta]

Zamknięte. To pytanie nie jest zgodne z wytycznymi dotyczącymi przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 3 lata temu . Popraw to pytanie Szukam implementacji .NET struktury danych kolejki priorytetowej lub sterty Kolejki priorytetowe to struktury danych, …

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

16

Zmień PriorityQueue na max Priorityqueue

Mam kolejkę priorytetową w Javie Integers: PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); Kiedy dzwonię pq.poll(), otrzymuję element minimum. Pytanie: jak zmienić kod, aby uzyskać maksymalny element?

124 java collections priority-queue

8

Jak mogę utworzyć Min stl priority_queue?

Domyślna kolejka priorytetowa stl to Max jeden (funkcja Top zwraca największy element). Powiedzmy dla uproszczenia, że jest to kolejka priorytetowa wartości int.

110 c++ stl priority-queue

3

Dlaczego algorytm Dijkstry używa klawisza zmniejszania?

Nauczyłem się, że algorytm Dijkstry był następujący 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) Ale czytałem trochę na temat algorytmu i wiele wersji, …

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

8

deklarowanie Priority_queue w C ++ przy użyciu niestandardowego komparatora

Próbuję zadeklarować priority_queue of nodes, używając bool Compare(Node a, Node b)jako funkcji komparatora (która znajduje się poza klasą węzła). Obecnie posiadam: priority_queue<Node, vector<Node>, Compare> openSet; Z jakiegoś powodu rozumiem Error: "Compare" is not a type name Zmiana deklaracji na priority_queue <Node, vector<Node>, bool Compare> daje mi Error: expected a '>' …

88 c++ std priority-queue

3

Błąd w wewnętrznym PriorityQueue <T> firmy Microsoft?

W .NET Framework w PresentationCore.dll istnieje PriorityQueue<T>klasa ogólna, której kod można znaleźć tutaj . Napisałem krótki program do testowania sortowania, ale wyniki nie były świetne: using System; using System.Collections.Generic; using System.Diagnostics; using MS.Internal; namespace ConsoleTest { public static class ConsoleTest { public static void Main() { PriorityQueue<int> values = new …

82 c# .net priority-queue

Pytania otagowane jako priority-queue