data-structures

10calore

3risposta

Are Tries è ancora una buona idea per le architetture moderne?

Una delle mie strutture dati preferite al college era lo Trie. È una grande struttura dati per contenere un grande insieme di stringhe se i prefissi sono condivisi. Anche le ricerche sono carine, dato

data-structures trie 2009-03-09

---

11calore

5risposta

Come convertire il grafico Aciclico diretto (DAG) nell'albero

Ho cercato esempi C# per trasformare un DAG in un albero. Qualcuno ha esempi o indicazioni nella giusta direzione? Chiarimento Aggiornamento Ho un grafico che contiene un elenco di moduli che la mia d

c# data-structures tree directed-acyclic-graphs 2009-03-09

---

9calore

3risposta

Come inizializzare le strutture nidificate in C++?

Ho creato un paio di strutture differenti in un programma. Ora ho una struttura con strutture nidificate, tuttavia non riesco a capire come inizializzarle correttamente. Le strutture sono elencate di

c++ data-structures initialization nested structure 2009-03-10

---

6calore

4risposta

Qualsiasi libreria per tipi di dati generici in C?

Sto provando a scrivere un motore di gioco 2D in C (no C++). Quali sono alcune buone librerie con tipi di dati generici di cui ho bisogno, ad esempio code, alberi, mappe, elenchi e così via?

c data-structures 2009-03-16

---

92calore

8risposta

Esistono librerie C open source con strutture dati comuni?

Sto cercando una libreria C con strutture di dati riutilizzabili comuni come elenchi concatenati, tabelle hash, ecc. Qualcosa come l'origine distribuita con Mastering Algorithms with C (Paperback) by

c data-structures 2009-03-21

---

12calore

18risposta

Quali sono gli esempi reali di quando devono essere utilizzati gli elenchi collegati?

Un altro programmatore ha affermato di non aver trovato un caso d'uso per l'utilizzo di una struttura di dati dell'elenco collegato in qualsiasi software professionale nella sua carriera. Non riuscivo

c# java data-structures linked-list 2009-03-21

---

37calore

4risposta

cos'è "stack alignment"?

Che cos'è l'allineamento dello stack? Perché viene usato? Può essere controllato dalle impostazioni del compilatore? I dettagli di questa domanda sono presi da un problema affrontato quando si tenta d

c++ data-structures mingw visual-c++ compiler-construction 2009-03-23

---

6calore

3risposta

Qual è una buona struttura dati per costruire classi di equivalenza sui nodi di un albero?

Sto cercando una buona struttura dati per creare classi di equivalenza sui nodi di un albero. In una struttura ideale, le seguenti operazioni dovrebbero essere veloce (O (1)/O (n) come appropriato) e

algorithm language-agnostic data-structures tree equivalence-classes 2009-03-23

---

7calore

3risposta

Recupero lista collegata nel database MySQL

Ho una tabella del database MySQL con questa struttura: table id INT NOT NULL PRIMARY KEY data .. next_id INT NULL ho bisogno di recuperare i dati in ordine di lista collegata. Ad ese

mysql data-structures linked-list hierarchical-data 2009-03-23

---

6calore

8risposta

Ho bisogno di avere una chiave con più valori. Quale infrastruttura ti raccomanderebbe?

Ho una matrice di stringhe piena di parole da una frase. parole [0] = "i" parole [1] = "cane" parole [2] = "saltato" parole [3] = "over" parole [4] = " " words [5] =" wall ". parole [6] = "i" parole [

c++ data-structures key 2009-03-30

---