Una struttura di dati è un modo di organizzare i dati in un modo che consente di interrogare e / o aggiornare in modo efficiente determinate proprietà di tali dati.
Come chiarito nell'aggiornamento 3 su questa risposta , questa notazione: var hash = {}; hash[X] non esegue effettivamente l'hash dell'oggetto X; in realtà si converte Xin una stringa (tramite .toString()se si tratta di un oggetto o di altre conversioni incorporate per vari tipi primitivi) e quindi cerca quella stringa, senza …
Molto tempo fa, ho acquistato un libro sulle strutture dati dal tavolo degli affari per $ 1,25. In esso, la spiegazione di una funzione di hashing ha affermato che alla fine dovrebbe essere mod di un numero primo a causa della "natura della matematica". Cosa ti aspetti da un libro …
Breve background: molti (la maggior parte?) Linguaggi di programmazione contemporanei in uso diffuso hanno almeno una manciata di ADT [tipi di dati astratti] in comune, in particolare, stringa (una sequenza composta da caratteri) list (una raccolta ordinata di valori) e tipo basato su mappa (un array non ordinato che associa …
Sto cercando di rispondere a due domande in un elenco definitivo: Quali sono le strutture dati sottostanti utilizzate per Redis? E quali sono i principali vantaggi / svantaggi / casi d'uso per ciascun tipo? Quindi, ho letto che le liste Redis sono effettivamente implementate con liste collegate. Ma per altri …
Qualcuno sa come viene implementato il tipo di dizionario integrato per Python? La mia comprensione è che si tratta di una sorta di tabella hash, ma non sono stato in grado di trovare una risposta definitiva.
In un b-tree è possibile memorizzare sia le chiavi che i dati nei nodi interni e foglia , ma in un albero b + è necessario memorizzare i dati solo nei nodi foglia . C'è qualche vantaggio nel fare quanto sopra in un albero b +? Perché non usare b-alberi …
Questa è una semplice domanda dalla teoria degli algoritmi. La differenza tra loro è che in un caso si conta il numero di nodi e in un altro numero di spigoli sul percorso più breve tra nodo radice e nodo concreto. Quale è quale?
Stavo cercando una struttura di dati ad albero o grafico in C # ma suppongo che non ce ne fosse uno fornito. Un esame approfondito delle strutture dati utilizzando C # 2.0 spiega un po 'il perché. Esiste una comoda libreria che viene comunemente utilizzata per fornire questa funzionalità? Forse …
Sono sicuro che ci sia una buona ragione, ma qualcuno potrebbe spiegare perché java.util.Setmanca l' interfaccia get(int Index)o un get()metodo simile ? Sembra che i set siano perfetti per mettere le cose, ma non riesco a trovare un modo elegante per recuperare un singolo oggetto da esso. Se so di …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.