Domande con tag 'data-structures'

domande con tag
3
risposte

Struttura dei dati per l'ordinamento in base a più attributi

Ho una lista di coppie di numeri interi. Il valore di questa lista è la somma dei valori massimi di ciascuna coppia. Per (0, 5) (20, 5) (6, 8) il valore sarebbe 5 + 20 + 8 = 33 Dato un elenco come questo, ho bisogno di massimi...
posta 08.12.2015 - 11:16
1
risposta

Determinare in modo efficiente la relazione sottoinsieme molti a molti

Sto facendo analisi del paniere di mercato. Ho un insieme di transazioni . Ogni transazione è un insieme di articoli che sono stati acquistati. Poi ho un set di set di elementi (cioè un insieme di elementi) di cui voglio determinare il supp...
posta 07.12.2015 - 13:44
1
risposta

Denormalizzazione automatica per un'applicazione di database NoSQL

Abbiamo un caso d'uso in cui memorizziamo dati simili a tabelle, ma conosciamo lo schema dei dati solo in fase di esecuzione. Nella nostra applicazione, un utente esperto definisce uno schema e l'utente normale può creare record e stabilire rela...
posta 04.09.2014 - 09:19
2
risposte

Struttura dei dati efficiente per creare un dizionario a dimensione limitata

Ho bisogno di una classe che funzioni come un dizionario, ma vincolerà il numero totale di coppie chiave / valore che contiene. Ad esempio, supponiamo che il numero massimo di voci sia 1000 e che la classe già contenga 1000 coppie chiave / val...
posta 16.03.2015 - 01:15
3
risposte

Progettazione del database: 4 tipi di utenti ma con funzionalità diverse, separate o una tabella?

Ho 4 tipi di utenti: Amministratori, utente normale, azienda , fornitore di servizi Gli amministratori e gli utenti normali condividono alcuni attributi (id .primo nome, cognome, telefono, posta) azienda e fornitore di servizi condividono...
posta 28.10.2014 - 15:51
1
risposta

Vantaggi della memorizzazione nella cache del conteggio degli elementi in una struttura dati rispetto al calcolo su richiesta?

Data una struttura dati, voglio fornire un metodo API Size che restituisce il numero di elementi. Sto oscillando tra 2 approcci: Mantenere un conteggio e incrementarlo / ridurlo in risposta a Aggiungi / Elimina chiamate rispettivamen...
posta 15.05.2014 - 00:28
1
risposta

Implementazione / Rappresentazione di simmetrie in scacchiera

In una scacchiera 8X8, mi chiedevo come implementare la simmetria della scacchiera. Molte posizioni sono solo specchi o rotazioni l'una dell'altra (senza pedine o capacità di arrocco le direzioni sono indistinguibili). Usando una combi...
posta 17.01.2014 - 12:51
1
risposta

Struttura dati che supporta le seguenti operazioni

Sto cercando una struttura dati per lavorare con un insieme di dati che sia il più efficiente per fare quanto segue: Controlla se un elemento è stato classificato o meno. (Le serie categorizzate e non classificate sono insiemi disgiunti)....
posta 06.11.2013 - 02:44
2
risposte

Accesso casuale (lettura / scrittura) nelle strutture dati

Certe strutture dati, come il dizionario di Python, sono non ordinate / a lettura / scrittura casuale. Poiché la programmazione in python è iterativa (e la programmazione in generale è?), Come funzionano queste datastrutture non ordinate? Com...
posta 16.12.2013 - 04:02
1
risposta

inventario / magazzino in più posizioni

Sto lavorando a un sistema di gestione del magazzino (WMS) che deve supportare il magazzino in più posizioni. Potrebbe trovarsi in un edificio diverso, potrebbe essere memorizzato in n * luoghi di un edificio (un esempio rapido potrebbe essere m...
posta 13.09.2013 - 16:29