data-structures

6calore

5risposta

C: allineamento strutture dati

Sto lavorando con strutture e ho diverse domande su di loro. Come capisco, le variabili di struttura saranno collocate nella memoria in modo sequenziale. La lunghezza dei blocchi (parole) dipende dall

c++ c data-structures alignment 2013-06-07

---

27calore

1risposta

Rimozione dell'ultimo oggetto di ArrayList in Java

Desidero rimuovere rapidamente l'ultimo oggetto da un ArrayList. So che remove(Object O) prende O(n) in un ArrayList, ma mi chiedo se è possibile farlo in un tempo costante da quando voglio solo rimuo

java data-structures arraylist 2013-06-07

---

5calore

3risposta

Quale struttura dati è ragionevole per i dati delle serie temporali in Java?

Sono nuovo di Java, quindi non sono sicuro quale scelta della struttura dei dati sarebbe buona qui. Conserverò i dati dell'accelerometro, del giroscopio e del magnetometro (9 valori) in un elenco, da

java data-structures 2013-06-07

---

27calore

6risposta

C'è un errore in Iterator di java.util.Stack?

Oggi stavo cercando di spingere in classe java.util.Stack e quindi utilizzare il Iterator per iterare (senza usare pop) attraverso gli elementi. Mi aspettavo proprietà LIFO ma sono rimasto sorpreso. E

java algorithm data-structures stack 2013-06-07

---

6calore

1risposta

Python ha una struttura dati a corda?

Nella scrittura di un codice Python, mi è venuta l'esigenza di una struttura di dati simile a una stringa che offra un rapido inserimento, accesso e cancellazione da posizioni arbitrarie. La prima str

python string data-structures python-3.x ropes 2013-06-09

---

5calore

2risposta

C++: classi separate per nodi di ramo e foglia?

Sto facendo un albero (essenzialmente un albero prefisso, ma per i numeri non stringhe), che è costruito dalla lista ordinata di tuple di numeri ((1,1,2), (1,2,5), (2, 1,0) ecc ...), ciascuno associat

c++ data-structures polymorphism 2013-06-11

---

5calore

4risposta

Come congelare una HashMap per evitare ulteriori modifiche?

La domanda è praticamente auto-esplicativa. Ho una struttura di dati (ho parlato di un HashMap ma potrebbe essere un set o una lista anche), che inizialmente ho popolano: Map<String, String> map = new

java data-structures 2013-06-11

---

9calore

2risposta

Determina la distanza tra due nodi casuali in un albero

Dato un albero generale, voglio la distanza tra due nodi v e w. Wikipedia states the following: Calcolo dei bassi antenati comuni può essere utile, per esempio, come parte di una procedura per determi

algorithm data-structures graph tree 2013-06-14

---

5calore

3risposta

Quante permutazioni di un determinato array risultano in BST di altezza 2?

Viene generato un BST (mediante inserimento successivo di nodi) da ciascuna permutazione di chiavi dall'insieme {1,2,3,4,5,6,7}. Quante permutazioni determinano alberi di altezza due? Sono stato blocc

algorithm data-structures tree permutation binary-search-tree 2013-06-14

---

15calore

2risposta

In quanti modi è possibile inserire una serie di valori in un BST per formare un albero specifico?

This earlier question chiesto quanti modi ci sono per inserire i valori di 1 - 7 in un albero binario di ricerca che si tradurrebbe nella seguente albero: 4 / \ 2 6 /\ /\ 1 3 5 7 (

algorithm math data-structures permutation binary-search-tree 2013-06-15

---