
數(shù)據(jù)結(jié)構(gòu)與算法培訓(xùn)
第一章 緒論
1-教學(xué)安排
2-數(shù)據(jù)結(jié)構(gòu)基本概念,術(shù)語與主要學(xué)習(xí)內(nèi)容
3-算法
緒論測驗(yàn)
第二章2.1 線性表 (本章內(nèi)容比較多,需要2周的學(xué)習(xí)時(shí)間)
1-線性表的基本概念
2-基于線性表操作的簡單應(yīng)用
3-線性表的存儲結(jié)構(gòu)及基本操作實(shí)現(xiàn)
4-線性表的應(yīng)用
5-棧
6-隊(duì)列
臨時(shí)補(bǔ)充內(nèi)容:7-線性表的基本操作編程視頻(請盡量自己實(shí)現(xiàn))
線性表測驗(yàn)
第二章 2.2 查找
1-查找基本概念
2-順序查找
3-折半查找
4-索引查找
5-哈希查找
查找問題討論
查找測驗(yàn)
第二章 2.3 排序
1-排序的基本概念
2-插入排序
3-選擇排序
4-交換排序
5-基數(shù)排序
6-外部排序
排序測驗(yàn)
第三章 遞歸與分治
1-遞歸
2-分治
3-復(fù)雜度計(jì)算
4-應(yīng)用
遞歸與分治測驗(yàn)
第四章 樹與二叉樹 (本章內(nèi)容需要2周學(xué)習(xí)時(shí)間)
1-引子
2-二叉樹的定義與復(fù)原
3-二叉樹的變形
4-樹與二叉樹的相互轉(zhuǎn)換
臨時(shí)補(bǔ)充:AVL樹
樹與二叉樹測驗(yàn)
第五章 圖論與貪心算法(本章內(nèi)容需要2周學(xué)習(xí)時(shí)間)
1-圖論的基本概念
2-貪心算法理論
3-圖論與貪心算法的應(yīng)用
貪心算法測驗(yàn)
第六章 動態(tài)規(guī)劃
1-引言
2-動態(tài)規(guī)劃理論
3-動態(tài)規(guī)劃例子-矩陣連乘
4-動態(tài)規(guī)劃要素
5-備忘錄法
6-項(xiàng)目實(shí)戰(zhàn)
7-總結(jié)
動態(tài)規(guī)劃測驗(yàn)
第二部分 數(shù)據(jù)結(jié)構(gòu)全面復(fù)習(xí)
1-線性表
4-查找與排序
2-樹
3-圖