Treść przeznaczona dla osób powyżej 18 roku życia...
i_teraz_wchodze_ja_caly_na_bialo
via Android
NotABigFan
@lrwmdsh_itt: płynie żebyśmy mieli świeże kraby itp
Zadanie zadawane przez Dropbox:
Mając dany korzeń drzewa wyszukiwań binarnych, znajdź węzeł o drugim największym kluczu w drzewie.
#dailycodingproblem #programowanie
Mając dany korzeń drzewa wyszukiwań binarnych, znajdź węzeł o drugim największym kluczu w drzewie.
#dailycodingproblem #programowanie
@object: swift
@KredaFreda: jeszcze da się to odkręcić wyluzuj
Treść przeznaczona dla osób powyżej 18 roku życia...
@xandra: uu jakaś drama
Lajcik na niedzielę od FB:
Dany jest napis złożony wyłącznie z nawiasów [] {} (). Napisz funkcję sprawdzającą czy nawiasowanie w tekście jest poprawne.
Np. dla
"([])[]({})" -> true
Dany jest napis złożony wyłącznie z nawiasów [] {} (). Napisz funkcję sprawdzającą czy nawiasowanie w tekście jest poprawne.
Np. dla
"([])[]({})" -> true
@dixtel: newsletter dailycodingproblem.com ale to są znane zadania i wiele z nich jest też na leetcode, codziennie wybieram co ciekawsze, tłumaczę i wrzucam
Pakistan: polowanie islamistów na rodzinę Asii Bibi
Dwa tygodnie od ogłoszenia przez Sąd Najwyższy wyroku uniewinniającego Asia Bibi nadal jest więźniem w Pakistanie i wciąż drży o życie
z- 98
- #
- #
- #
- #
- #
@Ziemcz: Świetny argument za tym żeby ich tu nie wpuszczać
Zadanie od Facebooka:
Dana jest tablica liczb, napisz funkcję, która ustala czy tablica może stać się nierosnąca poprzez modyfikację jednego elementu.
np.
Dana jest tablica liczb, napisz funkcję, która ustala czy tablica może stać się nierosnąca poprzez modyfikację jednego elementu.
np.
[7, 5, 10] -> TAK np. poprzez modyfikację 10 na 5@wytrzzeszcz: zmiana wartości może być na tę samą
@SuppressWarnings: no w pierwszym są dwie
@Saly: ale niestety niepoprawne [4, 2, 3, 3, 2] powinno dać TAK
@Saly: Ja zrobiłem O(n) czas i pamięć ale da się zrobić w pamięci O(1)
@MQs: zrobienia nierosnącej jedną modyfikacją elementu (nie żadnym swapem), pierwszy przykład to zmiana wartości 10 na 5 ale mogłoby być np. na 1
no to jak chcesz zrobić z [1, 5, 10] nierosnącą?
@MQs: btw chodzi o nierosnącą w żadnym momencie tj. x[i] >= x[i+1] dla i od 0 do len(x)-2
Koreański BoysBand spiewa przebój Dawida Podsiadło. Szacuneczek!
Opis musi być.
z- 149
- #
- #
- #
- #
Zadanie od Jane Street, które można uznać za bardzo trudne jak na to co było do tej pory.
Mając daną tabelę z kursem wymiany każdej waluty na każdą, sprawdź czy istnieje możliwość tzw. arbitrażu tj. cyklu wymian walut, w którym po wymianie posiadamy więcej tej samej waluty niż na początku.
Możesz założyć, że nie ma opłat transakcyjnych oraz możesz wymieniać niecałkowite wartości.
#dailycodingproblem #programowanie
Mając daną tabelę z kursem wymiany każdej waluty na każdą, sprawdź czy istnieje możliwość tzw. arbitrażu tj. cyklu wymian walut, w którym po wymianie posiadamy więcej tej samej waluty niż na początku.
Możesz założyć, że nie ma opłat transakcyjnych oraz możesz wymieniać niecałkowite wartości.
#dailycodingproblem #programowanie
@FortunaHej: Najwidoczniej nie rozumiesz jak i dlaczego działa to rozwiązanie, bo w żadnym wypadku nie jest to "zwykłe przechodzenie grafu". Koleś do którego artykułu linkujesz też nie (lub to ukrywa). Jakie wagi są na krawędziach grafu i dlaczego takie?
To drugie zadanie jest czysto matematyczne ( ͡° ͜ʖ ͡°) a to jednak jest dailycodingproblem
To drugie zadanie jest czysto matematyczne ( ͡° ͜ʖ ͡°) a to jednak jest dailycodingproblem
@FortunaHej: świetnie, że potrafisz korzystać z Google ( ͡° ͜ʖ ͡°) teraz mi powiedz gdzie tu jest przechodzenie grafu?
@passage: spreparowałem sobie coś takiego jak testowałem kod.
https://pastebin.com/sAgEyPfY i tam zdaje się jest.
https://pastebin.com/sAgEyPfY i tam zdaje się jest.
Dzisiaj trochę ambitniejsze zadanie od Facebooka.
Zaimplementuj wyrażenia regularne z następującymi specjalnymi znakami:
. (kropka) dopasowuje dowolny pojedynczy znak
x* (gwiazdka) dopasowuje zero lub więcej znaków x
Tj.
Zaimplementuj wyrażenia regularne z następującymi specjalnymi znakami:
. (kropka) dopasowuje dowolny pojedynczy znak
x* (gwiazdka) dopasowuje zero lub więcej znaków x
Tj.
@leoha: "m.(a)*" czyli gwiazdka łapie tylko jeden znak z lewej
@passage: compare("mirek", ".*ek") zwraca false
@passage: ogólnie nie wgłębiałem się w Twój kod ale wygląda na dość prosty jak na to zadanie potestuj go trochę lepiej. ( ͡° ͜ʖ ͡°)
@passage:
compare("Ala ma kota", "A.*a ka*t*ota"); zwraca false@passage: Wytłumacz może co Twój kod robi bo mam zupełnie inaczej
@passage: gwiazdka oznacza zero lub więcej elementów. Czyli jak masz w patternie 'ka*' to w tekście może nie być w ogóle a, tj. może zostać pominięte. Pojedynczy wskaźnik na pewno nie da dobrej odpowiedzi bo w momencie w którym natrafiasz na gwiazdkę czasem dobrze jest ją pominąć w ogóle a czasem ta gwiazdka może oznaczać dwa znaki a czasem więcej.
@passage: bo regex nie jest poprawny (w zadaniu jest założenie że jest)
@passage: i tak znalezłem u siebie błąd w linijce 28: trzeba usunąć (
Możesz sobie przetestować tu: https://leetcode.com/problems/regular-expression-matching/ masz tam jeszcze alternatywne rozwiązania z tego co widzę bez symulowania automatu ( ͡° ͜ʖ ͡°)
self.loop or) żeby assert not match("mississippi", "mis*is*p*.")
przeszedł.Możesz sobie przetestować tu: https://leetcode.com/problems/regular-expression-matching/ masz tam jeszcze alternatywne rozwiązania z tego co widzę bez symulowania automatu ( ͡° ͜ʖ ͡°)
Izrael wytacza ostre działa przeciw Airbnb. Poprosi USA o pomoc!
Izrael będzie zabiegał o uruchomienie sankcji przeciwko firmie w 25 stanach USA, tych które już uchwaliły legislację zwalczającą pro-palestyński ruch BDS (bojkot, dezinwestycja i sankcje). Izraelski minister porównał ruch BDS do terroryzmu!
z- 128
- #
- #
- #
- #
USA, USA, shut it down ( ͡° ͜ʖ ͡°)
Szokujące dane! Seks przestał interesować młodych
U Amerykanów trwa postępująca recesja... seksualna - biją na alarm seksuolodzy. Seks przestał być sexy!
z- 366
- #
- #
- #
- #
- #
- #
@bobik314: rozpadem małżeństw -> rozpadem rodziny -> rozpadem cywilizacji
@Kepasa11: To jest bardziej grunt pod przyszłą inwazję. Jak nas zaatakuje np. Rosja albo Chiny to ilu mężczyzn będzie chciało oddawać życie za to k------o?
@bobik314: Tak samo jak upadki innych dawnych cywilizacji. Będzie postępowała degeneracja każdej sfery życia aż nareszcie ktoś nas wykończy a resztka z tego co po nas zostanie będzie rozproszona. Naprawdę znajdą się kandydaci do przejęcia po nas schedy (Chiny, świat islamski).
@bobik314: Rozluźnienie obyczajów powoduje rozpad małżeństw bo jest więcej zdrad i więcej "zepsutych" ludzi, którzy już nie nadają się do związku, zresztą chciałbyś żeby matka Twoich dzieci była przebolcowana przez pół miasta? Nawet jeżeli Tobie by to nie przeszkadzało to wielu przeszkadza. Mniej osób z tego powodu w ogóle założy rodzinę.
Rozpad rodziny dlatego, że tylko małżeństwo może stworzyć rodzinę.
Rozpad cywilizacji dlatego, że podstawową komórką społeczną w cywilizacji jest
Rozpad rodziny dlatego, że tylko małżeństwo może stworzyć rodzinę.
Rozpad cywilizacji dlatego, że podstawową komórką społeczną w cywilizacji jest
@patkaaa123: a to stary zbereźnik
Blizzard banuje za niewygodne pytanie
Zapytałem się na forum blizzarda skąd wynika różnica w cenach na rynku europejskim (25€ za overwatch global legendary edition) i rynku USA (20$ za taką samą wersję). Kilka minut później dostałem bana na forum.
z- 191
- #
- #
- #
- #
- #
@chigcht: Dawaj z tym na reddita lepiej (tylko po angielsku)
Dzisiaj klasyk od Apple:
Zaimplementuj kolejkę (FIFO) przy użyciu dwóch stosów (LIFO). Kolejka powinna mieć dwie metody: enqueue i dequeue, kolejno oznaczające wstawienie i usunięcie elementu z kolejki.
#dailycodingproblem #programowanie
Zaimplementuj kolejkę (FIFO) przy użyciu dwóch stosów (LIFO). Kolejka powinna mieć dwie metody: enqueue i dequeue, kolejno oznaczające wstawienie i usunięcie elementu z kolejki.
#dailycodingproblem #programowanie
konto usunięte via Android
@Dyzio0700: zastał drewno zostawi beton
Czytał Biblię i mówił, że to Koran. Reakcja? "To słowa nienawiści"
Wrocławskiego owinął Biblię w gazetę, a napotkanym na ulicy osobom czytał jej fragmenty mówiąc, że pochodzą Koranu. Reakcje, często krytyczne, rejestrował kamerą.
z- 309
- #
@bleblebator: zapewne czytał torę
Zadanie od Twittera:
Zaimplementuj system autouzupełniania tekstu. To jest mając dany napis s i zbiór wszystkich możliwych słów kluczowych, zwróć wszystkie słowa kluczowe które mają s jako swój prefiks.
np. dla s = "pi" i zbioru słów: {"pies", "kot", "kotek", "piesek"} poprawną odpowiedzią będzie ["pies", "piesek"].
Postaraj
Zaimplementuj system autouzupełniania tekstu. To jest mając dany napis s i zbiór wszystkich możliwych słów kluczowych, zwróć wszystkie słowa kluczowe które mają s jako swój prefiks.
np. dla s = "pi" i zbioru słów: {"pies", "kot", "kotek", "piesek"} poprawną odpowiedzią będzie ["pies", "piesek"].
Postaraj
@glonstar: no jedna z fajniejszych opcji
@ojciec_tracza: skąd mam wiedzieć xD przypuszczam że algorytmiki jest tam niewiele
@kiwis: newsletter dailycodingproblem.com