Preguntas etiquetadas con priority-queue

¿Cómo obtengo un PriorityQueueorden sobre lo que quiero que clasifique? Además, ¿hay alguna diferencia entre los métodos offery add?

374 java  priority-queue 

Cerrado. Esta pregunta no cumple con las pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Stack Overflow. Cerrado hace 3 años . Mejora esta pregunta Estoy buscando una implementación .NET de una cola …

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

Tengo cola de prioridad en Java de Integers: PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); Cuando llamo pq.poll() obtengo el elemento mínimo. Pregunta: ¿cómo cambiar el código para obtener el elemento máximo?

124 java  collections  priority-queue 

La cola de prioridad stl predeterminada es Max one (la función Top devuelve el elemento más grande). Digamos, por simplicidad, que es una cola de prioridad de valores int.

110 c++  stl  priority-queue 

El algoritmo de Dijkstra que me enseñaron era el siguiente 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) Pero he estado leyendo un poco …

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

Estoy tratando de declarar a priority_queue of nodes, usando bool Compare(Node a, Node b)como función de comparación (que está fuera de la clase de nodo). Lo que tengo actualmente es: priority_queue<Node, vector<Node>, Compare> openSet; Por alguna razón, estoy recibiendo Error: "Compare" is not a type name Cambiar la declaración a …

84 c++  std  priority-queue 

En .NET Framework en PresentationCore.dll, hay una PriorityQueue<T>clase genérica cuyo código se puede encontrar aquí . Escribí un programa corto para probar la clasificación y los resultados no fueron excelentes: using System; using System.Collections.Generic; using System.Diagnostics; using MS.Internal; namespace ConsoleTest { public static class ConsoleTest { public static void Main() …

81 c#  .net  priority-queue