replyreload += \’,\’ + 32288;本課程為清華大學幕課計算機系鄧俊輝教授《數據結構》上下篇，圍繞各類數據結構的設計與實現，揭示其中的規律原理與方法技巧；同時針對算法設計及其性能分析難度相對于國內其他高校較大，且知識面較廣，非常適合想深入學習數據結構和算法的同學們，看完這個再看算法導論會不會爽歪歪，特此分享
【章節簡介】
第一章 緒論（a）計算
（b）計算模型
（c）大O記號
（d）算法分析
（e）迭代與遞歸
（xc）動態規劃
第二章 向量
（a）接口與實現
（b）可擴充向量
（c）無序向量
（d1）有序向量：唯一化
（d2）有序向量：二分查找
（d3）有序向量：Fibonacci查找
（d4）有序向量：二分查找（改進）
（d5）有序向量：插值查找
（e）起泡排序
（f）歸并排序
第三章 列表
（a）接口與實現
（b）無序列表
（c）有序列表
（d）選擇排序
（e）插入排序
（xd）習題輔導：LightHouse
第四章 棧與隊列
（a）棧接口與實現
（c1）棧應用：進制轉換
（c2）棧應用：括號匹配
（c3）棧應用：棧混洗
（c4）棧應用：中綴表達式求值
（c5）棧應用：逆波蘭表達式
（d）隊列接口與實現
第五章 二叉樹
（a）樹
（b）樹的表示
（c）二叉樹
（d）二叉樹實現
（e1）先序遍歷
（e2）中序遍歷
（e4）層次遍歷（e5）重構
第六章 圖
（a）概述
（b1）鄰接矩陣
（c）廣度優先搜索
（d）深度優先搜索
第七章 二叉搜索樹
（a）概述
（b1）BST：查找
（b2）BST：插入
（b3）BST：刪除
（c）平衡與等價
（d1）AVL樹：重平衡
（d2）AVL樹：插入
（d3）AVL樹：刪除
（d4）AVL樹：(3+4)-重構
第八章 高級搜索樹
(a1)伸展樹：逐層伸展
(a2)伸展樹：雙層伸展
(a3)伸展樹：算法實現
(b1)B-樹：動機
(b2)B-樹：結構
(b3)B-樹：查找
(b4)B-樹： 插入
(b5)B-樹： 刪除
(xa1)紅黑樹：動機
(xa2)紅黑樹：結構
(xa3)紅黑樹：插入
(xa4)紅黑樹：刪除
第九章 詞典
(b)散列：原理
(c)散列：散列函數
(d1)散列：排解沖突(1)
(d2)散列：排解沖突(2)
(e)桶/計數排序
第十章 優先級隊列
(a1)需求與動機
(a2)基本實現
(b1)完全二叉堆：結構
(b2)完全二叉堆：插入與上濾
(b3)完全二叉堆：刪除與下濾
(b4)完全二叉堆：批量建堆
(c)堆排序(xa1)左式堆：結構
(xa2)左式堆：合并
(xa3)左式堆：插入與刪除
第十一章 串
(a)ADT
(b1)串匹配
(b2)蠻力匹配
(c1)KMP算法：從記憶力到預知力
(c2)KMP算法：查詢表
(c3)KMP算法：理解next[]表
(c4)KMP算法：構造next[]表
(c5)KMP算法：分攤分析
(c6)KMP算法：再改進
(d1)BM_BC算法：以終為始
(d2)BM_BC算法：壞字符
(d3)BM_BC算法：構造bc[]
(d4)BM_BC算法：性能分析
(e1)BM_GS算法：好后綴
(e2)BM_GS算法：構造gs表
(e3)BM_GS算法：綜合性能
(f1)Karp-Rabin算法：串即是數
(f2)Karp-Rabin算法：散列
第十二章 排序
(a1)快速排序：算法A
(a2)快速排序：性能分析
(a4)快速排序：變種
(b1)選取：眾數
(b3)選取：通用算法
(c1) 希爾排序：Shell序列
(c3)希爾排序：更佳的序列
【下載地址】
游客，如果您要查看本帖隱藏內容請回復
