第一講
|
第1章 概論——1（概念、邏輯結(jié)構(gòu)、存儲(chǔ)） |
下載rm |
pdf |
| 第二講 |
第1章 概論——2（存儲(chǔ)結(jié)構(gòu)，ADT，算法特征，算法量度） |
下載rm |
|
|
| 第三講 |
第2章 線性表、棧和隊(duì)列——1（線性表ADT和存儲(chǔ)結(jié)構(gòu)）
|
下載rm |
pdf |
| 第四講 |
第2章 線性表、棧和隊(duì)列——2（棧的存儲(chǔ)和應(yīng)用）
|
下載rm |
|
| 第五講 |
第2章 線性表、棧和隊(duì)列——3（棧和表達(dá)式,棧和遞歸）
|
下載rm |
|
| 第六講 |
第2章 線性表、棧和隊(duì)列——4（棧和遞歸,隊(duì)列）
|
下載rm |
|
|
| 第七講 |
第3章 字符串——1（字符串概念、ADT、簡(jiǎn)單模式匹配）
|
下載rm |
pdf |
| 第八講 |
第3章 字符串——2（模式匹配、KMP算法）
|
下載rm |
|
|
| 第九講 |
第4章 二叉樹(shù)——1（二叉樹(shù)的概念和ADT）
|
下載rm |
pdf |
| 第十講 |
第4章 二叉樹(shù)——2（二叉樹(shù)的周游） |
下載rm |
|
| 第十一講 |
第4章 二叉樹(shù)——3（二叉樹(shù)的非遞歸后序周游） |
下載rm |
|
| 第十二講 |
第4章 二叉樹(shù)——4（二叉樹(shù)的廣度周游，二叉樹(shù)實(shí)現(xiàn)和穿線二叉樹(shù)） |
下載rm |
|
| 第十三講 |
第4章 二叉樹(shù)——5（二叉樹(shù)的線索化） |
下載rm |
|
| 第十四講 |
第4章 二叉樹(shù)——6（二叉搜索樹(shù)） |
下載rm |
|
| 第十五講 |
第4章 二叉樹(shù)——7（堆） |
下載rm |
|
| 第十六講 |
第4章 二叉樹(shù)——8（Huffman樹(shù)） |
下載rm |
|
|
| 第十七講 |
第5章 樹(shù)——1（樹(shù)的基本概念和周游） |
下載rm |
pdf |
| 第十八講 |
第5章 樹(shù)——2（樹(shù)的廣度周游和存儲(chǔ)） |
下載rm |
|
| 第十九講 |
第5章 樹(shù)——3（樹(shù)的 順序存儲(chǔ)、帶右鏈先根） |
下載rm |
|
| 第二十講 |
第5章 樹(shù)——4（樹(shù)的 左鏈層次次序表示,帶度數(shù)后根,樹(shù)計(jì)數(shù)） |
下載rm |
|
|
| 第二十一講 |
第6章 圖——1（圖的概念） |
下載rm |
pdf |
| 第二十二講 |
第6章 圖——2（圖的存儲(chǔ)和周游） |
下載rm |
|
| 第二十三講 |
第6章 圖——3（圖的拓?fù)渑判颍?/font> |
下載rm |
|
| 第二十四講 |
第6章 圖——4（圖的單源最短路徑Dijstra算法） |
下載rm |
|
| 第二十五講 |
第6章 圖——5（圖的Floyd算法和最小支持樹(shù)的prim算法） |
下載rm |
|
| 第二十六講 |
第6章 圖——6（圖的kruskal算法） |
下載rm |
|
|
| 第二十七講 |
第7章 內(nèi)排序——1（內(nèi)排序基本概念和插入排序） |
下載rm |
pdf |
| 第二十八講 |
第7章 內(nèi)排序——2（二分插入排序,冒泡排序和shell排序） |
下載rm |
|
| 第二十九講 |
第7章 內(nèi)排序——3（快速排序） |
下載rm |
|
| 第三十講 |
第7章 內(nèi)排序——4（歸并排序） |
下載rm |
|
| 第三十一講 |
第7章 內(nèi)排序——5（堆排序 、桶式排序） |
下載rm |
|
| 第三十二講 |
第7章 內(nèi)排序——6（基數(shù)排序） |
下載rm |
|
| 第三十三講 |
第7章 內(nèi)排序——7（總結(jié)、地址排序） |
下載rm |
|
|
| 第三十四講 |
第8章 文件管理和外排序——1（文件的基本概念） |
下載rm |
pdf |
| 第三十五講 |
第8章 文件管理和外排序——2（置換選擇排序、二路歸并、選擇樹(shù)） |
下載rm |
|
| 第三十六講 |
第8章 文件管理和外排序——3（敗方樹(shù)，多路歸并） |
下載rm |
|
|
| 第三十七講 |
第9章 檢索——1（檢索的基本概念，順序檢索） |
下載rm |
pdf |
| 第三十八講 |
第9章 檢索——2（集合檢索，散列函數(shù)，開(kāi)散列法） |
下載rm |
|
| 第三十九講 |
第9章 檢索——3（閉散列，探測(cè)算法） |
下載rm |
|
|
| 第四十講 |
第10章 索引——1（索引基本概念，線性索引，倒排索引） |
下載rm |
pdf |
| 第四十一講 |
第10章 索引——2（B樹(shù),B+樹(shù)） |
下載rm |
|
| 第四十二講 |
第10章 索引——3（B+樹(shù)，索引的性能分析） |
下載rm |
|
|
| 第四十三講 |
第11章 高級(jí)線性表——1（多維數(shù)組，矩陣，廣義表，內(nèi)存管理） |
下載rm |
pdf |
|
| 第四十四講 |
第12章 高級(jí)樹(shù)結(jié)構(gòu)——1（Trie樹(shù)，最佳二叉搜索樹(shù)） |
下載rm |
pdf |
| 第四十五講 |
第12章 高級(jí)樹(shù)結(jié)構(gòu)——2（AVL樹(shù)） |
下載rm |
|
| 第四十六講 |
第12章 高級(jí)樹(shù)結(jié)構(gòu)——3（AVL樹(shù)的效率， 自組織數(shù)據(jù)結(jié)構(gòu)，伸展樹(shù)，決策樹(shù)） |
下載rm |