Aktywne Wpisy
MarcelFerry +574
Płaciłem 32% podatku na umowie o pracę, bo przekroczyłem ten nieludzki próg podatkowy - nie gwarantowało mi to nic, jakieś kilkaset złotych zasiłku jakbym stracił pracę. Nie mam własnego mieszkania i wynajmuje, powoli zbieram sobie na wkład własny...
Ogólnie to nie mam nawet rodziny i jak coś się stanie to jestem w dupie, nawet zdechnąć na swoim nie mogę aktualnie.
Teraz przychodzi Tusk i mi mówi, że dobrze mi się żyje, więc mam dopłacać politykom z 4 dzieci do mieszkania...
Nie
Ogólnie to nie mam nawet rodziny i jak coś się stanie to jestem w dupie, nawet zdechnąć na swoim nie mogę aktualnie.
Teraz przychodzi Tusk i mi mówi, że dobrze mi się żyje, więc mam dopłacać politykom z 4 dzieci do mieszkania...
Nie
Tommy__ +845
Szymon Chadownia kontratakuje
#nieruchomosci
#nieruchomosci
RLE jest prostą metodą kodowania ciągów znaków. Każdy maksymalny podciąg (w sensie substring) tekstu wejściowego złożony wyłącznie z k znaków c jest kodowany jako "kc".
np. "AAAABBBCCDAA" zakodowany RLE to "4A3B2C1D2A"
Zaimplementuj kodowanie i dekodowanie RLE. Możesz założyć, że napis do zakodowania będzie złożony wyłącznie z małych i dużych liter alfabetu. Możesz też założyć, że napis do zdekodowania jest poprawnym kodowaniem RLE.
#dailycodingproblem #programowanie
A jeszcze 3 lata temu Amazon pytał mnie o sortowanie szybciej niż O(n) ( ͡° ʖ̯ ͡°)( ͡° ʖ̯ ͡°)( ͡° ʖ̯ ͡°)( ͡° ʖ̯ ͡°)
Powiem tylko że:
Da się, jeżeli możesz się delikatnie pomylić.
Teraz już chyba proste.
@Wyrewolwerowanyrewolwer: Haha tajny algorytm służb specjalnych ( ͡° ͜ʖ ͡°)
Nawet sprawdzenie czy tablica jest posortowana zajmuje O(n) więc muszą być ograniczenia lub nawet to nie chodzi o tablice. Co to znaczy delikatnie pomylić? można odpalić shell sorta dla paru gapów ale to nie zmniejszy złożoności o cały rząd.
Tak, przeiterowanie po tablicy zajmuje n.
Ale to w momencie kiedy masz juz tablice.
A co gdyby po przyjrzeniu się danym okazało się że mają jakiś rozkład albo w pewien charakterystyczny sposób zmieniają swoje wartości?
Albo inaczej - co gdyby dało się określić ze a[i] z jakimś niezerowym prawdopodobieństwem plasuje się w x% największych wartości zbioru?
@Wyrewolwerowanyrewolwer: Serio myślisz, że ktoś daje j-----e o zadanko rekrutacyjne? Z resztą mógłbyś je zmodyfikować.
O to właśnie mi chodzi, że są jakieś warunki a nie jest to ogólny algorytm sortowania.
Do tych warunków musiałem dojść/dopytać w trakcie rozmowy, nic nie było podane na tacy.
Zacząłem rozmowę praktycznie od poziomu identycznego co mój pierwszy post tutaj.