Resultados da pesquisa a pedido "priority-queue"

9 a resposta

PriorityBlockingQueue limitado

PriorityBlockingQueue é ilimitado, mas preciso limitá-lo de alguma forma. Qual é a melhor maneira de conseguir isso? Para obter informações, o limitePriorityBlockingQueue será usado em umThreadPoolExecutor. Nota: por delimitado, não quero ...

2 a resposta

Fila prioritária com ponteiros e comparador C ++

Comecei a aprender C ++, na metade do tempo não sei o que estou fazendo, passo horas e horas pesquisando no Google e coloque cegamente códigos dentro do meu projeto, essa pode ser uma pergunta básica, mas não consigo acertar. Este é o ...

1 a resposta

Comportamento estranho de Queue.PriorityQueue com multiprocessamento no Python 2.7.6

Como você sabe no título, estou tentando usar o PriorityQueue com o multiprocessamento. Mais precisamente, eu queria criar o PriorityQueue compartilhado, escrevi um código e ele não funciona como eu esperava. Veja o código: import time from ...

2 a resposta

Use uma lista vinculada para implementar uma Fila prioritária

Eu implementei uma fila de prioridade usando uma lista vinculada. Nesta fila de prioridade, o menor valor int tem o valor mais alto e, portanto, chamando o método remove, o menor método será removido. Código para Classe de Nó public class Node ...

11 a resposta

PriorityQueue vs LinkedList classificado

Qual implementação é menos "pesada": PriorityQueue ou um LinkedList classificado (usando um Comparador)? Eu quero ter todos os itens classificados. A inserção será muito frequente e, ocasionalmente, terei que executar toda a lista para fazer ...

1 a resposta

Como restaurar o PriorityQueue para seu estado inicial antes da chamada do método?

Estou fazendo um problema de práticaPratique a TI com o menor [http://practiceit.cs.washington.edu/problem.jsp?category=Building%20Java%20Programs%2C%203rd%20edition%2FBJP3%20Chapter%2018&problem=bjp3-18-e9-kthSmallest] Esse problema é ...

3 a resposta

Como pré-alocar (reservar) uma fila de prioridade <vector>?

Como posso pré-alocar umstd::priority_queue com um contêiner do tipostd::vector? std::priority_queue<unsigned char, std::vector<unsigned char>> pq; pq.c.reserve(1024);Não é compilado porque o vetor subjacente é um membro protegido. É possível ...

7 a resposta

fila de prioridade com espaço limitado: procurando um bom algoritmo

Isto não é um dever de casa. Estou usando uma pequena "fila de prioridade" (implementada como matriz no momento) para armazenar os últimos N itens commenor valor. Isso é um pouco lento - tempo de inserção do item O (N). A implementação atual ...

6 a resposta

Eficiência da fila de prioridade do STL

Eu tenho um aplicativo (C ++) que acho que seria bem servido por um STLpriority_queue. A documentação [http://www.sgi.com/tech/stl/priority_queue.html]diz: Priority_queue é um adaptador de contêiner, o que significa que ele é implementado sobre ...

2 a resposta

Tentando criar uma fila de prioridade de uma classe personalizada usando uma variável em uma estrutura dessa classe

Então, aqui estão minhas classes, o objetivo é criar uma fila de prioridade do bnode que esteja em ordem, para que o bnode com o símbolo com a contagem mais baixa tenha a maior prioridade. Aqui está o meu código: struct symbol { explicit ...