priority-queue

6calore

4risposta

Perché un PriorityQueue non si comporta come una coda?

Sto usando lo PriorityBlockingQueue con un campo prioritario. Nel mio test io uso System#currentTime() per le priorità: le stesse priorità sono ottenute dal fatto che il computer è così veloce che i m

java stack queue priority-queue 2012-05-02

---

5calore

3risposta

Quando si ordina un oggetto std :: priority_queue <>?

Mi stavo chiedendo quando il C++ STL priority_queue si ordina da solo. Voglio dire lo fa insert in un posto corretto quando si push l'elemento in, o si ordina e ti dà l'elemento di massima priorità qu

c++ algorithm stl computer-science priority-queue 2011-10-18

---

12calore

3risposta

Coda priorità thread-safe per Delphi?

Sto cercando una coda di priorità implementata in Delphi che funzioni bene in un ambiente multi-thread. Idealmente senza blocco o progettato per inserimenti/cancellazioni multi-thread con qualcosa di

delphi thread-safety priority-queue 2011-12-20

---

22calore

3risposta

Come implementare le code di priorità in Python?

Ci scusiamo per una domanda così sciocca ma i documenti Python sono confusi .... Link 1: Attuazione della coda http://docs.python.org/library/queue.html Si dice questo è in coda ha un contruct per cod

python queue heap priority-queue 2012-04-01

---

7calore

4risposta

Perché JDK usa lo spostamento invece di moltiplicare/dividere?

Ho la seguente domanda: Se viene chiesto se utilizzare uno spostamento rispetto a un moltiplicare o dividere, ad esempio la risposta sarebbe, lasciare ottimizzare la JVM. Esempio qui: is-shifting-bits

java optimization collections bit-manipulation priority-queue 2012-02-12

---

65calore

2risposta

Perché l'algoritmo di Dijkstra usa il tasto di riduzione? Algoritmo

di Dijkstra è stato insegnato a me era come segue while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visit

algorithm data-structures priority-queue graph-algorithm dijkstra 2012-02-13

---

5calore

2risposta

Reheapify java.util.PriorityQueue dopo l'aggiornamento degli elementi

Ho un PriorityQueue contenente riferimenti ad alcuni oggetti. Quando inizialmente inserisco gli elementi nella coda di priorità, l'ordine viene mantenuto dalla struttura dei dati. Ora dopo un'operazio

java priority-queue 2011-12-29

---

37calore

4risposta

Differenza tra std :: set e std :: priority_queue

Poiché sia ​​std::priority_queue e std::set (e std::multiset) sono contenitori di dati che memorizzano gli elementi e consentono di accedervi in ​​modo ordinato e hanno la stessa complessità di inseri

c++ algorithm sorting priority-queue 2012-04-13

---

6calore

3risposta

Ottenere gli elementi `std :: priority_queue` in ordine inverso?

Ho scritto alcuni metodi di query K-closest-vicini che creano un elenco di punti più vicini a un determinato punto di query. Per mantenere quella lista di vicini, utilizzo lo std::priority_queue in mo

c++ priority-queue stl-algorithm knn 2012-02-24

---

7calore

2risposta

java ha una coda con priorità minima indicizzata?

Ne ho bisogno per l'implementazione dell'algoritmo di Dijkstra e ho una mia implementazione, ma documentare il mio codice sarebbe più semplice con le classi di java.

java priority-queue shortest-path dijkstra 2012-04-27

---