Domande con tag 'sorting'

domande con tag
2
risposte

Come gestire l'ordinamento di oggetti complessi?

Come si ordinerebbe una lista di oggetti che hanno più di un elemento ordinabile? Supponiamo di avere un oggetto semplice Car e la macchina è definita come tale: class Car { public String make; public String model; public i...
posta 06.12.2012 - 23:03
3
risposte

Dove posso ottenere una copia di prima generazione del classico "Smistamento ordinamento"? [chiuso]

Non riesco nemmeno a capire chi l'abbia creato - anche la pagina IMDB è per lo più vuota e Wikipedia non sembra avere alcuna informazione a riguardo. Per un film così utile in CompSci, mi sembra strano che l'unica presenza significativa di Inter...
posta 30.12.2010 - 04:12
2
risposte

Algoritmo efficiente per unire n array ordinati successivi in atto

Sto sviluppando un algoritmo di ordinamento sul posto che lascia la matrice in uno stato in cui è fondamentalmente una successione di sottosequenze ordinate di qualsiasi dimensione (la maggior parte sono più grandi di log2(size(array)) ); qu...
posta 30.12.2015 - 19:51
3
risposte

Algoritmo per ordinare dieci milioni di numeri interi a 7 cifre in ordine crescente con solo 1,5 Mb di RAM?

Given a file containing at most ten million 7-digit integers with no duplicates. What is an efficient way to print these numbers in ascending order using just 1.5MB RAM and reading the data just once? What if duplicates were permitted?...
posta 03.09.2018 - 15:59
2
risposte

Esiste una specifica indipendente dalla lingua per "Ordinamento naturale delle stringhe"

Mentre provo dolorosamente a trovare un buon algoritmo di ordinamento naturale scritto in JavaScript, mi imbatto in una serie di diverse implementazioni, & post e blog interessanti risposte su Stack Overflow. Ogni implementazione fornisce...
posta 26.09.2014 - 14:18
5
risposte

Come faccio a capire il numero minimo di swap per ordinare un elenco sul posto?

L'ordinamento sul posto essenzialmente sostituisce gli elementi senza utilizzare spazio aggiuntivo, corretto? Come posso trovare il numero minimo di swap richiesto per un elenco? A C D Q R Z E // input | | | > > > <<<...
posta 04.01.2011 - 06:54
3
risposte

Scegliere il numero m nel miglior tempo possibile

Immagina di voler selezionare m numeri da n numeri in modo che la differenza tra il massimo e il minimo dei numeri m sia minima, ad esempio se m = 4 n =6 numbers: 10 12 10 7 5 22 La differenza minima è 5, selezionando...
posta 29.04.2015 - 20:41
5
risposte

Tipo di intelligenza artificiale per affrontare questo problema?

L'ho postato su StackOverflow ma voglio ricevere i tuoi consigli e un utente su overflow consigliato lo postò qui. Dirò fin dall'inizio che non sono un programmatore, ho una conoscenza superficiale di diversi tipi di IA e sono solo un uomo d'...
posta 01.11.2012 - 20:48
4
risposte

Le migliori pratiche per ottenere l'ultimo record inserito nel DB

Io e un paio di colleghi stiamo discutendo sul seguente caso: In una tabella OrderStatus teniamo traccia di tutti gli stati che un ordine attraversa nel tempo, inclusi "Pending" , "Available" , "Returned" , ecc. C'è un campo...
posta 15.01.2016 - 16:57
1
risposta

Kth selection routine - Floyd Algorithm 489

Recentemente mi sono imbattuto in una promettente procedura di selezione Kth che, a quanto pare, supera la selezione rapida della routine Floyd, Rivest Select. Questo articolo di Wikipedia fornisce una versione pseudocodice che ho provato a tr...
posta 23.05.2015 - 14:27