Domande con tag 'sorting'

domande con tag
3
risposte

Risoluzione di chiavi esterne: cicli di interruzione per abilitare un ordinamento topologico

Sfondo per evitare il problema XY: sto costruendo un sistema di migrazione del database che deve risolvere i vincoli delle chiavi esterne (vedi qui per lo sfondo completo). Ho bisogno di determinare quale ordine posso eseguire creare tabelle /...
posta 13.10.2017 - 16:01
1
risposta

Perché il risultato di Python sort () è come questo?

Potrei mancare qualcosa di ovvio qui, ma perché la funzione Python 2.x sorted () funziona così? In [95]: l = [1, '5', 4, 2, '3', 'b', 'c', '-a'] In [96]: sorted(l) Out[96]: [1, 2, 4, '-a', '3', '5', 'b', 'c'] Python 3 restituisce l'eccezion...
posta 04.11.2015 - 15:14
2
risposte

A proposito di insertion sort e soprattutto perché si dice che la copia è molto più veloce di swap?

Da "Strutture dati e algoritmi in Java" di Lafore : (sull'insertion sort (che usa copy + shift anziché swap (usato in bubble e selection sort))) However, a copy isn’t as time-consuming as a swap, so for random data this algo- rithm runs...
posta 14.11.2012 - 15:01
1
risposta

Batch inserisce un gruppo di elementi in una lista ordinata e ottiene i loro indici

Sto lavorando a un processo di aggiornamento che inserisce elementi in un elenco ordinato e elabora gli indici di tali elementi nell'elenco ordinato. Per aiutarmi con questo, ho creato una lista ordinata con un metodo "insert" che restituisce...
posta 21.09.2016 - 16:52
1
risposta

Tempo di esecuzione dell'algoritmo di ordinamento a bolle specificato

Ho lavorato su alcune domande sugli algoritmi negli ultimi giorni e un problema di ordinamento delle bolle in particolare mi ha dato grattacapi. for (k=1; k <= A.length - 1; k++) { //Line 1 for (m=1; m <= A.length - k; m++) {...
posta 19.10.2015 - 01:22
1
risposta

Come combinare N array non confrontabili fino a un limite di output in modo corretto?

Dato N matrici non confrontabili di diverse dimensioni, qual è il metodo migliore per combinarle in un unico array di output? Poiché gli array di input non sono confrontabili, è necessaria una metrica per rappresentare la frequenza con cui...
posta 18.03.2016 - 05:43
1
risposta

Ordinamento di un set di dati con più "tie break"

Attualmente sto lavorando a un progetto software che richiede diversi tipi di meccanismi di ordinamento. Ho cercato, inutilmente, di trovare un algoritmo per fare una sorta di tie-break. In altre parole, diciamo che hai un set di dati che potreb...
posta 11.08.2016 - 05:53
1
risposta

Come ordinare in maniera efficiente uno Stack definito ricorsivamente?

Sto cercando di implementare uno Stack definito ricorsivamente e ordinarlo in Java. Non ho un particolare utilizzo di questo programma in mente. Ho trovato questo approccio di implementazione dello stack un po 'utile durante l'implementazione de...
posta 12.09.2014 - 08:17
1
risposta

Comparazione dell'algoritmo di ordinamento di inserzione

Recentemente mi sono imbattuto in tecniche di ordinamento e, in particolare, in 'insertion sorting. Sebbene la logica e il metodo siano abbastanza comprensibili, la funzione effettiva sembrava un po 'complessa (fornita di seguito). void InS...
posta 19.01.2015 - 16:22
2
risposte

Imposta la domanda dell'algoritmo delle distanze

Ho più set contenenti numeri interi. Un numero intero può essere presente in un set o in più set. Mi piacerebbe trovare / abbinare i set con gli interi più comuni. Esempio s1 {1, 2, 3, 4} s2 {1, 3, 4, 5} s3 {6, 7, 8, 9} s4 {1, 6, 8, 10} In...
posta 13.03.2014 - 13:46