Domande taggate «selection-problem»

Trovare il più grande dei cinque piccoli numeri interi il più rapidamente possibile

Uso una variazione di un filtro mediano a 5 incroci sui dati di immagine su un piccolo sistema incorporato, ad es x x x x x L'algoritmo è davvero semplice: leggi 5 valori interi senza segno, ottieni i 2 più alti, fai dei calcoli su questi e riscrivi il risultato …

9 algorithms efficiency selection-problem

Una mediana di un AVL. Come sfruttare l'AVL?

Ecco la fonte della mia domanda. Dato un albero auto-bilanciamento (AVL), codificare un metodo che restituisce la mediana. (Mediana: il valore numerico che separa la metà superiore di un campione di dati dalla metà inferiore. Esempio: se la serie è 2, 7, 4, 9, 1, 5, 8, 3, 6 allora …

8 data-structures search-trees selection-problem balanced-search-trees

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.