Resultados de la búsqueda a petición "priority-queue"
Cómo implementar PriorityBlockingQueue con ThreadPoolExecutor y tareas personalizadas
He buscado mucho pero no he podido encontrar una solución a mi problema. Tengo mi propia claseBaseTask, que usa unThreadPoolExecutor para manejar tareas. Si no quiero priorizar (es decir, usar unLinkedBlockingQueue) esto funciona bien, pero ...
¿Existe una alternativa a Dictionary / SortedList que permita duplicados? [duplicar
Posible duplicado: C # Colección clasificable que permite claves duplicadas [https://stackoverflow.com/questions/5716423/c-sharp-sortable-collection-which-allows-duplicate-keys] Básicamente, me gustaría hacer que un Diccionario funcione con ...
structura de datos que siempre mantiene los mejores elementos
Necesito una estructura de datos que siempre contenga eln elementos más grandes insertados hasta ahora (sin ningún orden en particular). Así que sin es 3, podríamos tener la siguiente sesión donde inserto algunos números y el contenido del ...
PriorityQueue no se ordena al agregar
Tengo una cola de prioridad en la que agrego un objeto Node, donde los nodos deben ordenarse por un valor que contengan. Por alguna razón, la cola de prioridad no ordenará los Nodos al agregar. Si alguien puede ver algo mal con esto o tiene ...
C ++ priority_queue con error del comparador lambda
Tengo el siguiente código erróneo que intento compilar en VC2010, pero recibo el error C2974 [http://msdn.microsoft.com/en-us/library/ec4be62w.aspx] esto solo ocurre cuando incluyo la expresión lambda, así que supongo que tiene algo que ver con ...
std :: multiset vs. std :: prioridad_queue comparación de velocidad
Intento reemplazar std :: multiset con std :: priority_queue. Pero me decepcionó el resultado de la velocidad. El tiempo de ejecución del algoritmo aumenta en un 50% ... Aquí están los comandos correspondientes: top() = begin(); pop() = ...
¿Un montón binario admite la operación de disminución de clave?
De acuerdo ahttp: //en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variant [http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants] , se necesita Θ (logn) (que se ...
¿Qué es una cola de calendario?
Estoy trabajando en la construcción de un simulador de eventos discretos. Wikipedia mencionó que hay varias colas de prioridad de propósito general que son buenas para usar en DES. Específicamente, menciona que una cola de calendario es una ...
Cuál es la diferencia entre montones binarios y montones binomiales?
ecesito saber la diferencia principal entre los montones binarios y binomiales, independientemente de la diferencia de su estructura de que los montones binarios pueden tener solo dos hijos (representación de árbol) y los montones binomiales ...
¿Cómo uso un PriorityQueue?
¿Cómo consigo unPriorityQueue [https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html] para ordenar lo que quiero ordenar? Además, ¿hay alguna diferencia entre ...