computer-science

26calore

3risposta

Contravarianza scala - esempio di vita reale

Comprendo la covarianza e la contravarianza in scala. La Covariance ha molte applicazioni nel mondo reale, ma non posso pensare a nessuna delle applicazioni di controvarianza, eccetto gli stessi vecch

scala computer-science 2011-12-26

---

7calore

1risposta

Hash: tabelle, elenchi e mappe, oh mio?

Ho cercato di trovare alcune definizioni di di calcestruzzo (laico, non superaccademico) per i vari tipi di strutture di dati hash, in particolare tabelle hash, elenchi di hash e mappe di hash. Le ric

data-structures hash computer-science 2011-09-19

---

6calore

4risposta

La dimensione della tabella influisce sulle prestazioni INSERT?

Questa è una domanda solo per il gusto di chiedere: Blocco tutto intermedio ad argomenti avanzati o tecniche (indici cluster, inserimenti di massa, trucchi di esportazione/importazione, ecc), non un I

mysql database insert computer-science 2011-09-21

---

8calore

4risposta

"Trovare tutto il codice in un dato binario equivale al problema di interruzione." Veramente?

appena letto the highly voted question regarding Emulators e la dichiarazione E 'stato dimostrato che trovare tutto il codice in un dato binario è equivalente al problema della terminazione. Davvero s

computer-science emulation halting-problem p-np 2011-03-14

---

6calore

3risposta

Analisi algoritmi per complessità temporale

Sto analizzando un algoritmo e voglio solo sapere se sono sulla strada giusta. Per questo algoritmo, sto solo contando le moltiplicazioni sulla linea che hanno *** in esse. Ecco l'algoritmo: Così sto

algorithm computer-science big-o time-complexity 2011-09-30

---

6calore

5risposta

Struttura dati per ampi intervalli di numeri interi consecutivi?

Supponiamo di avere una vasta gamma di numeri interi consecutivi in ​​memoria, ognuno dei quali appartiene esattamente a una categoria. Due operazioni devono essere O (log n): spostare un intervallo d

python algorithm tree computer-science 2011-10-04

---

7calore

1risposta

Simulazione NFA in Java

Mi è stato assegnato un incarico per simulare un NFA in Java. Ora la seguente espressione regolare che devo simulare un NFA per è ab*((b|d)|c*) Penso di avere troppe e-simboli. Mi stavo chiedendo se

java regex computer-science nfa 2011-11-29

---

5calore

3risposta

Quando si ordina un oggetto std :: priority_queue <>?

Mi stavo chiedendo quando il C++ STL priority_queue si ordina da solo. Voglio dire lo fa insert in un posto corretto quando si push l'elemento in, o si ordina e ti dà l'elemento di massima priorità qu

c++ algorithm stl computer-science priority-queue 2011-10-18

---

8calore

2risposta

: Realizza porte OR usando SOLO gate XOR

Sto facendo una revisione per i miei esami e una delle domande che più frequentemente ho posto nel questionario dello scorso anno è come realizzare un cancello OR usando solo porte XOR. Sto cercando d

computer-science logic 2011-05-24

---

62calore

4risposta

B-Tree vs Hash Table

In MySQL, un tipo di indice è un b-albero, e accedere a un elemento in un b-albero è in logaritmica tempo ammortizzato O(log(n)). D'altra parte, l'accesso ad un elemento in una tabella hash è in O(1).

mysql computer-science complexity-theory b-tree 2011-09-05

---