Domande con tag 'data-structures'

2
risposte

Strutture dati VS Classi e cosa succede se si uniscono? [chiuso]

Bene, ho imparato questo: Le classi hanno metodi pubblici che eseguono operazioni sui dati della classe e nascondono le loro implementazioni. Strutture dati d'altra parte, espongono completamente la loro implementazione attraverso le p...
posta 18.03.2014 - 15:59
3
risposte

Scelta tra matrice monodimensionale e bidimensionale

Sto implementando la classe Chessboard per rappresentare la scacchiera. Devo implementare le trasformazioni (riflessioni e rotazioni) sulla scacchiera possibile. Le possibili trasformazioni includono la combinazione di: 1. Vertical Refle...
posta 13.02.2014 - 07:57
4
risposte

Struttura dati per la ricerca di file

Ho già fatto questa domanda e ho ricevuto alcune risposte / idee, ma non sono sicuro di come implementarle. Sto costruendo una soluzione di messaggistica per le telecomunicazioni. Attualmente sto utilizzando un database per salvare i miei mes...
posta 10.05.2012 - 01:27
3
risposte

Quale struttura dati è la migliore per un menu a discesa automatico che apprende?

Ho creato una casella di testo di completamento automatico per un'applicazione su cui sto lavorando. La casella di testo ha fondamentalmente un elenco associato che cerca ogni volta che inserisci qualcosa nella casella. Se si inserisce qualco...
posta 08.06.2017 - 09:29
1
risposta

Come è utile la struttura dei dati di heap?

Ora che abbiamo alberi Black Red e alberi AVL, significa che gli inserimenti e le eliminazioni richiedono log (N). (Notiamo anche che find_min () accetta il log (N)). Confrontandoli per accumulare, abbiamo le stesse complessità. Tuttavia gli...
posta 31.10.2016 - 20:10
1
risposta

Trova una stringa nella lista di stringhe

Sfondo: Sto scrivendo un'applicazione per un piccolo dispositivo incorporato. C'è una lista statica di stringhe: attualmente circa 500 stringhe e la lunghezza della stringa è di 12 caratteri in media. L'elenco potrebbe aumentare in futuro....
posta 03.08.2018 - 22:34
2
risposte

Qual è la migliore struttura dati per memorizzare 2 chiavi e 3 valori?

Bene, ho due chiavi e tre valori per questo. Dì chiave1, chiave2, valore1, valore2, valore3. In futuro i valori possono essere aumentati come value4, value5 così via. Ho bisogno di ottenere i valori (valore1, valore2, valore3) sia da key1 o k...
posta 15.04.2016 - 11:35
2
risposte

Passare il contesto attorno ai nodi AST

Ho vari oggetti all'interno del mio AST, come IfBlock , FunctionBlock , LogicExpression , ecc. Tutti questi oggetti condividono un contesto, che è fondamentalmente una hashmap con alcune variabili. È un linguaggio molto semplice, cre...
posta 23.04.2015 - 20:28
1
risposta

Migliore struttura dati per l'implementazione di drop-down dipendenti

Voglio implementare la funzione di discesa dipendente in una pagina web nel mio sito Web che contiene i seguenti menu a discesa: Nome gruppo utente Eventi di gruppo (menu a discesa dipendente) Luoghi (menu a discesa dipendente) Ora, q...
posta 03.03.2015 - 06:38
4
risposte

Efficiente struttura "Oggetto con pesi"

Ho bisogno di trovare una struttura / insieme di algoritmi "efficienti" per fare le seguenti cose: Ho una lista di oggetti. Devo assegnare loro pesi e successivamente aumentare o diminuire questi pesi. Ad esempio: Abbiamo hashmaps {o1},...
posta 08.09.2014 - 17:06