Domande con tag 'data-structures'

domande con tag
4
risposte

Perchè molti linguaggi di programmazione hanno solo 2 strutture dati: array e hash?

Molti linguaggi di programmazione hanno solo quelle 2 strutture, e anche alcune lingue che hanno più strutture forniscono solo una sintassi speciale per quelle 2; di solito, [] e {} . Perchè è questo? C'è qualcosa di speciale su quei ti...
posta 23.03.2013 - 03:39
1
risposta

Perché non esiste un SortedListT di base?

Per quanto ne so, non c'è modo di ottenere un List<T> con la capacità di ordinare se stesso. Se aggiungo un elemento, voglio che la struttura dei dati lo inserisca nella giusta posizione (basato sul IComparer<T> associato)....
posta 07.10.2015 - 06:32
2
risposte

Ottieni i vantaggi di un B-Tree in una lingua gestita?

La mia comprensione è che una delle caratteristiche chiave di un B-Tree (e di un albero B +) è che è progettato in modo tale che le dimensioni dei suoi nodi siano un po 'più della dimensione del blocco di qualunque supporto i dati siano memorizz...
posta 08.01.2012 - 16:42
1
risposta

Qualcuno può spiegarmi quale problema risolve i Core Data? [chiuso]

Core Data sembra aggiungere un livello inutile di complessità. Se si desidera salvare i dati creati nativamente dall'utente in un'app, perché non utilizzare solo un oggetto e quindi scrivere tutti i dati su SQLite o su un server utilizzando uno...
posta 08.11.2013 - 00:44
2
risposte

Come dovrei denominare i campi in una classe che rappresenta le dimensioni 2D e 3D?

Sto lavorando su una libreria di visualizzazione che nella maggior parte dei casi funziona su un piano 2D ma ha alcuni componenti che mostrano proiezioni 2D di uno spazio 3D. Questo dominio ha la nozione di Position , Size , Positio...
posta 16.02.2018 - 00:51
1
risposta

Come faccio a refactoring di una classe dati per non essere uno?

Recentemente abbiamo aggiornato a PMD 6.0.0 e stiamo ottenendo diverse classi contrassegnate come "Classi di dati"? Sostiene che rompe l'incapsulamento e crea un design fragile (comprendo che questo sito ha un'opinione diversa ). Diciamo che...
posta 12.01.2018 - 22:16
4
risposte

Strutture dati per rappresentare espressioni logiche

Ecco una frase logica: term1 AND (term2 OR term3) OR term4 Che cos'è un modo efficace di archiviare queste informazioni in una struttura dati? Ad esempio, dovrei usare un grafico, con una proprietà su ciascun lato che definisce l'operato...
posta 21.07.2011 - 05:56
2
risposte

Ottimo modo per memorizzare 18 miliardi di chiavi, coppie di valori [chiusa]

Ho circa 200 milioni di nuovi oggetti in arrivo e una politica di conservazione di 90 giorni, quindi mi rimangono 18 miliardi di record da memorizzare sotto forma di coppie chiave-valore. Chiave e valore saranno entrambi una stringa. Si tratt...
posta 05.06.2013 - 20:12
2
risposte

Nome della struttura dati simile a un albero con più nodi radice

Sto tentando di implementare una struttura dati e di utilizzare una struttura dati ad albero più tradizionale, ma non sto utilizzando il nodo radice poiché non contiene alcun valore reale nel contesto in cui lo sto usando. Idealmente, voglio...
posta 31.05.2015 - 18:08
2
risposte

Perché gli alberi B + hanno un'occupazione minima del 50%?

Per quanto posso dire, le operazioni di base (aggiunta, eliminazione, ricerca) su un albero B + funzionerebbero allo stesso modo se l'occupazione minima era 1, o 1/3 o qualsiasi altra funzione sulla dimensione del nodo. Tutte le fonti disponi...
posta 25.11.2014 - 04:50