Resultados de la búsqueda a petición "priority-queue"

6 la respuesta

Java Priority Queue reordenando al editar elementos

Estoy tratando de implementar el algoritmo de Dijkstra para encontrar rutas más cortas utilizando una cola de prioridad. En cada paso del algoritmo, elimino el vértice con la distancia más corta desde la cola de prioridad y luego actualizo las ...

7 la respuesta

Existe una implementación de PriorityQueue con capacidad fija y un comparador personalizado?

Preguntas relacionadas Java PriorityQueue con tamaño fijo [https://stackoverflow.com/questions/1846225/java-priorityqueue-with-fixed-size] ¿Cómo uso un ...

2 la respuesta

inicialización para la cola de prioridad STL

Todavía estoy confundido acerca de la cola de prioridad en STL. Aquí está el objetivo que quiero lograr, por ejemplo: tengo una estructura llamada Record, que contiene una palabra de cadena y un contador int. Por ejemplo: tengo muchos registros ...

4 la respuesta

Scala: ¿Hay alguna manera de usar PriorityQueue como lo haría en Java?

Tengo una clase que me gustaría utilizar en un scala.collection.mutable.PriorityQueue, pero no quiero que se ordene [A] solo para este propósito. No considero el orden que quiero usar con respecto a PriorityQueue como el orden natural de la ...

3 la respuesta

¿Un PriorityQueue permite reordenar elementos que ya están dentro de la cola?

Quiero aumentar o disminuir la prioridad de los elementos en unPriorityQueue: por ejemplo, podría estar descargando una larga lista de imágenes y de repente quiero que la trigésima tenga la máxima prioridad. Como lo entiendo,poll() siempre ...

4 la respuesta

¿Existe una biblioteca para C que proporcione colas prioritarias? [cerrado

¿Existe una biblioteca para C que proporcione colas prioritarias? Estoy interesado en las bibliotecas de código abierto que se instalan comúnmente en máquinas Linux, algo así como el tipo glib, que proporciona algunas estructuras de datos.

8 la respuesta

Cómo implementar el método de clasificación para una cola_c ++ con punteros

Mi cola de prioridad declarada como: std::priority_queue<*MyClass> queue; class MyClass { bool operator<( const MyClass* m ) const; } no está ordenando los elementos en la cola. ¿Qué está mal? No me gustaría implementar una clase diferente ...

6 la respuesta

¿Cómo implementar colas de prioridad en Python?

o siento por una pregunta tan tonta, pero los documentos de Python son confusos . Link 1: Implementación de cola http: //docs.python.org/library/queue.htm [http://docs.python.org/library/queue.html] Dice que esa cola tiene una construcción ...