Domande con tag 'sorting'

domande con tag
2
risposte

L'interfaccia IComparable è obsoleta / "dannosa"?

IComparable funziona solo in un modo Supponiamo che tu abbia una classe Employee . In una vista, vuoi mostrare tutto Employees ordinato per nome - in un altro, per indirizzo. Come hai intenzione di raggiungere questo? Non con...
posta 08.03.2018 - 18:09
2
risposte

Perché java non usa un ordinamento digitale su primitive?

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) è implementato come un "quicksort sintonizzato" piuttosto che un ordinamento digitale. Ho fatto un paragone di velocità qualche tempo fa, e con qualcosa come n > 1...
posta 28.02.2012 - 05:53
6
risposte

Quicksort e non ti preoccupare?

Soprattutto quando si scrivono applicazioni 'standard' (non-HPC), si considera quale algoritmo di ordinamento scegliere, o semplicemente si stabilisce con quicksort (che è ciò che la maggior parte delle librerie chiama semplicemente sort)? In un...
posta 21.09.2010 - 00:19
3
risposte

Perché i computer non dispongono di hardware specializzato come lo smistamento delle reti?

Invece di programmare il modo in cui lo facciamo, perché non creiamo le specifiche di attività comuni come "l'ordinamento", e quindi lasciamo che l'ambiente lo compili per sfruttare al meglio il suo hardware? In questo modo, potremmo spedire il...
posta 26.05.2013 - 11:33
2
risposte

Che cosa rende un caso negativo per l'ordinamento rapido?

Sto imparando su quicksort e voglio illustrare matrici diverse su cui quicksort avrebbe avuto difficoltà. Il quicksort che ho in mente non ha una mescolanza casuale iniziale, fa 2 partizioni e non calcola la mediana. Ho pensato finora a tre e...
posta 23.09.2014 - 06:11
4
risposte

Qual è il modo migliore per gestire l'ordinamento delle voci di elenco con l'interfaccia utente di trascinamento e rilascio?

Ho una lista di studenti che dovrei mostrare all'utente su una pagina web in formato tabulare. Gli articoli sono memorizzati nel DB insieme alle informazioni SortOrder. Sulla pagina web, l'utente può riorganizzare l'ordine della lista trasci...
posta 21.06.2012 - 06:03
3
risposte

Perché Quicksort è chiamato "Quicksort"?

Il punto di questa domanda non è di discutere i meriti di questo su qualsiasi altro algoritmo di ordinamento - certamente ci sono molte altre domande che lo fanno. Questa domanda riguarda il nome. Perché Quicksort viene chiamato "Quicksort"? Cer...
posta 28.06.2013 - 16:15
4
risposte

Il modo più veloce per dividere una stringa delimitata in Java

Sto costruendo un comparatore che fornisce funzionalità di ordinamento a più colonne su una stringa delimitata. Attualmente sto usando il metodo split dalla classe String come scelta preferita per suddividere la stringa raw in token. È questo...
posta 20.12.2013 - 17:11
3
risposte

Algoritmo "unsort" / omogeneità dati

Nel tentativo di non reinventare una ruota, sto chiedendo se qualcuno ha idee su un algoritmo di omogeneità dei dati. Un breve esempio: I miei dati hanno diversi elementi, ad esempio Numero Colore Frutta Lettera Ci sono circa un...
posta 29.07.2011 - 02:21
2
risposte

Algoritmo veloce per la ricerca di elementi comuni di due elenchi ordinati

Supponiamo di avere due liste di N 3 per 3 vettori di numeri interi. Ho bisogno di trovare un modo rapido (ad esempio del tempo di esecuzione al massimo N ^ (1 + epsilon)) per trovare i vettori della prima lista che hanno la stessa prima coor...
posta 01.06.2011 - 23:30