priority-queue

9calore

1risposta

Coda prioritaria con priorità più alta prima in Python

Ho bisogno di una coda di priorità che ottiene prima l'elemento con il valore di priorità più alto. Attualmente sto usando la classe PriorityQueue dalla libreria Queue. Tuttavia, questa funzione resti

python queue priority-queue 2013-02-27

---

12calore

2risposta

Valgrind: lettura non valida della dimensione 4 -> sigsegv, funziona bene senza valgrind e nello studio visivo

Ho implementato un algoritmo di compressione (utilizzando la codifica huffman) che utilizza una coda di priorità dei nodi (una struttura definita). Ora, quando eseguo il codice solo in linux o in Visu

c memory-leaks visual-studio-2012 valgrind priority-queue 2012-11-24

---

6calore

3risposta

Complessità di PriorityQueue addAll()

Qual è la complessità del metodo addAll di PriorityQueue. Aggiunge un elemento alla volta risultante in O (n log n) o utilizza un processo di heap di build che crea un heap di elementi non ordinati ne

java data-structures heap big-o priority-queue 2013-01-14

---

8calore

3risposta

Come si dovrebbe iterare correttamente una coda di priorità?

Ho un incarico java che coinvolge iterando una coda di priorità. La coda è composta da oggetti con una stringa e un int in essi e ho bisogno di avere un modo per controllare una stringa di un oggetto

java foreach iterator queue priority-queue 2012-12-07

---

5calore

3risposta

stl priority_queue di C++ con struct

Come utilizzare STL priority_queue per struct? Qualsiasi illustrazione di spingere & popping, dove struct ha più tipi di dati? dire: struct thing { int a; char b;} glass[10];. Ora come posso mettere q

c++ struct priority-queue 2013-03-24

---

6calore

1risposta

Perché l'heap è migliore di un albero binario per rappresentare una coda prioritaria?

In un heap (massimo) è facile trovare l'elemento più grande nel tempo O(1), ma per rimuoverlo effettivamente è necessaria la complessità di O(log(n)). Quindi, se l'inserimento e la cancellazione da un

data-structures collections implementation priority-queue binary-heap 2013-03-26

---

5calore

2risposta

Coda di priorità STL e sovraccarico con puntatori

Questa è la prima volta che utilizzo una coda di priorità. Sto cercando di implementare l'algoritmo di Dijkstra per la scuola e ho pensato di aver bisogno di un mucchio minimo per farlo. In questo mom

c++ operator-overloading priority-queue 2013-03-26

---

6calore

2risposta

In che modo PriorityQueue in Java ordina le voci duplicate?

Può sembrare sciocco, ma ha senso quando si ha oggetto di coppia (chiave, valore) e li si ordina in base ai tasti. Per illustrare il mio punto con il codice: public class Pair implements Comparable<Pa

java priority-queue 2013-02-06

---

5calore

2risposta

Algoritmo di Dijkstra con coda di priorità

Nella mia implementazione dell'algoritmo di Dijkstra ho 1 array con tutti i nodi e 1 coda di priorità con tutti i nodi. Ogni volta che un nodo viene rimosso dalla coda, aggiorno tutti i nodi adiacenti

algorithm priority-queue dijkstra 2013-02-19

---

5calore

3risposta

Programmatore di attività a livello di concorrenza limitato (con priorità delle attività) gestione delle attività avvolte

Ho difficoltà a trovare un programma di pianificazione delle attività su cui posso pianificare le attività prioritarie ma che può anche gestire attività "incapsulate". È qualcosa di simile a ciò che T

c# .net task-parallel-library priority-queue async-await 2012-11-14

---