學科:算法與數據結構

歡迎來到算法與數據結構部！

歡迎光臨算法與數據結構部！本系專門研究算法與數據結構及其應用，隸屬於計算機學系。

課程

• 排序算法
  • 選擇排序
  • 插入排序
  • 快速排序
  • 歸併排序
  • 基數排序

• 常用數據結構及其算法
  • 線性表
    • 棧
    • 隊列
    • 優先隊列
  • 樹和二叉樹
    • 樹的基本組成和遍歷
    • 二叉排序樹
      • 紅黑樹
      • B樹
      • AVL樹
      • 伸展樹
      • Treap
    • 哈夫曼樹
    • 堆及堆排序
    • 線段樹
  • 貪心算法
  • 動態程序設計（動態規劃）
  • 圖
    • 圖的基本概念
    • 圖的遍歷
    • 圖的最短路徑
      • Dijkstra
      • Bellman-Ford
      • Floyd-Warshall
      • SPFA
    • 圖的聯通
      • Kosaraju強連通子圖算法
    • 拓撲排序、AOV網及AOE網
    • 網絡流算法

• 計算幾何

• 數論

• 線性規劃

• 進階算法
  • 天牛須搜索算法
  • Girvan–Newman算法

• 算法題解
  • USACO題解

• 論述
  • 算法的性別偏見