Ja do @ajdajzler jeśli pracowalibyśmy w tej samej firmie:
https://www.youtube.com/watch?v=I8HIe5BrLAI
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
no ciekawe co powiesz jak trafimy kiedys do jednej firmy 😈
Cześć @ajdajzler jak tam fiutek zmalał urus?
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?
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.
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
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?
Źródło nagrania: https://www.tiktok.com/@zakochany_w_kolei/video/7301774342713543968
Artykuł z tą wymianą zdań: https://www.fakt.pl/wydarzenia/polska/rozmowa-dyzurnych-przed-katastrofa-w-szczekocinach/zgrv3m3
Z Wikipedii: https://pl.wikipedia.org/wiki/Katastrofa_kolejowa_pod_Szczekocinami
Katastrofa kolejowa pod Szczekocinami – czołowe zderzenie dwóch pociągów pasażerskich, do którego doszło 3 marca 2012 w miejscowości Chałupki, w pobliżu Szczekocin (województwo śląskie), o 20:55 na 21,250 kilometrze[1]linii kolejowej nr 64 (Koniecpol – Kozłów). Linia ta ma odgałęzienie (łącznica kolejowa nr 570) do Centralnej Magistrali Kolejowej w kierunku Grodziska Mazowieckiego.
Ofiary śmiertelne: 16 osób
Ranni: 61 osób
Śledztwo
Postępowanie prokuratury prowadzącej śledztwo było prowadzone równolegle w dwóch wątkach, zarówno dotyczącym bezpośrednich przyczyn wypadku, jak i dotyczącym odpowiedzialności osób, które dbały o infrastrukturę oraz organizację pracy na tym odcinku[22].Prokuratura zdecydowała o postawieniu zarzutów dyżurnemu ruchu ze Starzyn, jednakże z powodu jego stanu został skierowany do szpitala psychiatrycznego i nie został przesłuchany[23].
Raport z badania wypadku
Według raportu[1] opracowanego przez Państwową Komisję Badania Wypadków Kolejowych bezpośrednią przyczyną czołowego zderzenia pociągów pod Szczekocinami było wyprawienie przez dyżurnego ruchu posterunku odgałęźnego Starzyny pociągu interREGIO „Jan Matejko” na sygnał zastępczy na tor w kierunku przeciwnym do zasadniczego po niewłaściwie ułożonej i niezabezpieczonej drodze przebiegu i wyprawienie przez dyżurnego ruchu posterunku Sprowa pociągu TLK „Brzechwa” na sygnał zastępczy na zajęty tor szlakowy.Wskazano też przyczyny pośrednie – błędy i zaniedbania po stronie pracowników PKP Polskich Linii Kolejowych, w tym nieznajomość działania urządzeń obsługiwanych przez dyżurnych ruchu posterunków odgałęźnych Sprowa i Starzyny. Podkreślono niedostateczną czujność maszynistów obydwu pociągów, którzy kontynuowali jazdę, pomimo otrzymania sygnałów zastępczych bez (Starzyny) i ze wskaźnikiem W24 (Sprowa), podczas gdy rozjazdy kierowały na tor odpowiednio przeciwny do zasadniczego i zasadniczy, czyli niezgodnie z podawanymi sygnałami[24].
"Strzałkę mam na popielato", "Na popielato masz? A ja mam k...a na czerwono"
Tak brzmiały ostatnie rozmowy dyżurnych tuż przed katastrofą pod Szczekocinami.
"The man who is brutally honest enjoys the brutality quite as much as the honest. Possibly more." - Richard J. Needham
