Domande con tag 'data-structures'

2
risposte

Esiste una struttura dati che consenta l'accesso a una proprietà dell'oggetto con due chiavi in entrambi gli ordini?

Diciamo, per un esempio arbitrario, che voglio memorizzare informazioni sulle città gemellate. Voglio poter accedere ai dati sul gemellaggio avendo come chiavi i nomi di entrambe le città, ma partendo dal presupposto che nessuno dei due è la chi...
posta 23.10.2016 - 17:55
1
risposta

Calcolo delle medie delle righe in un set di dati molto grande

Abbiamo un sistema di classificazione nel nostro sito Web che consente agli utenti di fornire feedback a 3 diverse domande su un utente. Attualmente calcoliamo la valutazione utilizzando le medie utilizzando la seguente query sul nostro RDBMS:...
posta 29.11.2016 - 15:42
4
risposte

Come si chiama un iteratore che restituisce i fratelli corrente, precedente e successivo di ciascun nodo di un elenco? [chiuso]

Come si chiama un iteratore che ha dato una lista [a, b, c] , restituisce un oggetto della forma { prev, curr, next } per ogni iterazione? ad es. (? === undefined ) { prev: ?, curr: a, next: b } { prev: a, curr: b, next: c } {...
posta 12.05.2015 - 08:10
2
risposte

Processo per generare una struttura gerarchica basata su dati relazionali?

Ho un csv di ID dei dipendenti, nomi e una colonna di riferimento con l'id del loro manager diretto, dì qualcosa del genere emp_id, emp_name, mgr_id 1,The Boss,, 2,Manager Joe,1 3,Manager Sally,1 4,Peon Frank,2 5,Peon Jill,2 6,Peon Rodger,3 7...
posta 27.10.2014 - 23:03
2
risposte

Esiste un nome per una struttura / concetto di dati in cui vengono caricate determinate regioni di un set di dati?

Al lavoro mi sto occupando di una situazione in cui disponiamo di una grande quantità di dati di serie temporali e dobbiamo visualizzarne sezioni per l'utente alla volta. I dati hanno essenzialmente un numero infinito di record e quindi non è po...
posta 11.01.2018 - 00:34
2
risposte

Come aumentare l'efficienza di una coda immutabile in java?

Ho sviluppato una coda Immutable in java, ma la versione che ho sviluppato è presumibilmente lenta e mi è stato suggerito di creare una versione più veloce della stessa e non ho idea di come ottenerlo. import java.util.ArrayList; import java.u...
posta 16.01.2013 - 09:09
3
risposte

Perché abbiamo bisogno di pile e code?

Non vedo il motivo per avere classi per stack, code e deques se abbiamo l'elenco collegato della struttura dati, dal momento che un elenco collegato può fungere sia da stack che da coda (e ha sempre le funzioni di entrambi, se non appena nominat...
posta 16.10.2016 - 03:47
3
risposte

Struttura dati: ordina e ricerca in modo efficace

Ho bisogno di avere una struttura dati con 4 chiavi. Posso ordinare su una di queste chiavi. Quale struttura dati posso scegliere? Il tempo di smistamento dovrebbe essere molto piccolo. Ho pensato ad un albero, ma sarà solo di aiuto cercare s...
posta 18.09.2012 - 14:22
6
risposte

La struttura di una o più tabelle di database deve corrispondere alle strutture di dati previste nella logica?

Questa domanda si ramifica da questa domanda, Quali sono le differenze tra gli algoritmi che utilizzano le strutture dati e gli algoritmi che utilizzano i database? . La domanda generale La struttura di una o più tabelle del database deve...
posta 04.01.2013 - 19:40
3
risposte

A quale volume è considerata una struttura dati specifica utile

Ho avuto questa discussione con i colleghi prima. Abbiamo dovuto memorizzare users di id e faremo principalmente operazioni Add / Get su di esso. Ho proposto di utilizzare un Dictionary che sembra la scelta logica. Il mio collega...
posta 03.12.2015 - 21:12