Dziękujemy za wysłanie zapytania! Jeden z członków naszego zespołu skontaktuje się z Państwem wkrótce.
Dziękujemy za wysłanie rezerwacji! Jeden z członków naszego zespołu skontaktuje się z Państwem wkrótce.
Plan Szkolenia
Wprowadzenie
- Co to jest kolejka?
- Zastosowania struktury danych kolejki
- Kolejka priorytetowa, Deque i Kolejka cykliczna
Implementacja Kolejki
- Implementacja kolejki przy użyciu stosów
- Implementacja pamięci podręcznej LRU
- Implementacja stosu przy użyciu kolejek
- Implementacja Deque
- Kolejki priorytetowe
Standardowe problemy z kolejkami
- Sprawdzanie, czy kolejkę można posortować w inną kolejkę
- Użycie BFS dla grafu
- Przechodzenie drzewa poziomami
- Odwracanie ścieżki w BST
- Konstruowanie pełnego drzewa binarnego
- Program algorytmów zastępowania stron
- Sprawdzanie kompletności drzewa binarnego
- Przechodzenie drzewa w porządku zygzakowym
- FIFO vs LIFO
Operacje na kolejce
- Odwracanie kolejki
- Przeplatanie pierwszej połowy kolejki z drugą połową
- Sortowanie kolejki bez dodatkowej przestrzeni
Inne operacje na kolejce
- Przechodzenie drzewa poziomami w formie spiralnej
- Znajdowanie największej i najmniejszej wielokrotności
- Iteracyjna metoda znajdowania wysokości drzewa binarnego
- Implementacja kolejki priorytetowej za pomocą komparatora w Javie
- Znajdowanie maksymalnej sumy poziomu w drzewie binarnym
- Podejście oparte na kolejce do znalezienia pierwszego niepowtarzającego się znaku w strumieniu
Podsumowanie i kolejne kroki
Wymagania
- Podstawowa znajomość języka programowania obiektowego
Grupa Docelowa
- Programiści
7 godzin
Opinie uczestników (4)
duzo interakcji z trenerem
Emilia - ATOS PGS sp. z o.o.
Szkolenie - RODO / GDPR - zmiany prawne, wprowadzenie teoretyczne, praktyczne aspekty
wiedza, wzorcowe prowadzenie szkolenia
Krzysztof Kantorski - Santander
Szkolenie - Oracle GoldenGate
To jest sesja praktyczna.
Vorraluck Sarechuer - Total Access Communication Public Company Limited (dtac)
Szkolenie - Talend Open Studio for ESB
Przetłumaczone przez sztuczną inteligencję
I generally enjoyed the knowledge of the trainer.
Eddyfi Technologies
Szkolenie - GDPR Workshop
Przetłumaczone przez sztuczną inteligencję