Domande con tag 'data-structures'

domande con tag
2
risposte

Per attraversare gli alberi M way

Se abbiamo un albero a 4 vie come quello mostrato qui sotto, e facciamo un traversale ordinato, quale sarebbe l'uscita della traversata in ordine per un albero M-way? In quale ordine verranno visitati i nodi? Quando verrebbe elaborato il valo...
posta 08.03.2012 - 08:35
0
risposte

Come usare i FIFO lock-free nel multi-threading?

La saggezza informatico dice che una FIFO senza blocco (coda) è il modo giusto per sincronizzare i dati condivisi tra due thread in modo lock-free. So che cos'è una coda e come viene realizzata la proprietà lock-free, tuttavia: come una coda F...
posta 13.10.2018 - 19:09
0
risposte

Best practice per gestire input e output con diversi file simili a csv

Attualmente sto scrivendo un'applicazione con la seguente struttura: input: l'equivalente di una cartella di lavoro Excel, ovvero alcune tabelle con intestazioni diverse e alcuni valori scalari. Rappresentano le proprietà dell'hardware, dei...
posta 04.03.2018 - 13:55
0
risposte

Struttura dati per la mappatura veloce SHA-1 a SHA-3 bidirezionale

Quale struttura dati sarebbe la scelta migliore per una mappatura bidirezionale veloce e performante da SHA-1 a SHA-3? O in altre parole stringa a lunghezza fissa per mappatura stringa fissa? Per essere più precisi: Esiste un insieme di d...
posta 05.03.2017 - 21:24
0
risposte

Struttura gerarchica dei dati: richieste di pull + recensioni di richieste di pull + commenti di revisioni di richieste di pull

GitHub ha: richieste di pull rich invia le recensioni rich i commenti di revisione della richiesta BitBucket ha solo: richieste di pull rich i commenti delle richieste Quindi ci sono tre tipi di oggetti. Scrivo codice che...
posta 11.11.2016 - 23:04
0
risposte

Controlla se un punto si sta allontanando da un percorso fatto da un insieme di segmenti di linea

Mi piacerebbe sapere o avere altre idee, diversa dalla mia soluzione, su come verificare se un'auto in una determinata posizione (lat, lng) sta scappando (diciamo a una certa distanza D) dal percorso in cui la macchina dovrebbe andare oltre. Un'...
posta 20.10.2016 - 05:22
0
risposte

Paginazione con più raggruppamenti

Ho un modello di dati che assomiglia a questo: Group 1 --Sub group1 ----item1 ----item2 ----item3 --Sub group2 ----item1 ----item2 ----item3 Group 2 --Sub group1 ----item1 ----item2 ----item3 --Sub group2 ----item1 ----item2 ----item3 Ci...
posta 01.03.2016 - 16:50
0
risposte

strutture indice ad alta dimensionalità

Sto cercando informazioni sulla ricerca (filtraggio) di dati ad alta dimensionalità. Non sono interessato alla ricerca o al clustering dei vicini più vicini, ma piuttosto al filtraggio / ordinamento per sottoinsieme di dimensioni, come nell'alge...
posta 01.07.2016 - 01:18
1
risposta

Come confrontare due oggetti per la percentuale di equivalenza

Sto provando a creare un'applicazione nodoJS. Permette agli utenti di valutare un gruppo di canzoni e li memorizza nei loro profili utente. Uso queste informazioni per confrontarle con altri utenti e cerco di trovare utenti con interessi simili...
posta 27.06.2016 - 16:05
0
risposte

Algoritmo di ricerca sul modello di dati sequenziali

Per i modelli di dati sequenziali come LinkedList , gli algoritmi di ricerca come linear-search e binary-search sono ben noti. Ci sono altri loro algoritmi di ricerca oltre a questi due, che funzionano su modelli di dati sequenz...
posta 30.07.2015 - 05:44