data-structures

32calore

2risposta

La complessità temporale delle operazioni di set python?

Qual è la complessità temporale di ciascuna delle operazioni di Python nella notazione Big O? Sto usando Python set type per un'operazione su un numero elevato di elementi. Voglio sapere come le prest

python data-structures set complexity-theory big-o 2011-09-08

---

24calore

2risposta

"Impossibile allocare un oggetto di tipo astratto" errore

L'errore è qui: classe vector<Graduate *> graduates; graduates.push_back(new AliceUniversity(identifier,id,salary,average)); Nonni: Graduate::Graduate(char identifier, long id, in

c++ vector data-structures pure-virtual 2011-09-08

---

9calore

2risposta

Segmentation fault durante l'accesso alla struttura-funzione statica tramite puntatore restituito

ho la seguente struttura: struct sys_config_s { char server_addr[256]; char listen_port[100]; char server_port[100]; char logfile[PATH_MAX]; char pidfile[PATH_MAX]; char

c debugging data-structures segmentation-fault shared-libraries 2011-09-12

---

93calore

7risposta

Qual è la differenza tra la struttura dei dati Albero e Grafico?

A livello accademico, qual è la differenza essenziale tra la struttura dei dati Albero e Grafico? E che dire della ricerca ad albero e della ricerca basata sui grafici?

search data-structures map tree 2011-09-14

---

7calore

2risposta

C# lista dove gli articoli hanno un TTL

Per un semplice esempio, mi piacerebbe avere un elenco di stringhe. Ogni elemento nell'elenco dovrebbe "scadere" 5 minuti dopo averlo aggiunto all'elenco. Anche se potrebbe non esserci un modo semplic

c# data-structures 2011-09-15

---

5calore

4risposta

Collezione first-in-first-out con dimensioni massime e senza duplicazione?

.NET sembra avere molti tipi di struttura e raccolta dati. Ha una collezione first-in-first-out con una dimensione massima e nessuna duplicazione, o qualcosa di simile? Un esempio di utilizzo sarebbe

c# .net data-structures collections 2011-09-16

---

5calore

3risposta

Quale struttura dati utilizzare per un dizionario enorme ma costante in C++

Devo usare un enorme dizionario con chiavi integer (o enum) e valori di stringa. Ma questo è totalmente costante. Non c'è modo di cambiare in runtime. Esiste un modo (utilizzando modelli, ecc.) Per re

c++ data-structures dictionary constants 2011-09-17

---

31calore

2risposta

Differenza tra alberi AVL e alberi splay

Sto studiando diversi alberi e ho incontrato alberi AVL e alberi splay. Voglio sapere Che differenza c'è tra alberi AVL e alberi di diffusione? Su quale base selezioniamo questi alberi? Quali sono i l

algorithm data-structures binary-search-tree avl-tree splay-tree 2011-09-19

---

7calore

1risposta

Hash: tabelle, elenchi e mappe, oh mio?

Ho cercato di trovare alcune definizioni di di calcestruzzo (laico, non superaccademico) per i vari tipi di strutture di dati hash, in particolare tabelle hash, elenchi di hash e mappe di hash. Le ric

data-structures hash computer-science 2011-09-19

---

29calore

2risposta

Stacks e code basati su array vs elenchi

Sto cercando di confrontare i tassi di crescita (sia in fase di esecuzione che di spazio) per le operazioni stack e code quando implementati come array e come elenchi collegati. Finora sono stato in g

arrays data-structures stack queue linked-list 2011-09-19

---