Zadanie od Google:
Mając danych k posortowanych list jednokierunkowych, napisz funkcję, która scali je w jedną posortowaną listę jednokierunkową.
#dailycodingproblem #programowanie
Mając danych k posortowanych list jednokierunkowych, napisz funkcję, która scali je w jedną posortowaną listę jednokierunkową.
#dailycodingproblem #programowanie
@SuppressWarnings: da się w czasie O(n lg k) i pamięci O(1) jak się sprytnie merguje
#vinted miał ktoś kiedyś do czynienia ze zboczuszkami na tym super portalu ciuchowym? #przegrywy #zboczuszki #heheszki
źródło: comment_jc4q7StU1zpEhr9hjdYH6JJZCz0Chp6w.jpg
PobierzZadanie od Amazon:
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.
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.
@glonstar: dostosowują poziom do tego co dostają ( ͡° ͜ʖ ͡°) zadanie może nie jest trudne ale pokazuje jaki kod piszesz, jak chcesz sobie urozmaicić to napisz to w lispie albo haskellu
@Wyrewolwerowanyrewolwer: Ale co miałeś jakieś ciekawe ograniczenia? Bo nie da się szybciej niż n lg n przez porównywanie elementów i szybciej niż O(n) jak masz ograniczenie na wielkość przez zliczanie
Nie mogę zbyt wiele powiedzieć.
@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.
Treść przeznaczona dla osób powyżej 18 roku życia...
Jeśli dodam do obserwowanych @Bog_Wszechmogacy to można to zaliczyć do czczenia? Bo jednak jestem innowiercą a nie chcę mieć przypału u swoich bogów ( ͡° ͜ʖ ͡°)
#pytanie #religia #heheszki
#pytanie #religia #heheszki
@mokry_sen_polonisty: poczniesz syna
Treść przeznaczona dla osób powyżej 18 roku życia...
@Alpragen: dostaną delfiny w zamian
... gdzie takie coś można kupić? ... bateria długo trzyma ? ... są inne kolory niż tylko niebieski ? ( ͡° ͜ʖ ͡°)
#szok #niedowierzanie #heheszki
#szok #niedowierzanie #heheszki
źródło: comment_HeETNLVZh3nQBGTMDmjOE8uNuJmbes1w.jpg
PobierzZadanie od Apple:
Mając dany korzeń drzewa T, zwróć największe poddrzewo T, które jest drzewem wyszukiwań binarnych (BST).
#dailycodingproblem #programowanie
Mając dany korzeń drzewa T, zwróć największe poddrzewo T, które jest drzewem wyszukiwań binarnych (BST).
#dailycodingproblem #programowanie
@SuppressWarnings: najwięcej węzłów, ale można sobie pogdybać
konto usunięte via Android
Treść przeznaczona dla osób powyżej 18 roku życia...
źródło: comment_B7dp0SD6B6ph4ffrDkgIUA0gg1d0fs7G.jpg
Pobierz