Domande con tag 'data-structures'

domande con tag
3
risposte

Come posso esprimere relazioni sottili nei miei dati?

"A" è relativo a "B" e "C". Come faccio a dimostrare che "B" e "C" potrebbero, anche in questo contesto, essere correlati? Esempio: Ecco alcuni titoli di un recente spettacolo di Broadway: Glengarry Glen Ross di David Mamet, con Al Pac...
posta 10.12.2012 - 19:19
6
risposte

In che modo siamo stati caricati con il filesystem (gerarchico) come struttura dati di base?

Sono autodidatta e non ho una laurea in CS. Più ho imparato a conoscere la struttura dei dati, più mi chiedo, in questo giorno ed età, come siamo ancora sellati con il filesystem, con directory e file, come struttura di archiviazione dei dati di...
posta 16.03.2011 - 21:29
2
risposte

Che cos'è un albero Aguri?

Passando attraverso alcuni vecchi articoli di Hacker News, mi sono imbattuto in un post di un utente che diceva Aguri trees, which marry a bounded-size radix trie (like you'd use in a software routing table) to an LRU list, and automaticall...
posta 07.05.2012 - 19:28
3
risposte

Quando i programmatori parlano di "strutture dati", a che cosa si riferiscono?

Quando i programmatori parlano di "strutture dati", stanno solo parlando di tipi di dati astratti come liste , alberi , hashes , grafici , ecc.? O quel termine include qualsiasi struttura che contiene dati, come tipi compositi (oggett...
posta 09.05.2012 - 15:42
6
risposte

Quale albero binario di bilanciamento automatico consiglieresti?

Sto imparando Haskell e come esercizio sto facendo alberi binari. Avendo fatto un albero binario regolare, voglio adattarlo per il bilanciamento di sé. Quindi: Qual è il più efficiente? Quale è più facile da implementare? Quale è il più...
posta 01.01.2011 - 11:06
4
risposte

Quali sono le regole concrete per l'utilizzo di un elenco collegato invece di un array?

È possibile utilizzare un elenco collegato quando si desidera inserire e eliminare a buon mercato gli elementi e quando non è importante che gli elementi non siano gli uni accanto agli altri in memoria. Questo è molto astratto e vorrei una sp...
posta 05.01.2012 - 13:09
8
risposte

Ha problemi con le strutture dati comuni per i principianti? [chiuso]

Sto seguendo il mio secondo corso su Java. Stiamo entrando nella struttura dei dati. Ho eseguito un compito su un elenco collegato e ora uno stack. Ho avuto un momento difficile con la lista collegata. Lo stack mi ha dato un piccolo problema, ma...
posta 02.10.2011 - 18:31
9
risposte

Struttura dei dati per accedere alle unità di misura

TL; DR - Sto provando a progettare una struttura dati ottimale per definire le unità all'interno di un'unità di misura. Un Unit of measure è essenzialmente un value (o quantità) associato a unit . Le unità SI hanno sette ba...
posta 08.05.2013 - 15:14
9
risposte

Come viene utilizzato il polimorfismo nel mondo reale? [chiuso]

Sto cercando di capire come il polimorfismo viene utilizzato in un progetto di vita reale, ma posso trovare solo l'esempio classico (o qualcosa di simile ad esso) di avere una classe genitore Animal con un metodo speak() , e molti class...
posta 22.07.2018 - 08:01
2
risposte

Qual è il riferimento canonico alle strutture di dati probabilistiche?

Ho sentito parlare di strutture di dati probabilistiche come Skip Lists e Bloom Filters è immensamente utile e mi piacerebbe saperne di più su di loro in generale. C'è un riferimento canonico sull'argomento a livello di Cormen et al.?     
posta 07.05.2012 - 04:11