Domande con tag 'sorting'

domande con tag
2
risposte

Come modellare una risorsa ordinabile nel database sql? [chiuso]

Ho riscontrato questo problema durante la creazione dell'API REST. Non posso dire lo scenario esatto, ma diciamo che è per un sito web che ha categoria e prodotto risorse. Ogni categoria ha molti prodotti ed entrambi categoria e...
posta 21.11.2015 - 17:33
2
risposte

Ordinamento inserzione vs Unisci ordinamento - accesso alla memoria

Sono uno studente di informatica che fa un corso di strutture e algoritmi di dati. Il mio professore ha detto che l'ordinamento di inserimento richiede un accesso casuale, mentre l'ordinamento di unione non lo fa. Secondo lui, la fase di inse...
posta 28.02.2017 - 09:50
4
risposte

Esiste un algoritmo di ordinamento che non sia intrinsecamente sequenziale e che sia distribuibile per attività?

Dopo aver cercato su Google per un paio d'ore, sono arrivato alla conclusione che tutti gli algoritmi di ordinamento sono intrinsecamente sequenziali che possono essere distribuiti ma non distribuiti da un compito. Esiste un algoritmo che non...
posta 11.12.2013 - 12:11
8
risposte

Come rendere la capacità di ordinare i record in DB?

Devo fare la capacità di riordinare i record, memorizzandoli in DB (utilizzo MS SQL, ma sembra non importa). Vedo le possibili 2 soluzioni: colonna Aggiungi ordine. Quindi se vogliamo riordinare 2 record, dobbiamo cambiare i valori della col...
posta 24.02.2017 - 19:25
1
risposta

Come ordinare una lista contenente un insieme limitato di valori in tempo lineare quando la lunghezza è sconosciuta?

Dato un elenco di interi la cui lunghezza è sconosciuta, e ognuno dei suoi elementi è compreso tra 1 e 1000, come si ordina questo elenco in tempo lineare?     
posta 03.12.2015 - 15:42
8
risposte

Merge sort vs performance quicksort

Ho implementato merge sort e quick sort usando C (GCC 4.4.3 su Ubuntu 10.04 su un laptop da 4 GB con CPU Intel DUO a 2GHz) e volevo confrontare le prestazioni dei due algoritmi. I prototipi delle funzioni di ordinamento sono: void merge_sor...
posta 26.04.2012 - 22:21
4
risposte

Quale algoritmo di ordinamento utilizza STL?

Recentemente ho iniziato a utilizzare la libreria <vector.h> e mi chiedevo, dal momento che tutte le operazioni sono già state implementate, SE il metodo dell'algoritmo di ordinamento è il più efficiente. Tutto funziona perfettament...
posta 17.05.2012 - 20:14
5
risposte

Algoritmo più veloce per la divisione dell'array in numeri positivi e negativi

Dato un array di interi, sto cercando di progettare l'algoritmo più veloce che scambia gli elementi in modo tale che alla fine: tutti gli elementi negativi sono a sinistra e quindi gli elementi positivi, ad esempio, l'output finale potrebbe esse...
posta 12.05.2017 - 13:06
2
risposte

Shuffle / Randomize una collezione senza conoscere il numero di elementi? [chiuso]

Diciamo che ho una sequenza di elementi di lunghezza sconosciuta, n. Voglio randomizzare l'ordine di questa sequenza senza dover passare attraverso l'intera sequenza. Ci sono degli algoritmi che possono farlo? Esempio: Ho 10 elementi nell...
posta 30.07.2015 - 23:17
3
risposte

È un algoritmo di ordinamento più veloce di O (n * log (n))

Se ci sono n variabili ognuna con m possibili valori. (Per intero, m è 2 miliardi qualcosa.) In primo luogo, mappare ogni valore possibile su un numero intero da 0 a m-1 nell'ordine. E definire le funzioni di mappatura. index(v): value to i...
posta 19.12.2018 - 08:07