Domande con tag 'sorting'

domande con tag
3
risposte

Quali sono in pratica gli algoritmi di ordinamento più popolari? [chiuso]

Anche se sospetto che la risposta a questa domanda possa essere qualcosa del tipo "la popolarità è irrilevante, ogni algoritmo ha i suoi compromessi", sono interessato a un elenco di algoritmi di ordinamento popolari usati nella pratica. Stav...
posta 07.03.2013 - 00:38
3
risposte

L'analisi dell'ordinamento per inserzione non è uguale a O (n ^ 2)?

Sto imparando di più su algoritmi e strutture dati. Secondo Wikipedia e altre fonti affidabili, un ordinamento di inserimento ha una complessità temporale di caso peggiore di O (n < sup> 2 ). Sto provando a misurare quella complessità nel c...
posta 07.08.2015 - 03:17
3
risposte

Implementazione della programmazione di ricerca binaria

Ricerca binaria, come tutti sappiamo richiede che gli elementi siano ordinati. Ma dobbiamo anche occuparci di elementi non differenziati, nel peggiore dei casi. Se la dimensione dell'input è molto grande, è una buona idea ordinare gli elementi o...
posta 24.05.2013 - 14:23
2
risposte

Quicksort dual pivot di fronte a costosi swap

Mi è stato detto che questo è il posto migliore per chiedere questo TLDR Qualcuno ha testato prestazioni quicksort dual pivot con elementi costosi da scambiare? Sembra che in questo caso, dovrebbe essere notevolmente inferiore rispetto al...
posta 14.08.2014 - 22:26
2
risposte

Set iterabile ordinato da Python, modificabile durante l'iterazione

Sto cercando una infrastruttura dati per gestire il ciclo di un gran numero di subroutine ordinate, alcune delle quali sono attive, molte delle quali non lo sono. Penso che ho bisogno di un'implementazione di un python set come oggetto che ri...
posta 18.02.2014 - 12:30
2
risposte

Euristico per ordinare in modo coerente i punti in un piano

Ho regioni rettangolari in un piano. Voglio ordinarli in modo coerente in modo umano per cui un tipo y-x tipico non funziona. Fondamentalmente voglio (0,0), (1,0) e (0,1) per ordinare lo stesso di (0,0), (1, -0,1) e (-0,1, 1). idee? Dai...
posta 01.10.2013 - 18:52
3
risposte

Devo calcolare l'intensità di un post su richiesta o precalcolarlo?

Qui è l'algoritmo hot di Reddit: cpdef double _hot(long ups, long downs, double date): """The hot formula. Should match the equivalent function in postgres.""" s = score(ups, downs) order = log10(max(abs(s), 1)) if s > 0:...
posta 24.01.2013 - 10:45
3
risposte

Quale struttura dati è la migliore per un menu a discesa automatico che apprende?

Ho creato una casella di testo di completamento automatico per un'applicazione su cui sto lavorando. La casella di testo ha fondamentalmente un elenco associato che cerca ogni volta che inserisci qualcosa nella casella. Se si inserisce qualco...
posta 08.06.2017 - 09:29
1
risposta

Ordinamento impostando una proprietà di sequenza invece di riorganizzare la posizione nell'elenco

Nel mio progetto ho una lista di elementi che dovrebbero essere ordinati, ma invece di riorganizzare le posizioni degli elementi nell'array voglio impostare una proprietà 'Sequence' che definisca i posti dell'elemento nella lista. Attualmente...
posta 03.03.2017 - 10:32
3
risposte

confronto dei numeri in virgola mobile rispetto al confronto dei numeri interi in C [chiuso]

Il confronto tra numeri in virgola mobile richiede (considerevolmente) tempo più lungo rispetto al confronto dei numeri interi in C? Ho appena scritto un programma C di heap sort per ordinare i numeri in virgola mobile. Sono su ubuntu 14.0...
posta 06.05.2014 - 14:52