Domande con tag 'data-structures'

domande con tag
2
risposte

Utilizzo di un manipolatore di flusso (endl) o un carattere di escape di nuova riga (\ n)?

Non ho un contesto specifico in cui sto facendo la domanda, ma mentre stavo leggendo un libro per principianti su C ++ ho notato l'uso sia di un manipolatore di stream endl che di un carattere di escape di nuova riga quando si trattava di un flu...
posta 28.01.2013 - 16:26
5
risposte

Esiste uno scopo specifico per le liste eterogenee?

Venendo da uno sfondo C # e Java, sono abituato alle mie liste omogenee, e questo per me ha senso. Quando ho iniziato a raccogliere Lisp, ho notato che le liste possono essere eterogenee. Quando ho iniziato a rovinare con la parola chiave dyna...
posta 01.02.2012 - 14:59
7
risposte

Quanto è importante studiare algoritmi e teoria significa diventare un grande programmatore? [duplicare]

Sono uno studente di CS. Voglio diventare un grande programmatore, cosa devo fare per diventare un grande programmatore? Altri poi scrivere un sacco di codice, ho sentito che studiare algoritmi e teoria (logica!) È d'aiuto. Cosa consigli per...
posta 01.03.2011 - 01:47
4
risposte

Esiste un modo standard o un'alternativa standard per impacchettare una struttura in c?

Quando la programmazione in CI ha trovato inestimabile il pack delle strutture usando l'attributo GCC% __attribute__((__packed__)) così posso convertire facilmente un blocco strutturato di memoria volatile in una matrice di byte da trasmett...
posta 12.01.2016 - 22:17
2
risposte

Perché le classi di dati sono considerate un odore di codice?

Questo articolo afferma che una classe di dati è un "odore di codice". Il motivo: It's a normal thing when a newly created class contains only a few public fields (and maybe even a handful of getters/setters). But the true power of ob...
posta 15.12.2016 - 12:17
1
risposta

Come funziona una lista skip?

Per un compito a casa, ho bisogno di capire come funziona un skip list . Ho programmato per poco più di 2 anni (so che non è tanto lungo nella realtà), e non ho mai nemmeno sentito parlare di una skiplist. Ho esaminato tutte le guide che...
posta 19.06.2015 - 01:13
4
risposte

Gli alberi sono organizzati da una struttura "firstchild, nextsibling"? Se no, perché no?

Di solito, le strutture dei dati dell'albero sono organizzate in modo che ogni nodo contenga puntatori a tutti i suoi figli. +-----------------------------------------+ | root | | child1...
posta 08.05.2012 - 08:58
2
risposte

Pseudocodice per la coda Brodal

Sto cercando di trovare più risorse per quanto riguarda heap brodale . Tutto ciò che ho trovato è una implementazione di haskell dell'heap Brodal-Okasaki , ma penso che sono cumuli di skew , è corretto? Inoltre, sono analfabeta ad Haskell,...
posta 29.09.2011 - 08:06
3
risposte

Gli alberi binari hanno uno scopo specifico nella memorizzazione di dati gerarchici? Qual è il loro uso canonico?

Capisco la struttura degli alberi binari e come attraversarli. Tuttavia, sto lottando per realizzare i loro usi reali, gli scopi nei programmi e nella programmazione. Quando penso a esempi di dati gerarchici di "vita reale" hanno quasi certament...
posta 29.06.2015 - 20:02
2
risposte

È possibile velocizzare una tabella hash usando gli alberi di ricerca binari per il concatenamento separato?

Voglio implementare una tabella hash usando gli alberi di ricerca binaria per ridurre la complessità della ricerca nel processo di concatenazione separata da O (n) (usando l'elenco collegato) a O (log n) (usando BST). Questo può essere fatto, e...
posta 02.05.2015 - 13:42