Plan Szkolenia

Wprowadzenie

  • Czym jest kolejka?
  • Zastosowania struktury danych kolejki
  • Kolejka priorytetowa, Deque i kolejka okrężna

Implementacja ogona

  • Implementacja kolejki przy użyciu stosów
  • Wdrażanie pamięci podręcznej LRU
  • Implementowanie stosu przy użyciu kolejek
  • Implementowanie Deque
  • Kolejki priorytetowe

Standardowe problemy z kolejką

  • Sprawdzanie, czy kolejkę można posortować do innej kolejki
  • Używanie BFS dla grafu
  • Przemierzanie drzewa kolejności poziomów
  • Odwracanie ścieżki w BST
  • Konstruowanie kompletnego drzewa binarnego
  • Program algorytmów zamiany stron
  • Sprawdzanie kompletności drzewa binarnego
  • Przemierzanie drzewa zygzakiem
  • FIFO vs LIFO

Operacje na kolejce

  • Odwracanie kolejki
  • Przeplatanie pierwszej połowy kolejki z drugą połową kolejki
  • Sortowanie kolejki bez dodatkowego miejsca

Inne operacje kolejki

  • Poprzeczka rzędu w formie spirali
  • Znajdowanie największej i najmniejszej wielokrotności
  • Iteracyjna metoda znajdowania wysokości drzewa binarnego
  • Implementacja kolejki priorytetowej przez komparator w Java
  • Znajdowanie maksymalnej sumy poziomów w drzewie binarnym
  • Podejście oparte na kolejce dla pierwszego niepowtarzającego się znaku w strumieniu

Podsumowanie i kolejne kroki

Wymagania

  • Podstawowa znajomość obiektowego języka programowania

Uczestnicy

  • Deweloperzy
 7 godzin

Liczba uczestników


cena netto za uczestnika

Opinie uczestników (3)

Propozycje terminów

Powiązane Kategorie