median
Find running median from a stream of integers [duplicate]
Możliwy duplikat:Rolling median algorithm in C
Biorąc pod uwagę, że liczby całkowite są odczytywane ze strumienia ... t w max-heap, a następnie następny 1 element w min-sterta, i tak dalej dla wszystkich elementów. Popraw mnie, jeśli się mylę.
Algorytmy" On-line " (iterator) do szacowania mediany statystycznej, trybu, skośności, kurtozy?
Czy istnieje algorytm do oszacowania mediany, trybu, skośności i / lub kurtozy zbioru wartości, ale to nie wymaga przechowywa ... j biblioteki statystyk również pomoże, jeśli Biblioteka ma funkcje do obliczania jednej lub więcej z tych operacji "on-line".
Prosty sposób obliczania mediany za pomocą MySQL
Jaki jest najprostszy (i mam nadzieję, że nie zbyt wolny) sposób obliczania mediany za pomocą MySQL? Użyłem AVG(x) do znalezi ... 5 9
6 8
7 3
Sortowanie na val daje 2 2 3 4 7 8 9, więc mediana powinna wynosić 4, a SELECT AVG(val) które = = 5.
Funkcja do obliczania mediany w SQL Server
Zgodnie z MSDN Mediana nie jest dostępna jako funkcja agregująca w Transact-SQL. Chciałbym się jednak dowiedzieć, czy jest m ... we), aby to zrobić - pozwolić na obliczenie wartości mediany (przy założeniu numerycznego typu danych) w zapytaniu zbiorczym?
Jak znaleźć medianę liczb w czasie liniowym za pomocą stosów?
Wikipedia mówi:
Algorytmy wyboru: znajdowanie min,
max, zarówno min jak i max, mediana , lub
nawet k-ten największy ... Wszystko, co mówi, to to, że można to zrobić, a nie jak.
Możesz mi dać jakiś Początek, jak to można zrobić za pomocą sterty?
Jak znaleźć medianę i kwantyle za pomocą Spark
Jak mogę znaleźć medianę RDD liczb całkowitych przy użyciu rozproszonej metody IPython i Spark? RDD jest około 700 000 elemen ... nt. A potem mogę spróbować sortować według wartości? Nie wiem, czy jest to możliwe, ponieważ istnieje tylko metoda sortByKey.
Jak obliczyć lub zbliżyć medianę listy bez przechowywania listy
Próbuję obliczyć medianę zbioru wartości, ale nie chcę zapisywać wszystkich wartości, ponieważ może to zaszkodzić wymaganiom ... eż w 0,5 krokach od -120 do -60. Chyba oznacza to, że mogę użyć jakiejś formy histogramu dla każdej wartości.
Thanks
Nick
Znajdowanie mediany niesortowanej tablicy
Aby znaleźć medianę nieposortowanej tablicy, możemy wykonać min-stertę w czasie O (nlogn) dla n elementów, a następnie możemy ... zas.
Czy możemy zrobić to samo jakąś metodą w O (n) czasie? Jeśli możemy, to proszę powiedzieć lub zasugerować jakąś metodę.
Scala median implementation
Co to jest szybka implementacja mediany w Scali?
Oto co znalazłem na kod Rosetty :
def median(s: Seq[Double]) =
{
... uje i poprawnie oblicza medianę. Dla uproszczenia można założyć, że wszystkie wejścia zawierają nieparzystą liczbę wartości.
Najszybszy sposób na znalezienie średniej wartości potrójnej?
Podana jest tablica trzech wartości liczbowych i chciałbym znać wartość środkową z trzech.
Pytanie brzmi, jaki jest najszybs ... ndomIndexB] >= array[randomIndexC])
Byłoby miło, gdyby ktoś pomógł mi znaleźć bardziej elegancki i szybszy sposób na to.
Mapuj każdą wartość listy do odpowiadającego jej percentyla
Chciałbym utworzyć funkcję, która przyjmuje (posortowaną) listę jako swój argument i wyświetla listę zawierającą odpowiedni p ... t + 1
return x_percentile
Obecnie, jeśli złożę percentile([1,2,3,4,17]), lista [0.0, 0.0, 0.5, 0.0, 1.0] jest zwracane.
C++ efektywne Obliczanie mediany biegowej [duplikat]
To pytanie ma już odpowiedź tutaj:
Find running median from a stream of integers [duplicate]
... więc szukam innego algorytmu, który jest podobny (prawdopodobnie), ale jest bardziej efektywny w zakresie prowadzenia median.
Jakie jest właściwe podejście przy użyciu kontenera STL do obliczania mediany?
Załóżmy, że muszę pobrać medianę z sekwencji 1000000 losowych wartości liczbowych.
Jeśli używasz czegoś ale stl::list, nie ... tni wydaje się mniej nadgorliwy, ale również czuje się bardziej brzydki..
A może jest dla mnie więcej i lepszych alternatyw?
Kod do obliczenia "mediana pięciu" W C#
Uwaga: Proszę nie interpretować tego jako " pytanie domowe."To jest po prostu rzecz, którą jestem ciekaw:)
Mediana pięciu ...
Jak zauważył @pablito w odpowiedzi. Lista wbudowana.Sort () nie może spełnić tego wymogu, ponieważ używa do 13 porównań:]
Oblicz medianę w c#
Muszę napisać funkcję, która przyjmie tablicę dziesiętną i znajdzie medianę.
Czy istnieje funkcja w bibliotece. NET Math?
Obliczyć medianę wartości przechowywanych w Vector-C++?
Jestem studentem programowania i dla projektu, nad którym pracuję, jedną z rzeczy, które muszę zrobić, jest obliczenie median ... }
else
{
median = ((hWScores.begin() + hWScores.size()) / DIVISOR)
}
return median;
}
Dzięki!!
Jak obliczyć medianę i odchylenie standardowe strumienia liczb w Perlu?
W naszych plikach logów przechowujemy czasy odpowiedzi na zapytania. Jaki jest najskuteczniejszy sposób obliczania mediany c ... aje się naprawdę głupie. Nie ma mądrzejszego sposobu?
Używamy Perla, ale pomocne mogą być rozwiązania dla dowolnego języka.