Domande con tag 'data-structures'

domande con tag
1
risposta

Perché un max-heap non ha un'operazione di tasto di diminuzione e un heap minimo un'operazione di aumento della chiave?

L'operazione di aumento-chiave o diminuzione-chiave è per l'aggiornamento di una chiave all'interno di un massimo o min-heap, rispettivamente. Perché un max-heap non ha un'operazione di tasto decremento e un heap minimo un'operazione di tasto...
posta 15.10.2016 - 16:55
2
risposte

Come rilevare al meglio i dati duplicati in un set di dati di grandi dimensioni

Recentemente ho sentito delle statistiche " L'87% della popolazione statunitense può essere identificato in modo univoco da un tuple del loro codice postale, data di nascita e sesso ". Questo è apparentemente non vero , e mi chiedevo come avre...
posta 15.09.2016 - 21:14
1
risposta

Quale relazione descrive due diverse astrazioni dello stesso set di dati

Mi chiedo se esiste un termine specifico per quando le rappresentazioni multiple sono equivalenti ai dati. Significa che è possibile trasferire i dati da una rappresentazione all'altra senza alcuna perdita di dati. Come un modello di oggetti...
posta 08.04.2016 - 20:58
1
risposta

Perché le strutture dati come i BST non fanno parte delle librerie principali di più lingue? [chiuso]

Ad esempio, perché JavaScript non fornisce un BST come struttura dati nativa che potresti usare? var bst = new BST(); bst.insert('5'); bst.insert('3'); bst.find('5'): Domanda alternativa: quali sono i costi e i benefici per includere tali s...
posta 15.11.2015 - 19:05
1
risposta

Quale struttura ha nodi con ingressi e uscite? [chiuso]

Se ho un gruppo di nodi con numeri diversi di input, ma solo un output, e ogni output può andare a più input, ma solo un output per input; come la chiamo? Cerca di nominare una classe per rappresentare l'intera cosa. Assumendo n1...
posta 08.11.2015 - 05:31
1
risposta

Unione di due alberi di ricerca binaria

A che ora in termini di Big O occorrerà unire due BST in One? Ciascuno che non ha né nodi né altezza O (log n) senza elementi comuni. Il risultato dovrebbe essere anche un BST     
posta 04.11.2015 - 09:57
1
risposta

Qualsiasi buona struttura dati per eseguire operazioni di ricerca e modifica efficienti su quali sono le forme che contengono la posizione corrente del cursore

Penso di trovarmi di fronte a un problema piuttosto comune, ma non ricordo quale sia la soluzione più adatta. Mettiamola così: posso, in una determinata, determinata lingua, ottenere alcuni eventi ogni volta che l'utente muove il mouse. Perta...
posta 26.03.2015 - 07:00
2
risposte

Come modellare una proprietà con due formati e intervalli diversi

Sto progettando uno schema di dati basato su JSON per descrivere l'aspetto visivo di blocchi simili agli elementi HTML. Dovrebbe sembrare familiare a qualcuno ben informato in HTML / CSS, ma è più restrittivo a causa dei vincoli dell'ambiente in...
posta 22.02.2016 - 11:50
1
risposta

Qual è l'algoritmo che dovrei usare per vedere quanto 2 stringhe corrispondono?

Supponiamo di avere 2 stringhe: string1 = "home/lisa/Music/some_files/01.05 - Garden Ground.mp3" string2 = "Music/Jim Smith/Unknown/(Deluxe Version/Garden Ground).mp3" string4 = "Music/Jim Smith/Unknown/00 - Garden Ground.mp3" Fondamentalme...
posta 14.03.2015 - 09:31
2
risposte

Approcci per ottenere statistiche come la latenza media negli ultimi N secondi

Ricevo messaggi con informazioni sulla latenza ( LI , {date, latency}). Per ragioni statistiche: (sono aperto a circa approcci, il monitoraggio delle statistiche sarà aggiornato tra 6-60 secondi) Voglio monitorare ( A = Average) la lat...
posta 14.02.2015 - 16:05