data-structures

5calore

3risposta

trova mediana in O (log n)

La domanda è come possiamo trovare la mediana di un flusso di ricezione di valori interi (ad esempio per 12, 14, 252, 243, 15 la mediana è 15) in O (log N) dove N è il numero di valori. Si noti che ab

algorithm data-structures 2011-10-20

---

21calore

3risposta

Qual è il numero totale di nodi in un albero k-ary completo, in termini di numero di foglie?

Sto facendo una forma univoca di codifica Huffman e sto costruendo un albero k-ary (in questo caso particolare, 3-ary) pieno (ogni nodo avrà 0 o k bambini), e so quante foglie lo avrà prima di costrui

math data-structures encoding character-encoding tree 2011-10-20

---

6calore

1risposta

Come posso trovare un'implementazione di una struttura dati corrispondente ad un Set matematico in R?

Sono nuovo di R e mi piacerebbe sapere dove posso trovare un'implementazione standard di una struttura di dati corrispondente a un Set matematico in R. Qualcosa di simile ai python incorporati Tipo se

r data-structures set 2011-10-24

---

9calore

1risposta

Esiste una struttura dati per i DAG che supporta modifiche efficienti?

Sto cercando una struttura dati che memorizzerà qualsiasi DAG, ma può efficientemente (cioè, in modo sub-lineare nel numero di fronti/vertici) rilevare se l'aggiunta di un bordo creerebbe un ciclo (e

data-structures graph cycle directed-acyclic-graphs 2011-10-25

---

18calore

7risposta

modo efficiente per rappresentare una matrice triangolare inferiore/superiore

Sto lavorando sui miei dati in un programma C/C++, che è bidimensionale. Qui il mio valore è calcolato per coppia e qui i valori sarebbero gli stessi per foo[i][j] e foo[j][i]. Quindi se lo implemento

c++ c algorithm data-structures multidimensional-array 2011-10-30

---

6calore

2risposta

comprendere e risolvere K-Way merge sort

Am a 1) contare il numero di confronti necessari k-way merge sort per ordinare permutazione casuale di numeri da 0 a N-1. 2) per contare il numero di mosse dati necessari da K-Way merge sort o permuta

c# java algorithm data-structures 2011-10-31

---

9calore

6risposta

Binary Search Tree Destructor

Lavorare sull'implementazione del mio BST in C++ per l'esperienza di gestione di tali strutture. Ho avuto problemi nell'implementazione di un distruttore. Ho trovato nei miei studi che non si può aver

c++ data-structures recursion 2011-11-05

---

9calore

3risposta

Struttura dati di suddivisione dello spazio binario per lo spazio 2D Donut

Ho una mappa 2D che si avvolge ai bordi. Quindi, se ti sposti dal bordo destro, riapparirai sul lato sinistro della mappa. Allo stesso modo con gli altri tre bordi. Questo è un problema ereditabile pe

c# algorithm data-structures space-partitioning 2011-11-06

---

5calore

3risposta

Quanto veloce è SQLite via Python

Ero curioso di sapere se qualcuno che mi ha insegnato se usare SQLite per memorizzare un dizionario (come nella forza bruta) per l'uso in uno script Python era un metodo efficiente. Mentre sono relati

python sqlite data-structures 2011-11-06

---

8calore

3risposta

Perché la coda con priorità massima non ha DECREASE-KEY?

Nella discussione sulla struttura dei dati heap, ad esempio in CLRS, la coda con priorità massima richiede solo INSERT, MAXIMUM, EXTRACT-MAX e INCREASE-KEY. Ma perché non ha anche DECREASE-KEY, almeno

algorithm data-structures 2011-11-09

---