Preguntas con respuestas sobre "priority-queue"

301 preguntas, página #1

7

votos

4

respuestas

vistas 1,331

¿Por qué PriorityQueue no actuaría como una cola?

Estoy usando PriorityBlockingQueue con un campo de prioridad. En mi prueba, uso System#currentTime() para las prioridades: la computadora obtiene las mismas prioridades siendo tan rápida que los milisegundos son los mismos (o más como los milisegundos en una PC tienen un margen de error). ...

preguntado 10 años, 9 meses

2

votos

2

respuestas

vistas 362

¿Cómo evitar la sobrecarga de un operador para un puntero a una estructura? C++

He estado atascado en este problema durante muchas horas, pero tengo la sensación de que hay una solución trivial que no veo. Estoy tratando de usar una cola de prioridad para crear un MinHeap de punteros a una estructura que definí. Mi problema radica en tener que sobrecargar el operador > para el puntero a esta estructura...

preguntado 10 años, 9 meses

9

votos

1

respuestas

vistas 6,476

Desempate en una cola de prioridad usando python

Estoy usando una cola de pila para implementar un algoritmo, cuando agrego nuevos nodos a mi cola, se ordenan mediante una función heurística: por ejemplo, heappush (cola, (puntuación (nodo), nodo)), que es fantástico, aparte por el hecho de que cuando llego a sacar el siguiente nodo de la cola, quiero el nodo agregado más recientemente, como ...

preguntado 10 años, 9 meses

2

votos

1

respuestas

vistas 328

Cola de prioridad con plantilla que hace que el objeto se convierta en un puntero. c++

Estoy tratando de implementar una cola de prioridad con plantilla usando un montón para procesar frecuencias de píxeles en una imagen. Funciona bien, pero cuando trato de usarlo pasando otra clase como argumento de la plantilla, termina convirtiendo la clase en un puntero a la clase mientras intento volver a acumular hacia abajo o hacia arriba. Aquí ...

preguntado 10 años, 9 meses

1

votos

3

respuestas

vistas 1,199

Cola de prioridad - Montón binario

Estoy tratando de implementar una cola de prioridad como un montón binario mínimo respaldado por una matriz ordenada. Estoy tratando de hacer que la función update_key se ejecute en tiempo logarítmico, pero para hacerlo debo saber la posición del elemento en la matriz. ¿Hay alguna forma de hacer esto sin el uso de un mapa? ¿Si es así, cómo? Gracias ...

preguntado 10 años, 9 meses

81

votos

4

respuestas

vistas 28,642

Diferencia entre std::set y std::priority_queue

Dado que tanto std::priority_queue como std::set (y std::multiset) son contenedores de datos que almacenan elementos y le permiten acceder a ellos de forma ordenada, y tienen la misma complejidad de inserción O(log n), ¿cuáles son las ventajas? de usar uno sobre el otro (o, qué tipo de situaciones requieren uno...

preguntado 10 años, 9 meses

0

votos

1

respuestas

vistas 1,921

Eliminación de un elemento de una cola de prioridad en función de una lista vinculada

Estoy intentando crear una clase PriorityQueue en Java implementada a través de una lista vinculada. En la cola, los objetos con diferentes prioridades se agregarán al final de la lista sin ningún orden en particular, de modo que agregar un elemento sería O(1) y eliminar un elemento con la prioridad más alta sería O(n). ...

preguntado 10 años, 9 meses

3

votos

1

respuestas

vistas 776

Cola de prioridad con función de cambio de prioridad, que mantiene los elementos ordenados

Estoy buscando una manera de programar subprocesos por prioridades y First-Come-First Serve (FCFS) si dos subprocesos tienen la misma prioridad. Estaba pensando en usar un montón de colas o algo así. El problema es que, incluso si implemento mi propia cola de prioridad, la capacidad de cambiar las prioridades arruina...

preguntado 10 años, 9 meses

5

votos

1

respuestas

vistas 2,378

Actualice la cola de prioridad STL al modificar referencias a datos internos

Digamos que estoy escribiendo el Algoritmo de Dijkstra, y tengo una cola de prioridad que mantiene el nodo de distancia más corta en la parte superior. Sin embargo, a medida que atraviese el gráfico, actualizaré la distancia a ese vértice. He colocado referencias a todos los vértices de la cola de prioridad que están contenidos en los datos...

preguntado 10 años, 9 meses

0

votos

3

respuestas

vistas 133

std :: priority_queue diferentes comparaciones

Quiero construir tres colas de prioridad diferentes que contengan una cosa de clase y luego ordenar cada una de manera diferente según los valores que tiene la cosa. Sé que puedo definir un método de operador ya sea internamente o como un amigo del objeto, pero ¿hay alguna manera de que use diferentes métodos de prueba? ...

preguntado 10 años, 10 meses