Resultados da pesquisa a pedido "priority-queue"
Uma fila de prioridades que permite atualização eficiente de prioridades?
ATUALIZAR: Aqui estáminha implementação do Hashed Timing Wheels [http://tinyurl.com/7zgwb4]. Entre em contato se você tiver uma idéia para melhorar o desempenho e a simultaneidade. (Jan 20, 2009) // Sample usage: public static void main(String[] ...
Como atualizar elementos dentro de um heap? (Fila de prioridade)
Ao usar um algoritmo min / max-heap, as prioridades podem mudar. Uma maneira de lidar com isso é remover e inserir o elemento para atualizar a ordem da fila. Para filas de prioridade implementadas usando matrizes, esse pode ser um gargalo de ...
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 ...
Por que PriorityQueue requer API 24 no Android
PriorityQueue foi adicionado no Java 1.5 new PriorityQueue()está ativado no Android, mas new PriorityQueue(new Comparator() { @Override public int compare(Object o1, Object o2) { return 0; } });requer API 24. Por quê?
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 ...
Listar na fila de prioridade
Eu tenho um projeto de programação de faculdade em C ++ dividido em duas partes. Eu começo a segunda parte onde ela deveria usarpriority_queues, hash tables eBST's. Estou tendo problemas (pelo menos) com filas prioritárias, pois está ...
Por que obtenho uma ConcurrentModificationException?
Por que obtenho uma ConcurrentModificationException no local especificado no meu código? Não consigo descobrir o que estou fazendo de errado ...removeMin() O método está sendo usado para localizar o mínimo na listapq, remova-o e retorne seu ...
Elaborando o SQL para consultar uma tabela de fila de prioridade
Estou implementando uma pequena fila para lidar com qual processo é executado primeiro. Estou usando uma tabela em um banco de dados para fazer isso. Aqui está a estrutura da tabela (estou zombando no SQLite): "id" INTEGER PRIMARY KEY ...
Transformando um Java PriorityQueue em uma fila de prioridade estável
Estou tentando implementar uma fila de prioridade estável (primeiro a entrar, primeiro a sair) em Java. Supondo que a chave seja um nome e o valor seja uma idade, eu sei que posso criar uma fila de prioridades instável como ...
O iterador interno do PriorityQueue do java não percorre a estrutura de dados em nenhuma ordem específica. Por quê?
Isso é direto doDocs Java [http://java.sun.com/javase/6/docs/api/java/util/PriorityQueue.html#toArray(T[])] : Esta classe e seu iterador implementam todos os métodos opcionais das interfaces Collection e Iterator.O Iterator fornecido no método ...