Articles of strutture dati

Elenco di array ordinati in Java

Sono sconcertato dal fatto che non riesco a trovare una risposta rapida a questo. Sto essenzialmente cercando una infrastruttura dati in Java che implementa l’interfaccia java.util.List , ma che memorizza i suoi membri in un ordine ordinato. So che puoi usare una normale ArrayList e usare Collections.sort() su di essa, ma ho uno scenario in […]

Stack con find-min / find-max più efficiente di O (n)?

Sono interessato a creare una struttura dati Java simile a uno stack che supporta le seguenti operazioni nel modo più efficiente ansible: Push, che aggiunge un nuovo elemento in cima allo stack, Pop, che rimuove l’elemento superiore della pila, Find-Max, che restituisce (ma non rimuove) l’elemento più grande della pila, e Find-Min, che restituisce (ma […]

Cosa significa C ++ struct syntax “a: b” mean

Se ho una struttura C ++, definendo una parola di dati a 64 bit come .. struct SMyDataWord { int Name : 40; int Colour : 24; }; Che cosa significa la syntax : 40 … significa che i primi 40 bit sono riservati per il nome e i restanti 24 bit per il colore? […]

Perché avviare un ArrayList con una capacità iniziale?

Il solito costruttore di ArrayList è: ArrayList list = new ArrayList(); Ma c’è anche un costruttore sovraccarico con un parametro per la sua capacità iniziale: ArrayList list = new ArrayList(20); Perché è utile creare un ArrayList con una capacità iniziale quando possiamo accluderlo a nostro piacimento?

Implementazione di Trie

Esiste implementazioni di trie in C / C ++ efficienti in termini di velocità e cache? So cos’è un trie, ma non voglio reinventare la ruota, implementandola da sola.

Modo rapido per implementare il dizionario in C

Una delle cose che mi manca mentre scrivo programmi in C è una struttura di dati del dizionario. Qual è il modo più conveniente per implementare uno in C? Non sto cercando prestazioni, ma la facilità di codifica da zero. Non voglio nemmeno che sia generico – qualcosa come string-> int lo farà. Ma voglio […]

Come mantenere ordinato un object / array Javascript mantenendo anche le ricerche chiave?

Ho alcuni dati che ho originariamente conservato in un object Javascript generico, con l’ID come chiave: { “7”: {“id”:”7″,”name”:”Hello”}, “3”: {“id”:”3″,”name”:”World”}, … } Tuttavia, ho scoperto che i browser non garantiscono un particolare ordine degli oggetti durante il loro ciclo, quindi nel precedente “3” verrebbe prima di “7”. Sono passato a utilizzare un formato di […]

vettore iterare, rimuovere alcuni elementi mentre vado

Ho uno std :: vector m_vPaths; Ripeterò questo vettore e chiamerò :: DeleteFile (strPath) mentre procedo. Se cancello con successo il file, lo rimuoverò dal vettore. La mia domanda è: posso andare in giro a dover usare due vettori? C’è una diversa struttura dei dati che potrebbe essere più adatta a ciò che devo fare? […]

Oggetti vs matrici in Javascript per coppie chiave / valore

Supponiamo che tu abbia una struttura dati molto semplice: (personId, name) … e vuoi memorizzare un numero di questi in una variabile javascript. Per come la vedo tu hai tre opzioni: // a single object var people = { 1 : ‘Joe’, 3 : ‘Sam’, 8 : ‘Eve’ }; // or, an array of objects […]

Esistono librerie C open source con strutture dati comuni?

Sto cercando una libreria C con strutture di dati riutilizzabili comuni come liste collegate, tabelle hash, ecc. Qualcosa come la fonte distribuita con Mastering Algorithms con C (Brossura) di Kyle Loudon .