Domande con tag 'data-structures'

domande con tag
3
risposte

È strano se i nodi di una lista collegata contengono riferimenti all'oggetto List?

È come, voglio chiamare .moveToBefore(Node) su un oggetto Node e fare in modo che il nodo si rilasci prima che il nodo sia passato. Il problema sorge se il nodo passato è il nodo principale. L'oggetto Elenco continuerà a tornare alla vec...
posta 09.01.2016 - 14:56
2
risposte

Collezione vs struttura dati vs aggregato

Conosco tre termini che riguardano la memorizzazione di oggetti o dati. Non sono sicuro di capire le differenze esatte tra i termini. Per favore conferma se quello che sto per scrivere è accurato. Una struttura dati è un gruppo di tipi di d...
posta 23.03.2014 - 20:41
3
risposte

Separazione del codice in file più piccoli in C

Sono in procinto di pulire il mio codice e renderlo più facile da mantenere. Lo sto facendo trasformando il mio file di oltre 5000 linee in file separati più piccoli. Ho creato correttamente file sorgente e header separati per cose ovvie come...
posta 29.09.2014 - 12:57
3
risposte

Qual è il nome di questo albero? [chiuso]

Ha una singola radice e ogni nodo ha 0..N nodi secondari ordinati. Le chiavi rappresentano un insieme distinto di percorsi. Due alberi possono essere uniti solo se condividono una radice comune. Ha bisogno di supportare, al minimo: inserire, uni...
posta 19.03.2012 - 17:59
2
risposte

Un elenco collegato considera una raccolta di oggetti?

Algoritmo 4ed di Sedgewick dice Several fundamental data types involve collections of objects. Specifically, the set of values is a collection of objects, and the operations revolve around adding, removing, or examining objects in t...
posta 07.10.2016 - 06:22
4
risposte

Perché i decimali a precisione arbitraria sono usati in pratica su numeri razionali?

L'aritmetica di base di un chip di computer può funzionare solo su numeri (interi o in virgola mobile) di una dimensione fissa. Ci sono molti algoritmi che potrebbero essere estesi per lavorare su numeri di dimensioni arbitrarie (e alcuni li...
posta 25.08.2016 - 12:58
3
risposte

In che modo Google calcola la distanza / ora di viaggio

Ho lavorato per un po 'ora su un servizio che genera rotte ottimali per un determinato set di indirizzi e veicoli (problema di routing del veicolo / problema del commesso viaggiatore). Ora funziona tutto bene, ma il collo di bottiglia è otten...
posta 16.10.2015 - 09:11
3
risposte

Il puntatore Head (inizio) dell'elenco Doubly Linked punta in precedenza al nodo (ultimo) della coda

Ho una domanda nella mia mente che in caso di lista circolare doppiamente collegata il puntatore della testa dell'elenco doppiamente collegato punta anche logicamente al prossimo puntatore del nodo di coda della lista collegata e il prossimo pun...
posta 28.09.2012 - 07:47
4
risposte

API REST di applicazioni Web: i dati devono essere strutturati in modo da soddisfare i requisiti dell'interfaccia utente sul client o sul server?

Per un'app Web su cui sto lavorando ho un database relazionale piuttosto semplice. Accedo a questo database tramite un'API RESTful e genera il markup in React una volta recuperati i dati. Se mi trovo costantemente a manipolare / elaborare que...
posta 12.03.2018 - 13:26
4
risposte

Memorizza i dati csv come righe o colonne in vista dell'elaborazione necessaria?

Supponiamo di avere alcuni dati in file CSV come ObjectName, PropertyA, PropertyB, PropertyC "Name1", 3, 1, 4 "Name2", 1, 5, 9 "Name3", 2, 6, 5 ... e una domanda tipica a cui vorrei rispondere sarebbe For which Object is PropertyX maxi...
posta 13.12.2017 - 10:22