Preguntas con respuestas sobre "priority-queue"

Necesito construir una cola de prioridad en R donde colocaré los objetos semilla ordenados (o el índice de los objetos) para el algoritmo de agrupamiento OPTICS. ...

Estoy escribiendo una aplicación en C ++, donde es fundamental tener la operación O (1) Dequeue para una Priority Queue, mientras que no es tan importante la complejidad de Enqueue (bueno, a menos que se convierta en n ^ 2 o 2 ^ n, por supuesto) . ...

Quiero hacer algo como esto: ...

En el siguiente código, quiero saber el significado de 10 al crear PrioriyQueue. Sé que es la capacidad inicial, pero ¿afectará el rendimiento? ...

Estoy escribiendo código para implementar una cola de prioridad usando un montón. Cuando ingreso elementos en la cola con estas prioridades en este orden específico 8 10 4 3 7 6 9 5 recibo un error una vez que empiezo a sacarlos con la función get_front(). ...

...

Pensé que se suponía que add() ignoraba los duplicados, pero mi salida tiene duplicados. ¿Cómo no almaceno duplicados? ...

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). ...

...

Tengo una pregunta sobre una pila. En general, definiré el método push de la manera más fácil como...

Estoy buscando una estructura de datos que realice una inserción ordenada rápida y funcione en función de FIFO. ...

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...

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 ...

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í ...

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 ...

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...

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). ...

necesitamos un contenedor que mantenga sus elementos ordenados por la prioridad del elemento al agregar un nuevo elemento, que tenga la capacidad de recuperar un elemento dado su id. ...

Parece que PriorityQueue es una estructura LIFO (si todos los elementos tienen la misma prioridad), ¿verdad? ...

Estoy tratando de implementar el algoritmo de dijkstra para encontrar rutas y necesito algún tipo de cola de prioridad para almacenar la información. ...

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...

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...

...

Perdón por una pregunta tan tonta, pero los documentos de Python son confusos... ...

...

¿La estructura de datos de Priority Queue sigue la teoría de conjuntos en términos de la unicidad de sus elementos en su contenido? ...

nodo de estructura ...

EDITAR: agregué donde creo una nueva instancia de la clase Proceso como p. ...

Dentro de mi aplicación web JavaEE, necesito procesar los mensajes entrantes estrictamente en el orden de llegada. Supongo que mi contenedor de aplicación web (Tomcat 6) conserva el orden de los mensajes a medida que llegan al puerto http. ...

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? ...