Domande con tag 'data-structures'

domande con tag
2
risposte

Importa configurazione e dati relazionali

Supponiamo che un utente abbia più elementi. Ogni elemento avrebbe una configurazione complessa: più tabelle con relazioni. Ogni tabella di configurazione avrebbe un id e un item_id che è una tabella FK per gli elementi. La mia domanda è data...
posta 10.11.2017 - 13:18
1
risposta

Qual è il modo migliore per archiviare i thread dei messaggi?

Sto integrando una funzione di messaggistica in un'applicazione scritta in Javascript e vorrei sapere qual è la struttura dati preferita per l'archiviazione dei messaggi. Le due strutture che riesco a pensare finora sono queste: const...
posta 20.12.2017 - 06:33
1
risposta

Architettura per app di valutazione e commento

Informazioni sull'app: questa è un'app per Android. L'app ha due componenti / due utenti diversi, i marcatori che hanno segnato il gioco e i fan che visualizzano i commenti del gioco. Scoring User: Un marcatore guarda una partita di baseball...
posta 18.01.2018 - 20:20
2
risposte

Due alberi di ricerca binaria possono avere gli stessi valori ma strutture differenti?

Definisci un BST come: tutti i discendenti di sinistra < = n < tutti i discendenti giusti. Quindi è possibile costruire due alberi di ricerca binari con strutture diverse ma con gli stessi valori esatti? I valori duplicati sono consenti...
posta 05.09.2016 - 17:10
1
risposta

Data Storage Architecture: Memorizzazione di dati gerarchici (JSON / BSON)

Supponiamo di avere il concetto di archiviazione gerarchico di "Foo". "Foo" contiene un id, vari valori e zero a molti "Foo". Ovviamente, a sua volta, gli elementi figli possono contenere zero a molti Foos. I dati sono puramente gerarchici: un d...
posta 23.05.2016 - 18:30
1
risposta

Quale struttura dati utilizzare per salvare l'indirizzo degli spigoli in profondità prima ricerca?

Attualmente sto cercando di scrivere la mia prima ricerca approfondita. Ho creato una classe chiamata nodo. class node{ private: bool is_visited; <data structure to collect edges> public : size_t get_number_of...
posta 23.05.2016 - 06:23
1
risposta

La complessità temporale dell'algoritmo O (5) è considerata come O (1)? [duplicare]

Ho qualcuno a fare i compiti e nelle istruzioni si dice che dobbiamo implementare una funzione in O (1). Ora, significa che posso rendere la mia funzione in O (5) o O (2) o qualsiasi altra cosa?     
posta 25.04.2016 - 18:18
2
risposte

Usa ID (numerico) sui nomi come chiave univoca?

Ho un set di dati (supponiamo che siano oggetti) con nomi unici immutabili , come questo: class Datum { final string name // other fields } Considerando che: Non ho bisogno di supportare rinomina . (I nomi sono immutabili co...
posta 10.10.2016 - 15:11
2
risposte

Implementazione di Fenwick Tree non fissi

Sto pensando di implementare un albero di Fenwick di dimensioni non fisse. Cioè, un albero di Fenwick che consente query di intervallo interleaving con l'aggiunta / rimozione di elementi. Tutte le implementazioni e samples Ho visto fino...
posta 25.03.2015 - 19:54
2
risposte

DB Design per front-end non statico

Ho una domanda sulle migliori pratiche per progettare un database che deve contenere i seguenti dati: C'è una pagina con un questionario che ha domande predefinite come Nome , Cognome , Via ... (50 altri campi). Ora le persone possono reg...
posta 29.01.2016 - 11:48