Resultados da pesquisa a pedido "priority-queue"

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

3 a resposta

Criando uma fila de prioridade python

Gostaria de criar uma fila de prioridade em python na qual a fila contenha diferentes dicionários com seus números de prioridade. Portanto, quando uma "função get" é chamada, o dicionário com a prioridade mais alta (número mais baixo) é retirado ...

2 a resposta

Android como ler várias características do BLE com um PriorityQueue

Um pouco preso aqui, pode precisar de sua ajuda. Quero ler várias características do BLE ao mesmo tempo, algumas pessoas sugerem o uso do PriorityQueue para isso. Eu já conheço todos os uuids, etc., só preciso ler vários de uma vez. Alguém ...