Domande con tag 'data-structures'

0
risposte

Formato ottimale per la memorizzazione di dati chiave / valore ottimizzati per la ricerca rapida di chiavi

Per un progetto completamente divertente, desidero scrivere un bot di chat della catena di Markov . L'algoritmo utilizzato è abbastanza semplice: suddividere le frasi in entrata in token, memorizzando quali parole tendono a venire dopo ogni...
posta 19.03.2017 - 03:05
1
risposta

Posizione più vicina - Heapify o Build-heap

Quindi diciamo che abbiamo un set di punti di dati GPS e la posizione corrente. Se ti viene chiesto di fornire il punto più vicino alla tua posizione corrente, possiamo utilizzare un heap con la distanza che rappresenta la chiave. Ora, se aggior...
posta 16.11.2011 - 05:08
1
risposta

Come definisci, organizzi e documenti i tuoi dati?

Non esitare a suggerire un nome o un modo migliore per spiegare questa domanda: non ero proprio sicuro di come chiamarlo. La situazione è quella che potrebbe appena rientrare nella categoria "essere organizzati" ma spesso mi trovo a passare a...
posta 02.12.2011 - 01:13
2
risposte

Il ciclo annidato può avere una complessità temporale lineare

Stavo passando per l'algoritmo di ordinamento rapido tradizionale. Ho dato un'occhiata all'algoritmo delle partizioni in un paio di punti e la differenza di implementazione era molto sottile. Ecco i 2 approcci: Approccio 1: Pivot è l'ultimo elem...
posta 31.10.2018 - 07:42
0
risposte

Genera tutte le combinazioni da due set di dati [chiuso]

Ho un gran numero di espressioni che sto cercando di risolvere. L'elenco 1 contiene formule come A = B + C . L'elenco 2 contiene equazioni aggiuntive per tali variabili, come C = D*3 , C = B/2 , B = D*50 , ecc. L'elenco 3...
posta 30.11.2017 - 06:36
0
risposte

Come separare i dati tra gruppi di utenti in Django?

django.contrib.auth ha User e Group modelli. Sto utilizzando il modello User per i miei utenti e il modello Group per gestire le loro autorizzazioni generali (accesso al sito di amministrazione, log di accesso, ecc.)....
posta 05.06.2016 - 15:22
0
risposte

È possibile trovare intersezioni tra un segmento di linea e un insieme disgiunto in log2 (n)?

Dato un set S di segmenti di linea 2D disgiunti, c'è un modo per pre-processare S in una struttura dati che può controllare se un singolo segmento arbitrario L interseca qualsiasi segmento in S nel tempo log2 (n), così come modificare la struttu...
posta 08.09.2016 - 20:47
1
risposta

Esiste un termine per un buffer che contiene dati solo per un tempo?

Vari tipi di buffer hanno nomi diversi che più o meno descrivono la funzionalità che ottengono come FIFO o il buffer circolare. Sono entrambi buffer e servono a scopi simili, tuttavia le loro implementazioni sono diverse. Ho una specie di buf...
posta 10.09.2016 - 17:20
1
risposta

Struttura dati attenta alla cache che non richiede hashing

Sto cercando una struttura dati consapevole della cache che non richieda l'hashing. Questo per evitare HashDoS senza bisogno di usare PRF crittografici come SipHash, che sono lenti (~ 1 ciclo / byte) - Penso che si possa fare di meglio. Finor...
posta 28.04.2016 - 18:07
2
risposte

Algoritmo per l'implementazione di QOS nel mio proxy

Ecco la situazione: sto facendo un proxy (per il momento in esecuzione sul mio laptop) che tratta le richieste HTTP (S) dai client in arrivo (per ora solo un client, cioè il mio browser Chrome sul mio laptop). Funziona senza problemi, ma è un pr...
posta 10.04.2016 - 13:22