- 30240184_01 概論
- 30240184_01-A-1 計算
- 30240184_01-A-2 算法有窮性
- 30240184_01-A-3 好算法
- 30240184_01-B-1 計算模型
- 30240184_01-B-2 圖靈機(jī)
- 30240184_01-B-3 RAM
- 30240184_01-C-1 大O
- 30240184_01-C-2 bigΩ、bigΘ
- 30240184_01-C-3 復(fù)雜度總結(jié)
- 30240184_01-D-1 算法分析
- 30240184_01-D-2 級數(shù)
- 30240184_01-D-3 循環(huán)與級數(shù)
- 30240184_01-D-4 取非極端元素、冒泡排序
- 30240184_01-D-5 起泡排序的分析
- 30240184_01-D-6 封底估算
- 30240184_01-D-7 封底估算實例
- 30240184_01-E-1 迭代和遞歸
- 30240184_01-E-2 減而治之
- 30240184_01-E-3 遞歸跟蹤 遞推方程
- 30240184_01-E-4 例-數(shù)組倒置
- 30240184_01-E-5 分而治之
- 30240184_01-E-6 例-數(shù)組求和-二分遞歸
- 30240184_01-E-7 例-MAX2
- 30240184_01-F-1 動態(tài)規(guī)劃
- 30240184_01-F-2 FIB()遞推方程
- 30240184_01-F-3 FIB()封底估算
- 30240184_01-F-4 fib()遞歸跟蹤
- 30240184_01-F-5 FIB()回歸迭代
- 30240184_01-F-6 最長公共子序列
- 30240184_01-F-7 遞歸LCS
- 30240184_01-F-8 理解LCS
- 30240184_01-F-9 動態(tài)規(guī)劃LCS
- 30240184_02-A-1 接口與實現(xiàn)
- 30240184_02-A-2 向量ADT
- 30240184_02-A-3 操作實例
- 30240184_02-A-4 構(gòu)造與析構(gòu)
- 30240184_02-A-5 復(fù)制
- 30240184_02-B-1 可擴(kuò)充向量
- 30240184_02-B-2 動態(tài)空間管理
- 30240184_02-B-3 遞增式擴(kuò)容
- 30240184_02-B-4 加倍式擴(kuò)容
- 30240184_02-B-5 分?jǐn)倧?fù)雜度
- 30240184_02-C-1 無序向量
- 30240184_02-C-2 循秩訪問
- 30240184_02-C-3 插入
- 30240184_02-C-4 區(qū)間刪除
- 30240184_02-C-5 查找
- 30240184_02-C-6 單元素刪除
- 30240184_02-C-7 唯一化
- 30240184_02-C-8 遍歷
- 30240184_02-D1-1 有序向量-有序性
- 30240184_02-D1-2 唯一化(低效版)
- 30240184_02-D1-3 復(fù)雜度(低效版)
- 30240184_02-D1-4 唯一化(高效版)
- 30240184_02-D1-5 實例與分析(高效版)
- 30240184_02-D2-1 二分查找概述
- 30240184_02-D2-2 接口
- 30240184_02-D2-3 語義
- 30240184_02-D2-4 原理
- 30240184_02-D2-5 實現(xiàn)
- 30240184_02-D2-6 實例
- 30240184_02-D2-7 查找長度
- 30240184_02-D3-1 fib查找構(gòu)思
- 30240184_02-D3-2 fib查找實例查找長度
- 30240184_02-D3-3 fib查找實現(xiàn)
- 30240184_02-D3-4 fib查找最優(yōu)性
- 30240184_02-D4-1 二分查找改進(jìn)構(gòu)思
- 30240184_02-D4-2 二分改版本B
- 30240184_02-D4-3 二分改語義
- 30240184_02-D4-4 二分改版本c
- 30240184_02-D4-5 二分改正確性
- 30240184_02-E-1 冒泡排序構(gòu)思
- 30240184_02-E-2 改進(jìn)
- 30240184_02-E-3 反例
- 30240184_02-E-4 再改進(jìn)
- 30240184_02-E-5 綜合評價
- 30240184_02-F-1 歸并排序構(gòu)思
- 30240184_02-F-2 主算法
- 30240184_02-F-3 二路歸并·實例
- 30240184_02-F-4 二路歸并·實現(xiàn)
- 30240184_02-F-5 二路歸并·正確性
- 30240184_02-F-6 性能分析
- 30240184_03-A-1 從靜態(tài)到動態(tài)
- 30240184_03-A-2 從向量到列表
- 30240184_03-A-3 從秩到位置
- 30240184_03-A-4 實現(xiàn)
- 30240184_03-B-1 循秩訪問
- 30240184_03-B-2 查找
- 30240184_03-B-3 插入和復(fù)制
- 30240184_03-B-4 刪除與析構(gòu)
- 30240184_03-B-5 唯一化
- 30240184_03-C-1 有序列表唯一化·構(gòu)思
- 30240184_03-C-2 唯一化·實現(xiàn)
- 30240184_03-C-3 查找
- 30240184_03-D-1 選擇排序
- 30240184_03-D-2 實例
- 30240184_03-D-3 實例
- 30240184_03-D-4 推敲
- 30240184_03-D-5 selectMax()
- 30240184_03-D-6 性能
- 30240184_03-E-1 插入排序
- 30240184_03-E-2 構(gòu)思
- 30240184_03-E-3 對比
- 30240184_03-E-4 實例
- 30240184_03-E-5 實現(xiàn)
- 30240184_03-E-6 性能分析
- 30240184_03-E-7 平均性能
- 30240184_03-E-8 逆序?qū)?/a>
- 30240184_04-A-1 棧
- 30240184_04-A-2 實例
- 30240184_04-A-3 實現(xiàn)
- 30240184_04-C1-1 進(jìn)制轉(zhuǎn)換應(yīng)用
- 30240184_04-C1-2 算法
- 30240184_04-C1-3 實現(xiàn)
- 30240184_04-C2-1 括號匹配實例
- 30240184_04-C2-2 嘗試
- 30240184_04-C2-3 構(gòu)思
- 30240184_04-C2-4 實現(xiàn)
- 30240184_04-C2-5 反思
- 30240184_04-C2-6 拓展
- 30240184_04-C3-1 棧混洗
- 30240184_04-C3-2 計數(shù)
- 30240184_04-C3-3 甄別
- 30240184_04-C3-4 算法
- 30240184_04-C3-5 括號
- 30240184_04-C4-1 中綴表達(dá)式
- 30240184_04-C4-2 構(gòu)思
- 30240184_04-C4-3 實例
- 30240184_04-C4-4 算法框架
- 30240184_04-C4-5 算法細(xì)節(jié)
- 30240184_04-C4-6 實例
- 30240184_04-C5-1 逆波蘭表達(dá)式簡化
- 30240184_04-C5-2 體驗
- 30240184_04-C5-3 手工
- 30240184_04-C5-4 轉(zhuǎn)換算法
- 30240184_04-D-1 隊列接口
- 30240184_04-D-2 實例
- 30240184_04-D-3 實現(xiàn)
- 30240184_05-A-1 樹
- 30240184_05-A-2 應(yīng)用
- 30240184_05-A-3 有根數(shù)
- 30240184_05-A-4 有序樹
- 30240184_05-A-5 路徑
- 30240184_05-A-6 連通圖無環(huán)圖
- 30240184_05-A-7 深度層次
- 30240184_05-B-1 樹的表示
- 30240184_05-B-2 父節(jié)點
- 30240184_05-B-3 孩子節(jié)點
- 30240184_05-B-4 父親孩子表示法
- 30240184_05-B-5 長子兄弟表示法
- 30240184_05-C-1 二叉樹概述
- 30240184_05-C-2 真二叉樹
- 30240184_05-C-3 描述多叉樹
- 30240184_05-D-1 BinNode類
- 30240184_05-D-2 BinNode接口
- 30240184_05-D-3 BinTree類
- 30240184_05-D-4 高度更新
- 30240184_05-D-5 節(jié)點插入
- 30240184_05-E1-1 先序遍歷轉(zhuǎn)化策略
- 30240184_05-E1-2 遍歷規(guī)則
- 30240184_05-E1-3 遞歸實現(xiàn)
- 30240184_05-E1-4 迭代實現(xiàn)(1)
- 30240184_05-E1-5 實例
- 30240184_05-E1-6 新思路
- 30240184_05-E1-7 新構(gòu)思
- 30240184_05-E1-8 迭代實現(xiàn)(2)
- 30240184_05-E1-9 實例
- 30240184_05-E2-1 中序遍歷遞歸
- 30240184_05-E2-2 觀察
- 30240184_05-E2-3 思路
- 30240184_05-E2-4 構(gòu)思
- 30240184_05-E2-5 實現(xiàn)
- 30240184_05-E2-6 實例
- 30240184_05-E2-7 分?jǐn)偡治?/a>
- 30240184_05-E4-1 層次遍歷次序
- 30240184_05-E4-2 實現(xiàn)
- 30240184_05-E4-3 實例
- 30240184_05-E5-1 重構(gòu)之遍歷序列
- 30240184_05-E5-2 (先序或后序)與中序
- 30240184_05-E5-3 (先序或后序) x 真
- 30240184_06-A-1 概述:鄰接、關(guān)聯(lián)
- 30240184_06-A-2 無向、有向
- 30240184_06-A-3 路徑、環(huán)路
- 30240184_06-B1-1 鄰接矩陣-接口
- 30240184_06-B1-2 關(guān)聯(lián)矩陣
- 30240184_06-B1-3 實例
- 30240184_06-B1-4 頂點和邊
- 30240184_06-B1-5 鄰接矩陣
- 30240184_06-B1-6 頂點靜態(tài)操作
- 30240184_06-B1-7 邊操作
- 30240184_06-B1-8 頂點動態(tài)操作
- 30240184_06-B1-9 綜合評價
- 30240184_06-C-1 BFS化繁為簡
- 30240184_06-C-2 策略
- 30240184_06-C-3 實現(xiàn)
- 30240184_06-C-4 可能情況
- 30240184_06-C-5 實例
- 30240184_06-C-6 多連通
- 30240184_06-C-7 復(fù)雜度
- 30240184_06-C-8 最短路徑
- 30240184_06-D-1 DFS算法
- 30240184_06-D-2 DFS框架
- 30240184_06-D-3 細(xì)節(jié)
- 30240184_06-D-4 無向圖
- 30240184_06-D-5 有向圖
- 30240184_06-D-6 多可達(dá)域
- 30240184_06-D-7 嵌套引理
- 30240184_07-A-1 概述縱覽
- 30240184_07-A-2 循關(guān)鍵碼訪問
- 30240184_07-A-3 有序性
- 30240184_07-A-4 單調(diào)性
- 30240184_07-A-5 接口
- 30240184_07-B-1 算法及實現(xiàn)概述
- 30240184_07-B-2 查找-算法
- 30240184_07-B-3 查找-理解
- 30240184_07-B-4 查找-實現(xiàn)
- 30240184_07-B-5 查找-語義
- 30240184_07-B-6 插入-算法
- 30240184_07-B-7 插入-實現(xiàn)
- 30240184_07-B-8 刪除-框架
- 30240184_07-B-9 刪除-單分支
- 30240184_07-B-A 刪除-雙分支
- 30240184_07-B-B 刪除-復(fù)雜度
- 30240184_07-C-1 平衡與等價-極端退化
- 30240184_07-C-2 隨機(jī)生成
- 30240184_07-C-3 理想平衡
- 30240184_07-C-4 等價BST
- 30240184_07-C-5 等價變換旋轉(zhuǎn)調(diào)整
- 30240184_07-D-1 AVL-BBST
- 30240184_07-D-2 平衡因子
- 30240184_07-D-3 適度平衡
- 30240184_07-D-4 接口
- 30240184_07-D-5 失衡復(fù)衡
- 30240184_07-D-6 插入單旋
- 30240184_07-D-7 插入雙旋
- 30240184_07-D-8 插入實現(xiàn)
- 30240184_07-D-9 刪除單旋
- 30240184_07-D-A 刪除雙旋
- 30240184_07-D-B 刪除實現(xiàn)
- 30240184_07-D-C 3加4重構(gòu)
- 30240184_07-D-D 3加4實現(xiàn)
- 30240184_07-D-E rotateAt()
- 30240184_07-D-F 綜合評價
- 08A1-1 伸展樹:逐層伸展 寬松平衡
- 08A1-2 局部性
- 08A1-3 自適應(yīng)調(diào)整
- 08A1-4 逐層伸展
- 08A1-5 實例
- 08A1-6 一步一步往上爬
- 08A1-7 最壞情況
- 08A2-1 伸展樹:雙層伸展 雙層伸展
- 08A2-2 子孫異側(cè)
- 08A2-3 子孫同側(cè)
- 08A2-4 點睛之筆
- 08A2-5 折疊效果
- 08A2-6 分?jǐn)傂阅?/a>
- 08A2-7 最后一步
- 08A3-1 伸展樹:算法實現(xiàn) 功能接口
- 08A3-2 伸展算法
- 08A3-3 四種情況
- 08A3-4 查找算法
- 08A3-5 插入算法
- 08A3-6 刪除算法
- 08A3-7 綜合評價
- 08B1-1 B-樹:動機(jī) 640KB
- 08B1-2 越來越大的數(shù)據(jù)
- 08B1-3 越來越小的內(nèi)存
- 08B1-4 一秒與一天
- 08B1-5 分級IO
- 08B1-6 1Bto1KB
- 08B2-1 B-樹:結(jié)構(gòu) 觀察體驗
- 08B2-2 多路平衡
- 08B2-3 還是IO
- 08B2-4 深度統(tǒng)一
- 08B2-5 階次含義
- 08B2-6 緊湊表示
- 08B2-7 BT-Node
- 08B2-8 BTree
- 08B3-1 B-樹:查找 算法過程
- 08B3-2 操作實例
- 08B3-3 算法實現(xiàn)
- 08B3-4 主次成本
- 08B3-5 最大高度
- 08B3-6 最小高度
- 08B4-1 B-樹:插入 算法框架
- 08B4-2 分裂
- 08B4-3 再分裂
- 08B4-4 分裂到根
- 08B4-5 實例演示
- 08B5-1 B-樹:刪除 算法框架
- 08B5-2 旋轉(zhuǎn)
- 08B5-3 合并
- 08B5-4 實例演示
- 08B5-5 道法自然
- 08XA1-1 紅黑樹:動機(jī) 觀察體驗
- 08XA1-2 持久性
- 08XA1-3 關(guān)聯(lián)性
- 08XA1-4 O(1)重構(gòu)
- 08XA2-1 紅黑樹:結(jié)構(gòu) 定義規(guī)則
- 08XA2-2 實例驗證
- 08XA2-3 提升變換
- 08XA2-4 末端節(jié)點
- 08XA2-5 紅黒樹,即是B-樹
- 08XA2-7 接口定義
- 08XA3-1 紅黑樹:插入 以曲為直
- 08XA3-2 雙紅缺陷
- 08XA3-3 算法框架
- 08XA3-4 RR-1
- 08XA3-5 RR-2
- 08XA3-6 歸納回味
- 08XA4-1 紅黑樹:刪除 以曲為直
- 08XA4-2 算法框架
- 08XA4-3 雙黑缺陷
- 08XA4-4 BB-1
- 08XA4-5 反觀回味
- 08XA4-6 BB-2R
- 08XA4-7 BB-2B
- 08XA4-8 BB-3
- 08XA4-9 歸納體味
- 09B-1 散列:原理 從服務(wù)到電話
- 09B-2 循值訪問
- 09B-3 數(shù)組
- 09B-4 原理
- 09B-5 散列
- 09B-6 沖突
- 09C-1 散列:散列函數(shù) 沖突難免
- 09C-2 何謂優(yōu)劣
- 09C-3 整除留余
- 09C-4 以蟬為師
- 09C-5 MAD
- 09C-6 平方取中
- 09C-7 折疊匯總
- 09C-8 偽隨機(jī)數(shù)
- 09C-9 多項式
- 09C-A VORLDMORT
- 09C-B DSA@THU
- 09D1-1 散列:排解沖突1 一山二虎
- 09D1-2 涇渭分明
- 09D1-3 開放定址
- 09D1-4 線性試探
- 09D1-5 懶惰刪除
- 09D2-1 散列:排解沖突2 平方試探
- 09D2-2 一利一弊
- 09D2-3 至多半載
- 09D2-4 M加LEMDA
- 09D2-5 雙蜓點水
- 09D2-6 4K 加 3
- 09D2-7 雙平方定理
- 09D2-8 涇渭分明
- 09E-1 桶、計數(shù)排序 大數(shù)據(jù)小范圍
- 09E-2 桶排序
- 10a1-1 需求與動機(jī):應(yīng)用需求
- 10a1-2 計算模式
- 10a1-3 功能接口
- 10a2-1 基本實現(xiàn):向量
- 10a2-2 有序向量
- 10a2-3 向量
- 10b1-1 完全二叉堆:結(jié)構(gòu) 完全二叉樹
- 10b1-2 結(jié)構(gòu)性
- 10b1-3 形具神備
- 10b1-4 堆序性
- 10b2-1 完全二叉堆:插入與上濾 上濾
- 10b2-2 實例
- 10b2-3 實現(xiàn)
- 10b2-4 效率
- 10b3-1 完全二叉堆:刪除與下濾 算法
- 10b3-2 實例
- 10b3-3 實現(xiàn)
- 10b3-4 效率
- 10b4-1 完全二叉堆:批量建堆 自上而下的上濾:算法
- 10b4-2 自上而下的上濾:效率
- 10b4-3 自下而上的下濾:算法
- 10b4-4 自下而上的下濾:實例
- 10B4-5 自下而上的下濾:效率
- 10C-1 堆排序:算法
- 10C-2 就地
- 10C-3 實現(xiàn)
- 10C-4 實例
- 10XA1-1 左式堆:結(jié)構(gòu) 第一印象
- 10XA1-2 堆之合并
- 10XA1-3 奇中求正
- 10XA1-4 NPL
- 10XA1-5 左傾性
- 10XA1-6 左展右斂
- 10XA2-1 左式堆:合并 LEFTHEAP模板類
- 10XA2-2 算法
- 10XA2-3 實現(xiàn)
- 10XA2-4 實例
- 10XA3-1 左式堆:插入與刪除 插入即是合并
- 10XA3-2 刪除亦是合并
- 11A-1 ADT:定義 特點
- 11A-2 術(shù)語
- 11A-3 ADT
- 11B1-1 串匹配:問題與需求
- 11B1-2 算法測評
- 11B2-1 蠻力匹配:構(gòu)思
- 11B2-2 版本一
- 11B2-3 版本二
- 11B2-4 性能
- 11C1-1 KMP:從記憶到預(yù)知 重復(fù)匹配的前綴
- 11C1-2 不變性
- 11C1-3 記憶力
- 11C1-4 預(yù)知力
- 11C2-1 KMP:查詢表 制表備查
- 11C2-2 主算法
- 11C2-3 實例
- 11C3-1 KMP:理解next 快速移動
- 11C3-2 避免回溯
- 11C3-3 通配哨兵
- 11C4-1 KMP:構(gòu)造next 遞推
- 11C4-2 算法
- 11C4-3 實現(xiàn)
- 11C5-1 KMP:分?jǐn)偡治?失之粗糙
- 11C5-2 精準(zhǔn)估計
- 11C6-1 KMP:再改進(jìn) 美中不足
- 11C6-2 以卵擊石
- 11C6-3 前車之覆
- 11C6-4 后車之鑒
- 11C6-5 可視對比
- 11D1-1 BM_BC:以終為始 不對稱性
- 11D1-2 善待教訓(xùn)
- 11D1-3 前輕后重
- 11D1-4 以終為始
- 11D2-1 BM_BC:壞字符 壞字符
- 11D2-2 特殊情況
- 11D3 BM_BC:構(gòu)造bc 畫家策略
- 11D4-1 BM_BC:性能分析 最好情況
- 11D4-2 最壞情況
- 11E1-1 BM_GS:好后綴 兼顧經(jīng)驗
- 11E1-2 好后綴策略
- 11E1-3 實例體驗
- 11E2 BM_GS:構(gòu)造GS表
- 11E3-1 BM_GS:BM之性能
- 11E3-2 各算法縱覽
- 11F1-1 Karp_Rabin:化串為數(shù)
- 11F1-2 凡物皆數(shù)
- 11F1-3 串亦是數(shù)
- 11F2-1 KR:散列 數(shù)位溢出
- 11F2-2 散列壓縮
- 11F2-3 應(yīng)對沖突
- 11F2-4 指紋更新
- 12A1-1 快排:算法A 分而治之
- 12A1-2 軸點
- 12A1-3 構(gòu)造軸點
- 12A1-4 單調(diào)性不變性
- 12A1-5 實例
- 12A2-1 快排:性能分析 不穩(wěn)定_就地
- 12A2-2 最好最壞情況
- 12A2-3 平均情況
- 12A4-1 快排:變種 不變性
- 12A4-2 單調(diào)性
- 12A4-3 實現(xiàn)
- 12A4-4 實例
- 12A4-5 時 空 穩(wěn)定性
- 12B1-1 選取:眾數(shù) 中位數(shù)
- 12B1-2 從中位數(shù)到眾數(shù)
- 12B1-3 從頻繁數(shù)到眾數(shù)
- 12B1-4 減而治之
- 12B1-5 算法實現(xiàn)
- 12B3-1 選取:通用算法 嘗試
- 12B3-2 QUICKSELECT
- 12B3-3 LINEARSELECT:算法
- 12B3-4 LINEARSELECT:性能分析A
- 12B3-5 LINEARSELECT:性能分析B
- 12B3-6 LINEARSELECT:性能分析C
- 12C1-1 希爾排序:Shell序列 策略
- 12C1-2 實例
- 12C1-3 循秩訪問
- 12C1-4 插入排序
- 12C1-5 SHELL序列
- 12C2-1 希爾排序:更佳的序列 郵資問題
- 12C2-2 定理K
- 12C2-3 逆序?qū)?/a>
【清華大學(xué)】數(shù)據(jù)結(jié)構(gòu)與算法以數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)和算法設(shè)計方法為知識單元,系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)與算法的基本知識及應(yīng)用,簡明扼要地闡釋了計算機(jī)算法的設(shè)計與分析方法。本書的主要內(nèi)容包括線性表、樹、圖等基礎(chǔ)數(shù)據(jù)結(jié)構(gòu),同時也包括一些實用性較強(qiáng)的算法及高級數(shù)據(jù)結(jié)構(gòu),如并查集、伸展樹等。以經(jīng)典問題算法為例,書中分類介紹了算法設(shè)計方法以及查找與排序算法等。編者結(jié)合ACM國際大學(xué)生程序設(shè)計競賽的需求,對各章節(jié)知識的靈活應(yīng)用進(jìn)行了詳細(xì)的分析,用豐富的實例幫助讀者由淺入深、快速地掌握算法設(shè)計的技巧,提升算法設(shè)計能力。
