data-structures

9calore

1risposta

Euristica per stimare l'efficienza dei diagrammi delle decisioni binarie ordinate ridotte?

Reduced Ordered Binary Decision Diagrams (ROBDD) sono una struttura dati efficiente per le funzioni booleane di più variabili f(x1,x2,...,xn). Mi piacerebbe avere un'intuizione per come sono efficient

data-structures compression computer-science binary-decision-diagram 2010-08-15

---

10calore

4risposta

Treap con chiavi implicite

C'è una struttura di dati chiamata treap: si tratta di un albero di ricerca binario randomizzato, che è anche un mucchio di cosiddette "priorità" generate casualmente. C'è una variazione di questa str

algorithm data-structures binary-tree key treap 2010-08-16

---

8calore

3risposta

Creazione di un parser generico per la conversione di un file di testo in una struttura dati in C#

Ho una definizione per un file SPAN (http://www.cme-ch.com/span/spanl300.htm) che mi piacerebbe utilizzare nella costruzione di un parser per analizzare i dati di stringa in una raccolta in memoria cl

.net parsing data-structures c#-3.0 2010-08-18

---

13calore

3risposta

Esistono librerie di go che forniscono funzionalità di array associativo?

Sto cercando una funzionalità di linguaggio go simile al "dizionario" in python per facilitare la conversione di alcuni codici python. MODIFICA: Maps ha funzionato abbastanza bene per questa applicazi

data-structures dictionary go 2010-08-18

---

9calore

2risposta

B-Tree - Perché non può esserci un nodo con un numero pari di chiavi?

Sto cercando di implementare un B-Tree in base al capitolo "B-Trees" in "Introduzione agli algoritmi". Quello che non capisco è il "grado minimo". Nel libro si afferma che il grado è un numero che esp

algorithm data-structures b-tree 2010-08-18

---

6calore

2risposta

Heap di sinistra con peso specifico: i vantaggi della versione top-down di unione?

Sono autoapprendimento Okasaki's Purely Functional Data Structures, now on exercise 3.4, che chiede di ragionare e implementare un heap di sinistra ponderato. Questa è la mia implementazione di base:

data-structures functional-programming sml 2010-08-19

---

15calore

4risposta

LinkedHashSet o ArrayList

desidero Evitare duplicato voce di essere inserito. Quando si esegue l'iterazione della classe di raccolta, l'articolo restituito è uguale all'ordine di inserimento. Posso sapere, quale cosa dovrei co

java data-structures 2010-08-21

---

5calore

3risposta

Analisi della struttura CFDUMP e dei valori di memoria

Come analizzare questa struttura? Ho bisogno di trasformarlo in singole variabili. Per esempio. dalla struttura degli attributi: name type value Non ho familiarità con le strutture e ho bisogno

parsing data-structures coldfusion cfdump 2010-08-29

---

18calore

2risposta

non può dare un senso a LARGE_INTEGER struct

Con C++ e alcune cose WinAPI, ho incontrato questo ragazzo: #if defined(MIDL_PASS) typedef struct _LARGE_INTEGER { #else // MIDL_PASS typedef union _LARGE_INTEGER { struct { DWORD LowPar

c++ winapi data-structures 2010-08-31

---

6calore

5risposta

Trasferimento ad albero binario

Come trasferire un albero binario (non un albero bilanciato) attraverso due sistemi diversi in modo efficiente, mantenendo la sua struttura completa?

c data-structures binary-tree 2010-08-31

---