Domande con tag 'data-structures'

1
risposta

Come determinare il tipo di raccolta senza accesso al codice sorgente [chiuso]

Come hai potuto determinare se una raccolta è implementata come una matrice o come una struttura collegata senza accesso al codice sorgente (supponendo che tu possa eseguire il codice)?     
posta 12.12.2018 - 23:39
1
risposta

Rappresentazione del dizionario di un oggetto

Poiché il modello di memoria python è dizionari di dizionari, sembra che qualsiasi oggetto in JavaScript abbia una rappresentazione simile. Sotto codice, > foo = {} rende foo come dizionario vuoto {} . multa. Se il codice...
posta 03.06.2015 - 15:38
2
risposte

nome classe per gli elenchi collegati

Ho una domanda su come denominare una classe in java. Un nome di classe potrebbe essere arbitrario o dover rispettare alcune regole? Ad esempio, voglio definire gli elenchi collegati in una classe, il nome della classe deve essere "ListNode" per...
posta 29.03.2016 - 14:10
1
risposta

Scrittura: lettura di un hash in un file di testo

Sto implementando una struttura hashtable per un dizionario. Il dizionario è in un file di testo. Ci sono 2 parole su ogni riga. Sto generando la tabella hash usando la prima parola come chiave. Sto tenendo l'hashtable su una lista. Voglio salva...
posta 29.04.2012 - 17:03
1
risposta

In termini di prestazioni e utilizzo della memoria, che è meglio memorizzare oggetti: Dizionario o Elenco?

Voglio sapere se è più veloce ed efficiente archiviare e accedere agli oggetti in un dizionario annidato Dictionary<string, Dictionary<string, int>> VS List<Object> . Anche se l'aggiunta di oggetti in un dizionario ann...
posta 19.06.2017 - 20:14
1
risposta

Determinazione dell'MPG in un intervallo di tempo utilizzando Dizionario e Oggetti di classe

Un gruppo di amici sta monitorando le miglia per gallone per ciascuna delle loro auto. Ogni volta che uno di loro riempie il serbatoio del gas, registrano quanto segue in un file: Il suo nome, il tipo di auto che hanno guidato, quante miglia...
posta 15.05.2018 - 23:37
3
risposte

Come può il metodo containsKey () di una tabella hash di Java essere O (1)? [duplicare]

Ho avuto un ArrayList molto grande in Java, e spesso devo controllare se contiene un valore particolare. Questo si è dimostrato molto lento. Poi ho scoperto che puoi usare una struttura dati basata su un hash. Perché apparentemente, un...
posta 04.08.2015 - 08:19
1
risposta

Modellazione dei dati della carta di ricerca in JSON

Ho bisogno di progettare un'interfaccia utente per modificare un documento di ricerca, non ho abbastanza conoscenza del dominio di ricerca, ma ho comunque cercato di fare del mio meglio e ho pensato di progettare uno schema normalizzato. Sto des...
posta 16.04.2017 - 19:49
1
risposta

domanda, la migliore struttura dati e algoritmo

Ho una domanda sull'implementazione di una struttura dati (con algoritmo) con queste caratteristiche: Ci sono troppi posti (come i negozi), e ogni posto può contenere troppi articoli, voglio conservare gli articoli nei luoghi. Il punto è ch...
posta 17.10.2010 - 22:37