Domande con tag 'sorting'

domande con tag
2
risposte

Implementazione ordinamento scambio radix?

Ho bisogno di un piccolo aiuto per capire l'implementazione dell'algoritmo di scambio di scambio di radix. Lo scambio di raggi (non so se è il nome esatto nella letteratura inglese) è molto simile a quicksort, ma usa la rappresentazione binar...
posta 02.06.2013 - 00:48
1
risposta

Ho bisogno di aiuto con l'algoritmo per l'elenco di ordinamento

La risposta è probabilmente ovvia ma non a me in questo momento, quindi mi chiedevo se qualcuno che è migliore con gli algoritmi di ordinamento può aiutarmi a guidarmi nella giusta direzione. Questo non è compito a casa, sto legittimamente cerca...
posta 03.02.2012 - 13:52
1
risposta

Algoritmo per determinare la griglia basata su "blocchi" di dimensioni variabili?

Sto provando a convertire un insieme di "blocchi" in un layout simile a una griglia. I blocchi hanno una larghezza del 25%, 33%, 50%, 66% o 75% del loro contenitore e ogni riga della griglia deve cercare di adattarsi a quanti più blocchi possibi...
posta 26.03.2012 - 03:14
0
risposte

Ordinamento di un elenco di oggetti con riordino e visualizzazioni diverse

Il problema che ho è questo: ho una lista di elementi. Ogni elemento ha più proprietà. Ho una vista in cui visualizzo tutti gli elementi e ho una vista in cui visualizzo gli articoli in base ai valori nelle proprietà. Ora, vorrei consentire all'...
posta 18.07.2018 - 22:03
0
risposte

È richiesto un ordinamento topologico qui?

Supponiamo che tu stia scrivendo un framework di entità ORM. Scrivi POCO di base, quindi consenti a entity framework di creare strutture equivalenti nel database in base a tali oggetti. Questo può diventare difficile se questi oggetti hanno r...
posta 08.12.2016 - 05:40
0
risposte

Fusione sul posto di intervalli ordinati in un array?

Quindi ho il codice che produce k intervalli ordinati in un array di dimensioni n. Quello che sto facendo di brainstorming è la possibilità di sul posto di fusione di questi intervalli in un singolo intervallo / array ordinato. Il problema è l...
posta 03.11.2014 - 17:14
1
risposta

Quicksort e pivot centrale

Sto avendo un mal di testa che comprende quicksort con pivot centrale. Ho trovato molte spiegazioni sull'utilizzo di più a sinistra o più a destra, ma non molte a metà. Posso tranquillamente assumerli?: Se i puntatori sinistro e destro s...
posta 02.05.2013 - 14:06
0
risposte

Algoritmo per l'inserimento in sottoinsiemi ordinati

A è un elenco ordinato. B è un elenco ordinato e un sottoinsieme di A . Se un elemento è inserito in A all'indice i qual è il modo più efficace per determinare l'indice corretto i' per la sua posizione in B ?...
posta 06.04.2014 - 11:41
0
risposte

Un algoritmo per implementare l'ORDER BY di SQL con TOP / LIMIT o OFFSET / FETCH

Esiste un algoritmo generale per implementare SQL ORDER BY con OFFSET / LIMIT in modo più efficiente rispetto all'ordinamento di tutti i record? L'algoritmo per un semplice TOP x è abbastanza semplice. Richiede un passaggio completo attravers...
posta 26.09.2014 - 06:58
1
risposta

Perché la scelta ottimale per un pivot nell'algoritmo quicksort è l'elemento mediano?

Ultimamente ho seguito un corso su brilliant.org, stavo esplorando una lezione sull'algoritmo QuickSort, ho trovato una domanda. Quale delle seguenti opzioni fornirebbe la selezione di pivot ottimale in ogni fase di quicksort? A. L'elem...
posta 25.09.2017 - 12:00