eh do teamu dołączyła nowa osoba, z którą mam nagle 6 wspólnych znajomych na facebooku ;s zawsze mnie stresują takie obroty spraw
Leniwy tutaj. Jak chcę mierzyć średnią w czasie to wystarczy mi dwie liczby, suma wszystkich ocen i liczba ocen. Jak pojawia się nowa ocena to dodaje jej wartość do sumy i 1 do liczby i mam nową średnią.
Medianę da się w ogóle mierzyć w taki uproszczony sposób (albo w przybliżeniu jakimś), że mam tylko 3-6 liczb do niej?
What you are looking for is an "online" algorithm to compute the median in constant space, and I don't think an exact one exists. There are approximate algorithms, and if you know the kind of values you are expecting (for instance if the inputs are a finite set of integers) you could get a good answer by counting occurrences. As for your histogram idea, you could always use a cheap solution (like keeping a short list of values, and using an O(n) median-finding algorithm when required) and then switch to a histogram once there is enough data.
https://math.stackexchange.com/questions/3837060/how-to-compute-median-without-storing-all-the-values#comment7914107_3837060
If you can't hold all the items in memory at once, this problem becomes much harder. The heap solution requires you to hold all the elements in memory at once. This is not possible in most real world applications of this problem.
Instead, as you see numbers, keep track of the count of the number of times you see each integer. Assuming 4 byte integers, that's 2^32 buckets, or at most 2^33 integers (key and count for each int), which is 2^35 bytes or 32GB. It will likely be much less than this because you don't need to store the key or count for those entries that are 0 (ie. like a defaultdict in python). This takes constant time to insert each new integer.
Then at any point, to find the median, just use the counts to determine which integer is the middle element. This takes constant time (albeit a large constant, but constant nonetheless).
https://stackoverflow.com/a/10692777/6743808
To w sumie jest manageable jak są trzymane w ryzach inty tylko.
W diffle do zwracania mediany długości słowa zamiast średniej która może być zjebana fest jak ktoś dwa razy odgadnie w 35 słowie to jest ok, bo tych intów dla diffle by było z dla przeciętnego gracza 10 żeby obsługiwać wszystkie inputy.
"The man who is brutally honest enjoys the brutality quite as much as the honest. Possibly more." - Richard J. Needham
@Deykun: The man who is playing malta enjoys the winning quite as much as faction. Possibly more.
~Pherun
pamiętacie jak jeszcze niedawno świętowaliśmy wspólnie i jak na nas przystało GŁOŚNO moje 5 miejsce
to tera jest czwarte
Ostatnio czytałem że nadużywanie form grzecznościowych jest oznaką starzenia mózgu, to na start, bo dalej w arcie pisali że często jest to objaw początków demencji lub innych chorób neurologicznych, gdyż osoba chora często podświadomie, na skutek reakcji przystosowawczej skłania się do stosowania takiego "wytrychu" jako zamiennika podkreślającego zanikającą indywidualność, poczucie humoru i rodzaj klucza uniwersalnego na różne sytuacje w których sie nie do końca odnajduje @kakabix- ile masz lat btw?
@Deykun: jakbym miał z 20 naprawdę oddanych przyjaciół, zamiast z 50 kolegów i koleżanek, to bym rządził światem już. A Ty o 200 osobach mówisz- jeszcze żeby je zebrać w jednym terminie, echhh,..
Eh, socjalizm na pełnej. Szukam sobie od pół roku jakiejś działki bliżej miasta i z tym kredytem 2% to jest jakieś nieporozumienie. Tak, mam już działkę i oczywiście jestem traktowany jako dorobkiewicz, więc mogę sobie kredyt wziąć na 8-9% i kupić jakąś działkę mocno przewartościowaną na którą się nawet 2% nie chcą rzucić...
@spam_only: myślę że mamy tu do czynienia z potencjalnie niebezpiecznym dla istnienia portalu zamachem w postaci próby wywołania kolapsu czasoprzestrzennego, poprzez zgromadzenie zbyt dużej ilości ciemnej materii w jednym miejscu i spowodowanie tym samym wytworzenia antymateri która rozpierdoli wszystko- nic nie zostanie oprócz Wpisów w umyśle Wybrańca. Co zapewne doprowadzi do powstania kolejnego Strimsopochodnego portalu.
Wszystko już zostało przepowiedziane
https://www.youtube.com/watch?v=zBR2LlutVRM
