Programmazione data-structures

18

Recentemente ho conversazione con un collega su quello che sarebbe il modo ottimale per convertire Lista Mapin Java e se ci sono vantaggi specifici di farlo. Voglio conoscere un approccio di conversione ottimale e apprezzerei molto se qualcuno mi può guidare. Questo buon approccio è: List<Object[]> results; Map<Integer, String> resultsMap …

224 java list data-structures hashmap data-conversion

7

Salta elenco vs. Albero di ricerca binario

Di recente mi sono imbattuto nella struttura di dati nota come skip list . Sembra avere un comportamento molto simile a un albero di ricerca binario. Perché mai vorresti usare un elenco di salto su un albero di ricerca binario?

218 algorithm language-agnostic data-structures binary-tree skip-lists

14

Coda di priorità in .Net [chiuso]

Chiuso. Questa domanda non soddisfa le linee guida Stack Overflow . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per StackTranslate.it. Chiuso 3 anni fa . Migliora questa domanda Sto cercando un'implementazione .NET di una coda prioritaria o di una …

216 c# .net data-structures heap priority-queue

13

Strutture di dati .NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - Velocità, memoria e quando utilizzarle?

.NET ha molte strutture dati complesse. Sfortunatamente, alcuni di loro sono abbastanza simili, e non sono sempre sicuro quando usarne uno e quando usarne un altro. La maggior parte dei miei libri su C # e Visual Basic ne parlano in una certa misura, ma non entrano mai nei dettagli. …

213 c# .net vb.net arrays data-structures

17

Come posso implementare un albero in Python?

Sto cercando di costruire un albero generale. Esistono strutture dati integrate in Python per implementarlo?

205 python data-structures tree

20

Qual è il modo migliore per implementare dizionari nidificati?

Ho una struttura di dati che essenzialmente equivale a un dizionario nidificato. Diciamo che assomiglia a questo: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Ora, mantenere e creare questo è piuttosto doloroso; ogni volta che …

201 python data-structures dictionary mapping autovivification

30

Matrice contro elenco collegato

Perché qualcuno dovrebbe voler utilizzare un elenco collegato su un array? La codifica di un elenco collegato è, senza dubbio, un po 'più impegnativa rispetto all'utilizzo di un array e ci si potrebbe chiedere cosa giustificherebbe lo sforzo aggiuntivo. Penso che l'inserimento di nuovi elementi sia banale in una lista …

200 arrays data-structures linked-list language-agnostic

11

Qual è la differenza tra una mappa e un dizionario?

So che una mappa è una struttura di dati che associa le chiavi ai valori. Un dizionario non è lo stesso? Qual è la differenza tra una mappa e un dizionario 1 ? 1. Non sto chiedendo come sono definiti nel linguaggio X o Y (che sembra essere ciò che …

197 dictionary data-structures language-agnostic key-value

4

Perché utilizziamo array invece di altre strutture di dati?

Mentre stavo programmando, non ho visto un'istanza in cui un array è migliore per la memorizzazione di informazioni rispetto a un'altra forma di esso. Avevo davvero immaginato che le "caratteristiche" aggiunte nei linguaggi di programmazione fossero migliorate su questo e da ciò le sostituirono. Vedo ora che non vengono sostituiti …

195 arrays data-structures

6

Perché std :: map è implementato come un albero rosso-nero?

Perché è std::mapimplementato come un albero rosso-nero ? Esistono diversi alberi di ricerca binaria bilanciata (BST). Quali sono stati i compromessi del design nella scelta di un albero rosso-nero?

195 c++ dictionary data-structures stl binary-search-tree

9

Set di Python vs Elenchi

In Python, quale struttura di dati è più efficiente / veloce? Supponendo che l'ordine non sia importante per me e controllerei comunque i duplicati, un Python è più lento di un elenco Python?

187 python list performance data-structures set

6

Come vengono formattati gli array multidimensionali in memoria?

In C, so di poter allocare dinamicamente un array bidimensionale sull'heap usando il seguente codice: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Chiaramente, questo in realtà crea una matrice unidimensionale di puntatori a un gruppo di matrici unidimensionali separate di …

185 c arrays memory data-structures stack-memory

1

obiettivi, etichette, accesso ai dati - quale libreria per l'accesso alla struttura e la mutazione è migliore

Esistono almeno tre librerie popolari per l'accesso e la manipolazione dei campi dei record. Quelli che conosco sono: accesso ai dati, etichette e obiettivi. Personalmente ho iniziato con l'accesso ai dati e li sto usando ora. Tuttavia, di recente sul haskell-cafe c'era un'opinione che fclabels fosse superiore. Pertanto sono interessato …

173 data-structures haskell record lenses

3

Come funziona l'algoritmo HyperLogLog?

Recentemente ho imparato a conoscere diversi algoritmi nel mio tempo libero e uno che mi sono imbattuto e che sembra essere molto interessante si chiama algoritmo HyperLogLog - che stima quanti elementi unici sono in un elenco. Questo è stato particolarmente interessante per me perché mi ha riportato ai miei …

172 database algorithm math data-structures hyperloglog

21

Come implementeresti una cache LRU in Java?

Per favore, non dire EHCache o OSCache, ecc. Supponi ai fini di questa domanda che voglio implementare il mio usando solo l'SDK (imparando facendo). Dato che la cache verrà utilizzata in un ambiente multithread, quali strutture di dati useresti? Ne ho già implementato uno utilizzando LinkedHashMap e Collections # synchronizedMap …

169 java caching data-structures lru

Domande taggate «data-structures»