data-structures

9calore

2risposta

Esiste una struttura ad albero o un algoritmo per mescolare i livelli di un albero?

Ho quello che penso sia un problema interessante. Fondamentalmente, ho un elenco di elementi, in cui ogni elemento ha un insieme fisso di meta-dati, di valori diversi. Ad esempio: Articolo 1: {type =

javascript algorithm data-structures tree rotation 2011-08-18

---

14calore

3risposta

Come si assegnano i valori agli elementi della struttura in un elenco in VB.NET?

Ho una struttura definita dall'utente in un elenco che sto cercando di modificare il valore di in un singolo elemento all'interno dell'elenco di strutture. L'accesso all'elemento non è un problema. Tu

vb.net data-structures 2011-08-19

---

12calore

2risposta

Sincronizzazione unidirezionale di due gerarchie

Spero di scrivere un algoritmo per sincronizzare due strutture gerarchiche. Queste strutture potrebbero essere grafici di oggetti, dati memorizzati in tabelle di database relazionali, ecc. (Anche due

data-structures f# merge object-graph 2011-08-19

---

7calore

5risposta

Come posso unire due alberi binari

Ho due alberi binari e voglio unirli. La mia prima domanda è se possiamo unire due alberi binari e, in caso affermativo, con quale efficienza posso eseguire le operazioni di unione e quali sono i vari

algorithm data-structures merge tree 2011-08-22

---

12calore

2risposta

Dynamic-Hash-like-data structure in Fortran

Esiste una libreria utilizzabile in Fortran, che consente l'utilizzo di array dinamici sparsi (hash/dizionario come) oltre allo Judy arrays?

data-structures fortran 2011-08-23

---

6calore

5risposta

C++ dizionario priorità

ho bisogno di un contenitore per memorizzare coppie, ho due operazioni: valore di aggiornamento chiave ottenere la chiave con valore massimo. Per la prima operazione, la mappa è una buona struttura. P

c++ data-structures stl map 2011-08-30

---

9calore

2risposta

Le strutture dati funzionali/immutabili possono ancora essere utili per la concorrenza in un contesto non garbage collection?

Uno dei punti di forza delle strutture di dati immutabili è che sono automaticamente parallelizzabili. Se non si sta verificando alcuna mutazione, i riferimenti a una struttura dati funzionale possono

c++ data-structures concurrency functional-programming immutability 2011-08-31

---

12calore

2risposta

Qual è il modo più veloce per calcolare la distribuzione di frequenza per array in C#?

Mi chiedo quale sia l'approccio migliore per questo calcolo. Supponiamo di avere una matrice di input di valori e una matrice di limiti: volevo calcolare/benizzare la distribuzione di frequenza per ci

c# algorithm design-patterns data-structures frequency-distribution 2011-08-31

---

6calore

3risposta

Trova nodi scambiati in un BST

Sto provando a scrivere un programma in grado di rilevare e stampare due nodi in BST che sono stati scambiati. In un albero di tre livelli, ho raggiunto vicino alla soluzione utilizzando questo approc

c++ algorithm data-structures tree binary-search-tree 2011-08-31

---

14calore

1risposta

Implementazione coda di priorità brodale

Qualcuno ha mai implementato un Brodal queue? Vale la pena implementarlo o ha costanti di tempo elevato come l'heap di Fibonacci?

algorithm data-structures heap priority-queue 2011-09-04

---