Domande con tag 'data-structures'

domande con tag
3
risposte

Una tabella hash può implementare una relazione che non può essere vista come una mappatura?

Una mappatura (parziale o totale) dall'insieme S a T è una relazione speciale tra S e T. La differenza tra una mappatura e una relazione è che: una relazione tra S e T in generale non richiede che per ogni s in S, non esiste più di un elemento i...
posta 11.10.2016 - 17:53
3
risposte

Quali sono alcune strategie per comprendere la semantica delle variabili degli algoritmi?

Sto leggendo il libro Clean Code di Uncle Bob. Sono anche iscritto a una struttura di dati e amp; corso di performance e lettura di diversi algoritmi e libri di strutture dati. Una differenza immediatamente apparente è che in Clean Code, lo z...
posta 13.11.2016 - 06:48
4
risposte

Usa i termini "vector" o "array" nella discussione ad alto livello del codice C ++

Quando scrivo la documentazione di alto livello su ciò che fa un algoritmo, io uso il termine "array" per riferirsi alla struttura dati su cui l'algoritmo opera anche se la struttura dati effettiva è un std::vector . Sento che usare il termi...
posta 10.06.2011 - 01:00
2
risposte

Come viene memorizzato un quadrifoglio in un file?

Sto cercando di capire come sarebbe stata salvata una mappa 2D o 3D, e sto cercando di capire i quad alberi. Quindi, come è ogni nodo rappresentato da personaggi in un file e all'interno di quello è il prossimo? Che aspetto avrebbe il file, s...
posta 17.03.2018 - 23:36
1
risposta

C # Structs, 16 byte rec. - Ci sono getter e setter inclusi in questo?

Stavo leggendo il nocciolo delle strutture in C # qui: " C Fondamenti, Le differenze tra struct e class. " e in fondo menziona mantenendo una struttura inferiore a 16 byte. Ho guardato altrove e ho visto che è comunemente raccomandato, anche se...
posta 19.03.2015 - 00:15
1
risposta

Utilizzo di strutture dati simultanee / normali rispetto a Memcached

Recentemente ho controllato Memcached per utilizzarlo come un database temporaneo in memoria. Tuttavia, mi chiedevo perché non possiamo usare qualcosa come un ConcurrentMap (se io stavo usando Java, per esempio) o qualcosa sulle linee...
posta 01.03.2017 - 17:27
4
risposte

Come aggirare la mancanza di puntatori di Java verso i puntatori quando si lavora con strutture dati collegate? [chiuso]

Ho imparato da un libro di testo come implementare gli alberi di ricerca binari in modo ricorsivo in Java e sto lavorando per implementarli in modo non ricorsivo. Ho trovato un modo semplice ed elegante per implementare un metodo di inserimento...
posta 22.09.2014 - 19:30
4
risposte

Cosa comportano gli algoritmi polinomiali?

Da qui , so che è un algoritmo che ... ...is said to be solvable in polynomial time if the number of steps required to complete the algorithm for a given input is O(n^k) for some nonnegative integer k, where n is the complexity of the inpu...
posta 03.02.2015 - 22:34
1
risposta

Difficoltà nel decidere la corretta struttura dei dati

Due oggetti interagiscono (Object Alpha, Object Beta) Ciascuno contiene un punto (x, y) che verrà utilizzato per effettuare confronti, tra le altre cose. L'attributo punto Alpha (x, y) dell'oggetto è dinamico e cambierà. L'attributo pun...
posta 26.02.2015 - 19:32
2
risposte

Recupero e indicizzazione dei dati

Ho circa 800.000 file di dati memorizzati nella memoria condivisa di boost dal database. I dati sono nella forma: Id Color Length Size 1 1 2 4 2 3 4 5...
posta 11.02.2014 - 10:18