Java głębiej
Algorytmy w Javie
Samodzielnie implementuj klasyczne algorytmy i struktury danych w Javie: sortowanie, wyszukiwanie, drzewa i grafy. Testy od razu sprawdzają każde rozwiązanie.
Zarejestruj się za darmo
Rozwiązane: 0 z 84
Bez konta możesz wypróbować pierwsze zadania. Twój postęp zostanie wtedy w tej przeglądarce.
Dla kogo jest ten kurs?
Dla tych, którzy znają już podstawy Javy (pętle, metody, klasy) i chcą pójść dalej na studia, egzamin lub rekrutację.
Co będziesz umieć
- Rozumieć metody sortowania i wyszukiwania i samodzielnie je programować
- Implementować listy, stosy, drzewa i grafy
- Szacować czas działania rozwiązań i wybierać odpowiednią strukturę danych
8 rozdziałów, 84 zadania
Każdy rozdział opiera się na poprzednim. Rozdziały darmowe i Pro są oznaczone.
Rozdział 1 · WyszukiwanieProRozwiązane: 0/11
- Lekcja: Wyszukiwanie
- Wyszukiwanie linioweŁatwe
- Ostatnie wystąpienie i liczba wystąpieńŁatwe
- Pseudokod: wyszukiwanie linioweŁatwe
- Pozycja minimum i maksimumŁatwe
- Wyszukiwanie w tablicy 2DŚrednie
- Wyszukiwanie binarneŚrednie
- Co to wypisze? Wyszukiwanie binarne krok po krokuŚrednie
- Znajdź błąd: wyszukiwanie binarneŚrednie
- Rekurencyjne wyszukiwanie binarneŚrednie
- Dolna granica i liczba wystąpieńTrudne
- Wyszukiwanie w posortowanej macierzyTrudne
Rozdział 2 · Proste algorytmy sortowaniaProRozwiązane: 0/11
- Lekcja: Proste algorytmy sortowania
- Zamiana dwóch elementówŁatwe
- Czy tablica jest posortowana?Łatwe
- Jedno przejście sortowania bąbelkowegoŁatwe
- Co to wypisze? Sortowanie bąbelkowe krok po krokuŚrednie
- Sortowanie bąbelkowe z wczesnym zakończeniemŚrednie
- Znajdź błąd: sortowanie bąbelkoweŚrednie
- Pseudokod: sortowanie przez wybieranieŚrednie
- Sortowanie przez wstawianieŚrednie
- Liczenie porównań i zamianŚrednie
- Sortowanie słów według długościTrudne
- Stabilne sortowanie rankinguTrudne
Rozdział 3 · Szybkie algorytmy sortowaniaProRozwiązane: 0/10
- Lekcja: Szybkie algorytmy sortowania
- Scalanie dwóch posortowanych tablicŁatwe
- Merge SortŚrednie
- Co wypisze? Merge Sort dzieliŚrednie
- Znajdź błąd: MergeŚrednie
- Pseudokod: MergeŚrednie
- Partycjonowanie według LomutoŁatwe
- QuicksortŚrednie
- Counting Sort dla punktów z klasówkiŚrednie
- Stabilne sortowanie według ocenyTrudne
- Quickselect: k-ty najmniejszy elementTrudne
Rozdział 4 · Klasyczne algorytmyProRozwiązane: 0/10
- Lekcja: Klasyczne algorytmy
- NWD algorytmem EuklidesaŁatwe
- NWW przez NWDŁatwe
- Co wypisze? Test przy biurku: EuklidesŚrednie
- Pseudokod: test pierwszościŚrednie
- Sito EratostenesaŚrednie
- Zamiana systemów liczbowychŚrednie
- Znajdź błąd: liczba dwójkowaŚrednie
- Cyfra kontrolna LuhnaŚrednie
- Wydawanie reszty metodą zachłannąTrudne
- Liczby rzymskie w obie stronyTrudne
Rozdział 5 · Listy, stosy i kolejkiProRozwiązane: 0/10
- Lekcja: Listy, stosy i kolejki
- Stos na tablicyŁatwe
- Co to wypisze? push i popŚrednie
- Pseudokod: sprawdzanie nawiasówŚrednie
- Kolejka z buforem cyklicznymŚrednie
- Znajdź błąd: kolejkaŚrednie
- Lista wiązana: dodawanie i liczenieŁatwe
- Lista wiązana: odczyt i usuwanieŚrednie
- Kolejka na węzłachŚrednie
- Odwracanie listy wiązanejTrudne
- Zadanie końcowe: kalkulator postfiksowyTrudne
Rozdział 6 · Rekurencja i backtrackingProRozwiązane: 0/10
- Lekcja: Rekurencja i backtracking
- Odwracanie tekstu rekurencyjnieŁatwe
- Rekurencyjne sumowanie tablicyŁatwe
- Znajdź błąd: silniaŁatwe
- Co to wypisze? Kolejność wywołańŚrednie
- Pseudokod: wieże HanoiŚrednie
- Wszystkie ustawienia słowaŚrednie
- Wszystkie podzbioryŚrednie
- Wypełnianie jak wiadrem z farbąŚrednie
- Droga przez labiryntTrudne
- Zadanie końcowe: problem hetmanówTrudne
Rozdział 7 · Drzewa i kopceProRozwiązane: 0/11
- Lekcja: Drzewa i kopce
- Liczenie węzłów w drzewieŁatwe
- Wysokość drzewaŁatwe
- Suma liściŁatwe
- Pseudokod: inorderŁatwe
- Preorder i postorderŚrednie
- Co to wypisze? Przechodzenie drzewaŚrednie
- Binarne drzewo poszukiwań: wstawianie i szukanieŚrednie
- Znajdź błąd: wstawianie do drzewa poszukiwańŚrednie
- Kopiec minimalny na tablicyŚrednie
- Czy to drzewo poszukiwań?Trudne
- Sortowanie przez kopcowanieTrudne
Rozdział 8 · Haszowanie i grafyProRozwiązane: 0/11
- Lekcja: Haszowanie i grafy
- Wartość hasza dla napisuŁatwe
- Liczenie kolizjiŁatwe
- Budowanie listy sąsiedztwaŁatwe
- Tablica haszująca z łańcuchowaniemŚrednie
- Przeszukiwanie wszerzŚrednie
- Przeszukiwanie w głąbŚrednie
- Co to wypisze? Przeszukiwanie wszerzŚrednie
- Znajdź błąd: oznaczanie odwiedzonychŚrednie
- Pseudokod: przeszukiwanie wszerzŚrednie
- Liczenie spójnych składowychTrudne
- Najkrótsze ścieżki algorytmem DijkstryTrudne