data-structures

59calore

7risposta

LRU cache design

La cache meno recente utilizzata (LRU) è quella di eliminare prima gli elementi meno utilizzati di recente Come si progetta e si implementa tale classe cache? I requisiti di progettazione sono i segue

c++ algorithm data-structures 2010-03-23

---

11calore

3risposta

Un albero rosso-nero è la mia struttura dati ideale?

Ho una collezione di articoli (grandi razionali) che elaborerò. In ogni caso, l'elaborazione consisterà nel rimuovere l'elemento più piccolo nella raccolta, fare del lavoro e aggiungere 0-2 nuovi elem

language-agnostic optimization data-structures binary-tree 2010-03-24

---

7calore

3risposta

Struttura accessibile per nome attributo o opzioni indice

Sono molto nuovo in Python e sto cercando di capire come creare un oggetto con valori accessibili sia per nome attributo, sia per indice. Ad esempio, il modo in cui os.stat() restituisce un stat_resul

python data-structures namedtuple 2010-03-25

---

9calore

2risposta

Come viene implementato Google Calculator?

Quando si esegue una ricerca in Google "da 100F a C", come fa la conversione da Fahrenheit a Celsius? Allo stesso modo, conversione da valute diverse e calcolo semplice. Qual è la struttura dati utili

algorithm data-structures string pattern-matching 2010-03-28

---

8calore

3risposta

Aggiunta successiva di carattere per ottenere la parola più lunga nel dizionario

Dato un dizionario di parole e un carattere iniziale. trova la parola più lunga possibile nel dizionario aggiungendo successivamente un carattere alla parola. In ogni caso, la parola dovrebbe essere u

algorithm data-structures string suffix-tree 2010-03-28

---

7calore

5risposta

Come implementare un set?

Voglio implementare un Set in C. È corretto usare un elenco collegato, quando si crea il SET, o dovrei usare un altro approccio? Come di solito implementare il proprio set (se necessario). NOTA: Se io

c data-structures 2010-03-29

---

5calore

3risposta

C'è qualche cosa che l'hashmap può fare, ma la mappa non può?

So solo che la differenza tra hashmap e map è che hashmap è implementato con la funzione hash ma la mappa è implementata con tree. Qualcuno potrebbe aggiungere qualcosa di più? In base a ciò, c'è qual

c++ data-structures map hashmap unordered-map 2010-03-30

---

8calore

3risposta

stoccaggio ottimale della struttura di dati per la ricerca rapida e la persistenza

Scenario Ho i seguenti metodi: public void AddItemSecurity(int itemId, int[] userIds) public int[] GetValidItemIds(int userId) Inizialmente sto pensando di archiviazione sul modulo: itemId -> userI

c# .net sql-server data-structures memory-mapped-files 2010-03-30

---

7calore

1risposta

La migliore struttura dati per i dati della serie storica

Mi chiedo se qualcuno potrebbe prendere un minuto fuori dal loro giorno per dare i loro due centesimi sul mio problema. Vorrei alcuni suggerimenti su quale sarebbe la migliore struttura dati per rappr

data-structures language-agnostic time-series binary-tree 2010-03-31

---

16calore

6risposta

Quali sono gli usi del buffer circolare?

Quali sono alcuni degli usi del buffer circolare? Quali sono i vantaggi dell'utilizzo di un buffer circolare? è un'alternativa al doppio elenco collegato?

c# .net data-structures circular-buffer 2010-03-31

---