1. 全部課程
課程目錄： 數據結構與算法培訓

4401 人關注
（78637/99817）
課程大綱：

數據結構與算法培訓

 

 

 

第一章 緒論

1-教學安排

2-數據結構基本概念，術語與主要學習內容

3-算法

緒論測驗

第二章2.1 線性表 （本章內容比較多，需要2周的學習時間）

1-線性表的基本概念

2-基于線性表操作的簡單應用

3-線性表的存儲結構及基本操作實現

4-線性表的應用

5-棧

6-隊列

臨時補充內容：7-線性表的基本操作編程視頻（請盡量自己實現）

線性表測驗

第二章 2.2 查找

1-查找基本概念

2-順序查找

3-折半查找

4-索引查找

5-哈希查找

查找問題討論

查找測驗

第二章 2.3 排序

1-排序的基本概念

2-插入排序

3-選擇排序

4-交換排序

5-基數排序

6-外部排序

排序測驗

第三章 遞歸與分治

1-遞歸

2-分治

3-復雜度計算

4-應用

遞歸與分治測驗

第四章 樹與二叉樹 （本章內容需要2周學習時間）

1-引子

2-二叉樹的定義與復原

3-二叉樹的變形

4-樹與二叉樹的相互轉換

臨時補充：AVL樹

樹與二叉樹測驗

第五章 圖論與貪心算法（本章內容需要2周學習時間）

1-圖論的基本概念

2-貪心算法理論

3-圖論與貪心算法的應用

貪心算法測驗

第六章 動態規劃

1-引言

2-動態規劃理論

3-動態規劃例子-矩陣連乘

4-動態規劃要素

5-備忘錄法

6-項目實戰

7-總結

動態規劃測驗

第二部分 數據結構全面復習

1-線性表

4-查找與排序

2-樹

3-圖