Aktywne Wpisy
RitmoXL +827
Koronanona +31
Cześć Mirasy
Minął właśnie rok odkad z dnia na dzień stałem się niepełnosprawny przez skutki uboczne fluorochinolonów. W życiu nie spodziewałem się że moje życie posypie się jak domek z kart i w wieku 29 lat będę się zastanawiał czy jest sens je kontynuować, wszystko przez jedną błędna diagnozę, receptę wypisana na jej podstawie i moja nieuwagę. Dzięki wsparciu najbliższych mi osób udało mi się przebrnąć najgorsze, wychodze powoli na prostą ale
Minął właśnie rok odkad z dnia na dzień stałem się niepełnosprawny przez skutki uboczne fluorochinolonów. W życiu nie spodziewałem się że moje życie posypie się jak domek z kart i w wieku 29 lat będę się zastanawiał czy jest sens je kontynuować, wszystko przez jedną błędna diagnozę, receptę wypisana na jej podstawie i moja nieuwagę. Dzięki wsparciu najbliższych mi osób udało mi się przebrnąć najgorsze, wychodze powoli na prostą ale
Zapraszam na challenge - napisz kod dominatora bez jawnego używania pętli. Możesz posługiwać się natywnymi funkcjami języka... o ile je ma XDDDDD.
Moje rozwiązanie jest od 30 do 1000% szybsze niż liczone na piechotę w pętlach, a nadal widzę potencjalne optymalizacje. Natywne funkcje PHP są po prostu szybsze niż algorytm, który możecie w php napisać.
https://app.codility.com/demo/results/trainingRYQRCW-SCZ/
#programowanie #php #codility
Przecież PHP jest interpretowany, więc pętle będą zawsze powolniejsze niż wywołanie gotowca zoptymalizowanego w C. Zapewne jakiś banalny kod w C używający pętli zjadłby Twoją implementację w PHP na śniadanie.
@Szczepano: O, jak ładnie wygląda nawet :)
Jedynie wydajnościowo słabiej ( ͡° ͜ʖ ͡°)
https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_majority_vote_algorithm
Można to rozwiązać na 3 sposoby
1. Algorytm głosowania O(N)
2. HashMapa O(N), ale wolniej
3. Posortować i print(size/2) O(NlogN)