Resultados da pesquisa a pedido "priority-queue"
O PriorityQueue se heapifica se algum objeto da coleção é alterado para que sua chave (usada no comparador) seja alterada?
Eu só quero saber se o JavaPriorityQueue A coleção automaticamente empilha em heap, se alguma das chaves usadas no comparador estiver mutada, ou eu preciso chamar explicitamente heapify, para solicitar obinary tree ? Estou experimentando a ...
Usando um contêiner / heap para implementar uma fila de prioridade
No quadro geral, estou tentando implementar o algoritmo de Dijkstra usando uma fila de prioridade. De acordo com membros do golang-nuts, a maneira idiomática de fazer isso no Go é usar a interface heap com uma estrutura de dados subjacente ...
Um heap binário suporta a operação de tecla decrescent
De acordo comhttp: //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] , é necessário Θ (logn) (que se ...
Valgrind: leitura inválida do tamanho 4 -> sigsegv, funciona bem sem valgrind e no visual studio
Eu implementei um algoritmo de compressão (usando codificação huffman) que usa uma fila de prioridades de nós (uma estrutura i definida). Agora, quando eu ap...
Erro Java PriorityQueue <String> simples
Tudo o que estou fazendo é adicionar três strings a um Java PriorityQueue e depois imprimi-las. Esse é o meu código:
Como ordenadamente percorrer uma fila de prioridade Boost.Heap e atualizar um determinado elemento?
Estou à procura de uma boa estrutura de dados que possamanter seus elementos classificados. Atualmente estou tentandoBoost.Heap.Eu frequentemente preciso ord...
Testando PriorityBlockingQueue no ThreadPoolExecutor
Eu percebi meu ThreadPoolExecutor com PriorityBlockingQueue como neste exemplo:https://stackoverflow.com/a/12722648/2206775e escreveu um teste: