Domande con tag 'data-structures'

domande con tag
3
risposte

Quali sono i vantaggi del sondaggio lineare su concatenazione separata o viceversa quando si implementano le tabelle hash?

Mi sono concentrato sugli algoritmi e ho esaminato questi due metodi di implementazione delle tabelle hash. Sembra che abbiano in gran parte caratteristiche di performance e requisiti di memoria simili. Posso pensare ad alcuni svantaggi del s...
posta 07.04.2015 - 16:08
1
risposta

È possibile avere queste caratteristiche in una struttura dati?

Stavo facendo da tutor a uno studente che ha trovato questo compito. Richiede fondamentalmente una struttura dati con le seguenti caratteristiche: contiene un set di numeri interi in {1, 2, ..., n} n è potere di 2 O (log (n)) inserim...
posta 28.01.2016 - 21:29
4
risposte

Mappe nidificate e chiavi combinate

nel progetto al momento sto lavorando abbiamo avuto tre diversi tipi di prezzi a seconda dell'età dell'utente (adulto, bambino, ecc ...). Quindi abbiamo avuto sul DB una tabella simile a questa: PRICES type Amount A 20 B...
posta 16.07.2014 - 15:16
2
risposte

È sicuro in Haskell salvare una struttura dati in un file usando "show" e recuperarlo usando "read"?

Dire che ho i seguenti tipi: type EndsTup = (Int,Int) -- (0-based index from start or end, Frequency) type FreqTup = (Char, [EndsTup], [EndsTup]) -- (Character, Freqs from start, Freqs from end) type FreqData = [FreqTup] -- 1 entry...
posta 16.07.2014 - 20:13
2
risposte

Quali sono gli algoritmi efficienti per dizionari / set immutabili? [chiuso]

Quali sono gli algoritmi efficienti per dizionari / set immutabili? Per efficienza intendo che hanno un tempo migliore e comparabile e / o prestazioni di memoria rispetto alle loro versioni mutevoli. Non intendo necessariamente questo nel contes...
posta 15.12.2017 - 21:00
2
risposte

Come può essere implementato un vero vettore in Haskell?

Come potrebbe essere implementato un vero tipo di vettore in Haskell? Affinché qualcosa sia un vettore, deve essere memorizzato sequenzialmente in memoria, con O(1) accesso casuale. Ma Haskell nasconde la sua gestione della memoria, e i suo...
posta 12.07.2014 - 00:34
1
risposta

Implementazione vettoriale Pure C

Sto implementando un vettore in C. Lo sto facendo per il divertimento della programmazione, per il divertimento dell'apprendimento e per l'uso della struttura dei dati nei progetti successivi. Questo non è compito a casa. La mia domanda riguarda...
posta 31.07.2013 - 05:28
1
risposta

Come memorizzare i dati satellitari nelle strutture di dati C

Ho letto Introduction To Algorithms 3rd Ed , e ho difficoltà a implementare alcuni aspetti pratici situazioni. Non è la teoria, o l'implementazione degli interni delle strutture di dati stessi, ma piuttosto come progettare una buona interfaccia...
posta 12.08.2014 - 19:20
1
risposta

Che cos'è una struttura dati efficiente per l'evidenziazione della sintassi negli editor di testo?

Sto creando un editor di testo molto piccolo in C ++ con la libreria ncurses. Finora, funziona alla grande. Ho implementato la Buffer di Gap per rendere la modifica più efficiente di un buffer basato sulla riga. Ho preso in considerazione la s...
posta 19.08.2015 - 16:10
1
risposta

Rappresentazione AST omogenea e eterogenea

Quali sono i motivi per scegliere una rappresentazione AST omogenea o eterogenea per l'implementazione di un linguaggio di programmazione complesso specifico per il dominio? Per essere molto chiari su ciò che sto chiedendo, ecco qualche alt...
posta 27.05.2013 - 04:02