Запитання з тегом «priority-queue»

Як зробити так, PriorityQueueщоб сортувати те, на що я хочу його сортувати? Також, чи є різниця між методами offerта addметодами?

374 java  priority-queue 

Зачинено. Це питання не відповідає вказівкам щодо переповнення стека . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 3 роки тому . Удосконаліть це питання Я шукаю .NET реалізацію черги з пріоритетом чи структуру даних купи Черги з пріоритетом - …

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

У мене черга пріоритету на Java цілих категорій: PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); Коли я телефоную, pq.poll()я отримую мінімальний елемент. Питання: як змінити код, щоб отримати максимальний елемент?

124 java  collections  priority-queue 

Черга пріоритету stl за замовчуванням - це максимальна величина (функція Top повертає найбільший елемент). Скажіть для простоти, що це пріоритетна черга значень int.

110 c++  stl  priority-queue 

Алгоритм Дейкстри мене навчили таким чином 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) Але я трохи читав щодо алгоритму, і багато версій, я …

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

Я намагаюся оголосити a priority_queue of nodes, використовуючи bool Compare(Node a, Node b)як функцію порівняння (яка знаходиться поза класом вузла). На даний момент я маю: priority_queue<Node, vector<Node>, Compare> openSet; Чомусь я отримую Error: "Compare" is not a type name Зміна декларації на priority_queue <Node, vector<Node>, bool Compare> дає мені Error: …

88 c++  std  priority-queue 

У .NET Framework у PresentationCore.dll є загальний PriorityQueue<T>клас, код якого можна знайти тут . Я написав коротку програму для тестування сортування, і результати не були чудовими: 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 = …

82 c#  .net  priority-queue