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.
@sens: to wsm pomoc się dużą j obcych uczyć na chuj znaczy ucyzhc się obcyckmxs tylko nam zabieraj pracę
Nie dziwie się, że frontend wchodzi coraz bardziej na serwery jak propozycja jakiegoś backendowego łba na rewolucje w sieci to marnowanie transferu i przesyłanie całych divów do podmiany wyrwana chyba z ajaxa i lat 90.
@Deykun: ja nie lubie jsa z tego wzgledu ze zaczynalem od czasow około jquerowych i tego smietnika jquerowego, no i mam uraz po tych fantastycznych rozwiązaniach jsowych i wiecznego grzebania po googlach zeby jakieś proste pierdoły zrobić. Ogólnie ja byłem obiektowcem i wszelkie inne podejścia mnie strasznie męczyły (czyt. śmietnik w php i do tego jeszcze większy burdel w js) dlatego hejtuje js, bo php w miare się ogarną (ale go też hejtowałem przed 7). Wiem że wzięli się za jakieś typescripty itp, ale już nawet tam nie zaglądam i nie opiniuje, ale samego JSa i tak będę hejtował.
@Deykun: monada to najlepszy przykład rzeczy bardzo prostej w koncepcji którą jednocześnie dość trudno dobrze wyjaśnić osobie niedoświadczonej xd
Druga taką rzeczą są np. wskaźniki
W ogóle te całe NDC Conferences to jest sztos kontent.
Mnie na żywo takie rzeczy nie jarają, bo nie mogę ich oglądać przyśpieszonych w drugiej karcie i widzą mnie a nie tylko ja ich, ale 1 dniowa wejściówka 500€ w Porto, 1190 funtów w Londynie, ja jebe kto tyle doł.
No, elo, na humblu calkiem spoko bundle, https://www.humblebundle.com/software/complete-python-programming-mega-bundle-zenva-software ;)
Zaczynam rozumieć problem tych/Naszych czasów.
Celowa polaryzacja grup społecznych i podzielenie społeczeństw poprzez eskalację konfliktów poglądów polityczno, kulturowo, religijnych w celu wywołania sztucznych antagonizmów, determinuje konflikt zastępczy, który ma na celu odwrócenie Naszej uwagi od zmian niekorzystnych dla większości z nas.
Myślę że to prawda- od dawna, tylko dopiero teraz, wreszcie, udało mi się to ubrać w słowa odpowiednio proste.
"Pentagon nie może na chwilę obecną stwierdzić czym są te obiekty, w jaki sposób się poruszają, jaki jest ich rodzaj napędu, oraz do jakiego kraju należą".
Tu się fajnie niechcący posypali, a mogło być że może kosmici jednak XD
openAI plus copilot i nie ma potrzeby podzlecać kodu nikomu, robota idzie jak z pyty strzelił. Lofciam
W ogóle spoko jak pierwsze user-scripty pisałem dla wypoku to używałem jQuery nie wiedząc co to jest, a teraz mam do rozkminienia jak ukraść Bearer authentication do moich requestów do API, bo nie można parsować podstron jak w starym wykopie, bo potrzebne rzeczy nie są w HTML tylko js ciągnięte. I teraz mam temat do analizy typu interceptory fetch etc.
@Deykun: jak jescze nie miałem doświadczenia z autoryzacją, to się straszliwie cykałem tego tematu xD i nadal mam takie uczucie niepewności jak się za to zabieram, mimo że w sumie już ogarniam
Napisałem kąśliwą uwagę jakiemuś developerowi na grupce na facebooku, i mnie odwiedził na LinkedIn. :D
kurwa nie wierzyłem w te wszystkie opowieści na wykopie o tym jacy ludzie się zgłaszają na rekrutacje aż do dzisiaj XDDDDDDDDDD
@sens: obrzydliwe, normalny człowiek nie zrozumie. Proszę o zaznaczanie filtra +18, czy coś, albo zgłoszę do moderacji
Ktoś tu programuje na android/iOS apki? Będę potrzebował prawdopodobnie wsparcia/doradztwa przy robieniu prostej aplikacji. dobrze płacę
@Aleks: ja sie na tym nie znam, ale tylko podrzuce pomysl ze obecnie zrobienie webappki do przegladarki jest jakies 10x tansze niz tworzenie natywnej appki na smartfon, a kazdy nowszy smartfon, ktory ma przegladarke to normalnie wspiera (powiadomienia, skrot apki na ekranie, aparat, lokalizacja etc.), wiec jak chcesz cos półprofesjonalnie to jakichs bootcampowicz w JavaScript to ci taka apke webowa pewnie za darmo zrobi zeby miec do CV xd
https://devrant.com/feed/top/month
Czasami sobie wchodzę i czytam. Przynajmniej wiem, że nie tylko mi się zdarza dostawać pierdolca.
[data-test="bla" i] łapie css data-test="bla" data-test="Bla" nie znałem.
https://developer.mozilla.org/en-US/docs/Web/CSS/Attribute_selectors
Oferta React - 30-40k netto na B2B
https://justjoin.it/offers/the-jm-longbridge-group-javascript-developer-warszawa
W sumie to słaba złotówka jak firma uprawia outsourcing to jest manna z nieba.