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.
#dailycodingproblem #programowanie
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
@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.
nie haha tajny algorytm tylko umowa.
@Wyrewolwerowanyrewolwer: Serio myślisz, że ktoś daje #!$%@? 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.
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
źródło: comment_dWqmp9EuhqL3NLeuxvT3DdPAd9VBN5tI.jpg
Pobierz- Judasz_
- konto usunięte
- NotABigFan
- LM317K
- kolanin
- +496 innych
@Alpragen: dostaną delfiny w zamian
- lubie-sernik
- PucamIzMercedesa
- konto usunięte
- Gilgamesz69
- cygar
- +79 innych
... 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
źródło: comment_W1IrLfgRcgcvN39KzxqajG5eK2WNSNMm.jpg
Pobierz
- boiledturtle
- Samowski
- fan_comy
- Erlade
- krystiano_ps3
- +776 innych
źródło: comment_B7dp0SD6B6ph4ffrDkgIUA0gg1d0fs7G.jpg
Pobierz