Domande con tag 'sorting'

domande con tag
3
risposte

quicksort fornisce meno passaggi di swap?

Finora, la maggior parte del metodo di ordinamento più rapido e comune è quicksort. Anche se ha i suoi pro e contro. Tuttavia, sto pensando che sebbene questo metodo di ordinamento sia veloce ma fornisce il passo di scambio più breve? Perché qui...
posta 14.09.2011 - 12:49
2
risposte

Raggruppamento di oggetti in base a una serie di campi

Vorrei ordinare un elenco di persone in bucket, come duplicati, tramite un confronto email, ma non riesco a trovare un modo efficiente. Specifiche Una persona ha 5 campi email, quindi per sapere se una persona è un duplicato di quest'u...
posta 16.03.2018 - 17:52
2
risposte

ordinamento utilizzando una definizione personalizzata di "" e "" in python

Supponiamo di avere una funzione personalizzata come def greater(a, b): if (a % b) % 2 == 0: return 1 return 0 Definisce come confrontare due numeri e determinare quale è maggiore. In questo caso, se la funzione restituisce...
posta 01.06.2012 - 00:40
2
risposte

Aiuto nella comprensione di MapReduce Esempio di ordinamento

Dalla Sezione 5.3 del articolo di Google descrizione di MapReduce. "A Map function extracts a 10-byte sorting key from a text line and emits the key and the original text line as the intermediate key/value pair. We used a built-in Ide...
posta 18.01.2013 - 22:45
1
risposta

Perché Erlang fornisce ordinamenti (ordinamento) incorporati dei tipi di dati di base?

In Erlang è stato stabilito un ordinamento dei tipi di dati di base incorporati: number < atom < reference < fun < port < pid < tuple < list < bit string Ciò significa che è possibile ordinare un elenco con un...
posta 13.05.2016 - 07:50
1
risposta

Algoritmo di ordinamento in grado di gestire alcuni errori

Supponiamo di voler ordinare la tua collezione di film, dai preferiti agli odiati. Applica le regole di un algoritmo di ordinamento ponendo molte domande sul modulo: "Mi sono piaciuti A o B di più?" Ora è ordinato, giusto? Logicamente, è stat...
posta 17.11.2015 - 02:56
1
risposta

L'implementazione di ordinamento della libreria Haskell più veloce

Sto implementando un'applicazione in Haskell e, per l'ordinamento, uso la funzione di libreria Data.List.sort . Tuttavia, mi chiedevo se questa è l'implementazione di ordinamento più veloce nella libreria standard Haskell (forse gli elenchi...
posta 23.12.2012 - 00:05
2
risposte

Ordina una lista mentre metti insieme o dopo?

Devo leggere una quantità enorme di dati di rete da vari file di registro e compilare informazioni rilevanti su tali dati per eseguire analisi statistiche su di esso (i principali comunicatori, gli indirizzi IP principali che inviano in media i...
posta 13.11.2015 - 22:56
1
risposta

che algoritmi di ordinamento utilizza OrderBy

Sono curioso di litle su quale algoritmo di ordinamento usi OrderBy (da linq agli oggetti). Quicksort? heapsort? ordinamento introspettivo? Come vedo nella documentazione MSDN List.Sort utilizza un ordinamento introspettivo: vedi: link F...
posta 13.12.2013 - 21:41
4
risposte

Perché i valori di ritorno delle funzioni di confronto in molte lingue sono definiti in modo approssimativo?

Molte lingue definiscono che le funzioni di confronto devono restituire QUALSIASI valore negativo, zero o QUALSIASI valore positivo. C'è qualche ragione per cui non dovrebbe essere definito chiaramente come -1 0 e 1? Un'ampia gamma di possibili...
posta 13.01.2015 - 09:25