Kurzusleírás

Bevezetés

  • Mi az a Várólista?
  • Várólista adattípus alkalmazásai
  • Prioritási várólista, Deque és Körös várólista

Várólista implementálása

  • Várólista implementálása veremek segítségével
  • LRU gyorsítótár implementálása
  • Verem implementálása várólisták segítségével
  • Deque implementálása
  • Prioritási várólista

Várólista alapvető problémák

  • Vizsgálom, hogy a várólista rendezhető-e másik várólistába
  • Gráfok szélességi bejárása (BFS)
  • Fokozati fa bejárása
  • BST-ben egy útvonal megfordítása
  • Teljes bináris fa szerkesztése
  • Oldalcserélő algoritmusok programja
  • Teljes bináris fa teljességének ellenőrzése
  • Csíkszálú fa bejárása
  • FIFO vs LIFO

Műveletek a várólistán

  • Várólista megfordítása
  • A várólista első felének és második felének átfésülése
  • Várólista rendezése nélkülíthatatlan terepadattal

Egyéb várólistaműveletek

  • Fokozati átfutás spirál alakban
  • A legnagyobb és a legkisebb többszörös megtalálása
  • Bináris fa magasságának iteratív meghatározása
  • Prioritási várólista implementálása komparátor segítségével Java-ban
  • A bináris fa legnagyobb szintösszegének megtalálása
  • Várólistás megközelítés a streamben előforduló első nem ismétlődő karakter keresésére

Összefoglalás és következő lépések

Követelmények

  • Alapvető ismeretek objektumorientált programozási nyelvről

Célcsoport

  • Fejlesztők
 7 Órák

Résztvevők száma


Ár résztvevőnként

Vélemények (2)

Közelgő kurzusok

Rokon kategóriák