data-structures

54calore

3risposta

Qual è la struttura dati sottostante per gli elenchi Python?

Qual è la tipica struttura dati sottostante utilizzata per implementare il tipo di dati dell'elenco integrato di Python?

python list data-structures 2009-05-27

---

6calore

5risposta

Qual è il termine corretto per una coda FIFO di dimensioni fisse?

Qual è il nome corretto per la seguente struttura di dati? Si tratta di: Una coda di dimensioni fisse Nuovi elementi vengono aggiunti alla partenza Ogni volta che la coda ottiene di sopra di una certa

data-structures queue collections fifo 2009-05-28

---

6calore

8risposta

Terminologia/convenzione di denominazione per le operazioni/le API delle code?

La "coda", o FIFO, è una delle strutture dati più comuni e ha implementazioni native in molte lingue e framework. Tuttavia, sembra esserci poco consenso su come devono essere denominate le operazioni

data-structures naming-conventions queue terminology 2009-05-29

---

13calore

2risposta

Qualche esempio di applicazioni di produzione che utilizzano alberi di firma?

Ultimamente sto leggendo molto sugli alberi delle firme, o sugli S-Trees. Ad esempio, this paper. La letteratura parla molto di loro, e sono fornite prove per notevoli miglioramenti delle prestazioni

database data-structures indexing theory 2009-06-02

---

72calore

8risposta

Perché non esiste una classe di albero <T> in .NET?

La libreria di classi base in .NET ha alcune eccellenti strutture dati per le raccolte (Elenco, Coda, Catasta, Dizionario), ma stranamente non contiene alcuna struttura di dati per alberi binari. Ques

c# .net data-structures 2009-06-02

---

10calore

5risposta

Array sparsi in Haskell?

Esiste un modo standard o "il solito" per rappresentare array sparsi multidimensionali in Haskell (senza sacrificare troppo le prestazioni)? Qualcosa come la mappa < int, mappa < int, MyClass>> in C++

arrays data-structures haskell 2009-06-04

---

6calore

1risposta

Index Tessuto (a strati Patricia trie)

Attualmente sto cercando di implementare il tessuto indice per una sequenza di DNA sistema di ricerca dati: Index fabric algorithm ho potuto realizzare il normale trie patricia, ma ho ancora couldn' t

algorithm data-structures indexing patricia-trie 2009-06-08

---

11calore

2risposta

Ordinamento hash di hash per valore (e restituire il hash, non un array)

Ho il seguente hash: user = { 'user' => { 'title' => {'weight' => 1, .... } 'body' => {'weight' => 4, ....} .... .... } } IS è possibile ottenere l'utente allineati se

ruby data-structures hash sorting 2009-06-11

---

9calore

6risposta

Che cos'è una struttura dati con O (1) per aggiungere, anteporre e recuperare elementi in qualsiasi posizione?

Sto cercando una soluzione Java ma qualsiasi risposta generale è OK. Vector/ArrayList è O (1) per aggiungere e recuperare, ma O (n) per anteporre. LinkedList (in Java implementato come doppiamente-lin

java data-structures vector linked-list deque 2009-06-12

---

10calore

8risposta

Qualsiasi implementazione di coda libera con blocco singolo produttore single-consumer in C?

Sto scrivendo un programma con un thread di consumo e un thread di produzione, ora sembra che la sincronizzazione delle code sia un grosso sovraccarico del programma, e ho cercato alcune implementazio

c multithreading data-structures lock-free 2009-06-13

---