data-structures

6calore

3risposta

Come memorizzare i rapporti bidirezionali

Sto scrivendo del codice per trovare i dettagli del cliente duplicati in un database. Userò la distanza di Levenshtein. Tuttavia, non sono sicuro di come memorizzare le relazioni. Uso sempre le basi d

database database-design data-structures deduplication 2010-09-17

---

26calore

4risposta

Applicazioni del mondo reale di heap binari e heap di Fibonacci

Quali sono le applicazioni del mondo reale degli heap di Fibonacci e degli heap binari? Sarebbe bello poter condividere qualche istanza quando lo hai usato per risolvere un problema. Modifica: Anche g

algorithm data-structures binary-heap fibonacci-heap 2010-09-22

---

10calore

7risposta

C++: Somma di tutti i valori del nodo di un albero binario

Mi sto preparando per un colloquio di lavoro. Sono rimasto bloccato su una delle domande dell'albero binario: Come possiamo calcolare la somma dei valori presenti in tutti i nodi di un albero binario?

c++ data-structures 2010-09-24

---

6calore

3risposta

Struttura dati per livelli nei giochi

Sto creando un gioco di piattaforma in JavaScript utilizzando canvas che è interamente basato su tile. Qual è il metodo migliore per archiviare i blocchi di oggetti nel gioco (muri, pavimenti, oggetti

javascript data-structures 2010-09-27

---

31calore

3risposta

Strutture dati Trie - Java

Esiste qualche libreria o documentazione/collegamento che fornisce maggiori informazioni sull'implementazione della struttura dati Trie in java? Qualsiasi aiuto sarebbe fantastico! Grazie.

java data-structures trie 2010-09-27

---

15calore

1risposta

Perché il parser jQuery JSON necessita di doppio escape per i backslash?

Ho difficoltà a comprendere la caratteristica peculiare del formato dati JSON. La situazione è la seguente: Ho una stringa contenente un percorso di directory Windows (sigh), barre rovesciate di escap

javascript jquery json data-structures 2010-09-27

---

6calore

2risposta

Trie basato su disco?

Sto cercando di creare un Trie ma su un telefono cellulare che ha una capacità di memoria molto limitata. Ho pensato che probabilmente è meglio che l'intera struttura sia archiviata su disco, e carica

data-structures trie memory-optimization 2010-10-01

---

15calore

3risposta

Comprensione degli alberi di fusione?

mi sono imbattuto nel Wikipedia page per loro: Fusion tree e ho letto la classe note file PDF collegati in fondo, ma diventa a mano ondulato sulla struttura dati in sé e va in un sacco di dettagli su

data-structures tree fusion 2010-10-07

---

10calore

3risposta

Libreria Haskell Range Map

Esiste una libreria Haskell che mi consente di avere una mappa da intervalli a valori? (Preferibile un po 'efficiente.) let myRangeMap = RangeMap [(range 1 3, "foo"),(range 2 7, "bar"),(range 9 12, "b

data-structures haskell map range intervals 2010-10-08

---

22calore

5risposta

Applicazioni di alberi rosso-neri

Quali sono le applicazioni degli alberi rosso-neri? Esiste qualche applicazione in cui possono essere utilizzati solo gli alberi RB e nessun'altra struttura dati?

algorithm data-structures tree red-black-tree 2010-10-10

---