Pytania oznaczone «median»

207
Prosty sposób na obliczenie mediany za pomocą MySQL

Jaki jest najprostszy (i mam nadzieję, że nie za wolny) sposób obliczenia mediany za pomocą MySQL? Kiedyś szukałem AVG(x)średniej, ale trudno mi znaleźć prosty sposób obliczenia mediany. Na razie zwracam wszystkie wiersze do PHP, robię sortowanie, a następnie wybieram środkowy wiersz, ale na pewno...

181
Znajdowanie mediany listy w Pythonie

Jak znaleźć medianę listy w Pythonie? Lista może mieć dowolny rozmiar, a numery nie są gwarantowane w żadnej określonej kolejności. Jeśli lista zawiera parzystą liczbę elementów, funkcja powinna zwrócić średnią z dwóch środkowych. Oto kilka przykładów (posortowanych do celów...

114
Algorytm kroczącej mediany w C

Obecnie pracuję nad algorytmem do implementacji kroczącego filtru mediany (analogicznego do kroczącego filtru średniej) w C. Z moich poszukiwań w literaturze wynika, że ​​istnieją dwa racjonalnie efektywne sposoby na zrobienie tego. Pierwszym jest posortowanie początkowego okna wartości, a...