Algorytmy i struktury danych

Algorytmy

Struktury danych: Jednokierunkowa lista wiązana

Jedną z najprostszych, dynamicznych struktur danych wykorzystywanych w programowaniu są listy. Podobnie jak tablice pozwalają przechowywać różnego rodzaju obiekty, jednak to co je wyróżnia to ich zmienny rozmiar. Na lekcji poświęconej domyślnie zaimplementowanym listom w Javie dowi...

Projektowanie algorytmów : Programowanie dynamiczne

Programowanie dynamiczne – definicyjnie, jest to tabelaryczny sposób rozwiązywania problemów, które dają się sformułować rekurencyjnie, jednak bez użycia rekurencji w samym procesie implementacji.   1. Programowanie dynamiczne w praktyce 2. Przykładowa implementacja rekurencyjn...

Struktury danych: Stos

Stos - jest to liniowa struktura danych, wykorzystywana często w informatyce. Głównym założeniem stosu, jest strategia LIFO - Last In First Out. W wolnym tłumaczeniu polega to na tym, aby ostatnio położony element, był z niego w pierwszej kolejności zdejmowany. Aby wyobrazić sobie j...

Struktury danych - Mapa

A i Ja wcisnę tutaj swoje 3 grosze ;). Opowiem tutaj o mapie, czyli specjalnej kolekcji, która pozwala do danego parametru przypisać wartość klucza. Dzięki temu, znając wartość klucza, jesteśmy wstanie wyciągnąć z mapy interesujące nasz dane. Mapy są bardzo często stosowane w komunikacji webowej mię...

Sortowanie kolekcji, interfejsy Comparator i Comparable

Hej! Chciałbym przyjrzeć się bliżej tematowi sortowania w Javie. Temat banalny, ale warty uwagi. Sławek pisał już wcześniej na podobny temat, oczywiście polecam lekturę jego artykułu. Jak zwykle przedstawię wszystko na przykładzie. Kod do tego artykułu jest dostępny do pobrania na końcu artykułu. &n...