Domande con tag 'data-structures'

domande con tag
11
risposte

Qual è la struttura dati più complicata che hai usato in una situazione pratica? [chiuso]

Il germe di questa domanda è venuto da una discussione che ho avuto con un paio di colleghi sviluppatori del settore. Risulta che in molti posti i project manager sono cauti su complesse strutture di dati, e generalmente insistono su ciò che...
posta 26.02.2011 - 14:48
5
risposte

Uso del mondo reale di DelayQueue [chiuso]

Quale sarebbe l'utilizzo del mondo reale di DelayQueue , quale problema comune è stato progettato per risolvere?     
posta 02.05.2012 - 09:32
4
risposte

Che cosa intendeva dire Bill Gosper dicendo che una struttura di dati è solo uno stupido linguaggio di programmazione? [chiuso]

C'è una citazione di Ralph William Gosper, Jr che dice: A data structure is just a stupid programming language. Che cosa intendeva con questo? Ahimè, tutto quello che posso trovare su Google è la copia / incolla implacabile della quota...
posta 05.12.2011 - 18:15
3
risposte

AVL Trees e il mondo REALE

a scuola ci viene insegnato come possiamo bilanciare un albero AVL al momento dell'inserimento o dell'eliminazione. In che modo questo tipo di conoscenza sarà davvero utile nel mondo reale? Qualcuno può dare un esempio su quando questo tipo d...
posta 02.07.2011 - 20:00
2
risposte

I filtri di fioritura sono effettivamente più veloci degli hash, anche tenendo conto della cache dell'account?

I filtri Bloom sembrano davvero grandi se si considera che è possibile determinare se un Int si trova in un set con una certezza del 99% in un tempo costante. Ma lo stesso vale per gli hash, con la sola differenza che, in un hash, la maggior par...
posta 05.08.2014 - 15:11
2
risposte

Qual è il modo più efficiente in termini di spazio per implementare una struttura di dati del grafico?

In genere implemento i grafici come liste a doppio collegamento, ma questo è abbastanza poco efficiente nella mia esperienza in quanto ho bisogno di k puntatori / riferimenti per k vicini di casa quindi per un grafo non orientato dovrei avere co...
posta 12.05.2012 - 05:37
2
risposte

Gli alberi B e altre strutture dati diventeranno obsolete con l'avvento delle unità a stato solido?

Molte applicazioni di database (forse la maggior parte?) oggi usano B-Trees e variazioni per memorizzare i dati, perché questa struttura dati ottimizza le operazioni di lettura, scrittura e ricerca su un disco rigido (e queste operazioni a loro...
posta 18.10.2011 - 17:01
3
risposte

Come funzionano i filtri di fioritura scalabili?

Stavo leggendo i filtri di fioritura scalabili e non riuscivo a capire come ogni volta che i filtri di un fiore costituente si riempiono, viene aggiunto un nuovo filtro di fioritura con dimensioni maggiori. Gli elementi che hanno contribuito...
posta 19.01.2013 - 17:50
4
risposte

Può una struttura C comportarsi come se avesse una funzione?

Uso C e struct s dove una struct può avere membri ma non funzioni. Supponiamo per semplicità che voglio creare una struct per le stringhe che chiamo str e voglio essere in grado di fare str.replace(int i, char c) dove i è l'i...
posta 25.05.2016 - 05:33
7
risposte

In che misura andare con typedef'ing tipi primitivi come int

Ho visto codice C ++ come il seguente con molti typedef s. Quali sono i vantaggi dell'utilizzo di molti typedef s come questo anziché utilizzare le primitive C ++? C'è un altro approccio che potrebbe anche raggiungere quei benefici?...
posta 20.06.2011 - 12:00