算法之美：隱匿在數(shù)據(jù)結(jié)構(gòu)背后的原理（C++版）

目錄與數(shù)據(jù)結(jié)構(gòu) ..................................................................................... 11.1.1 數(shù)據(jù)及其類型 ................................................................................................. 11.1.2 數(shù)據(jù)結(jié)構(gòu)簡介 ................................................................................................. 31.2 算法 ......................................................................................................... 51.2.1 算法的概念 ..................................................................................................... 51.2.2 算法的分析 ..................................................................................................... 81.2.3 算法的設(shè)計 ................................................................................................... 121.3 C++中的STL ........................................................................................ 181.3.1 STL 簡介 ...................................................................................................... 191.3.2 STL 構(gòu)成 ...................................................................................................... 201.3.3 STL 的不同版本 ........................................................................................... 22本章參考文獻 ................................................................................................ 23第2 章 指針與數(shù)組——也談中國古代兵制 ................................ 242.1 指針 ....................................................................................................... 242.1.1 內(nèi)存與地址 ................................................................................................... 242.1.2 指針的語法 ................................................................................................... 272.1.3 使用指針變量 ............................................................................................... 292.1.4 函數(shù)與參數(shù)傳遞 ........................................................................................... 312.2 數(shù)組 ....................................................................................................... 362.2.1 結(jié)構(gòu)型數(shù)據(jù)類型 ........................................................................................... 372.2.2 數(shù)組定義與初始化 ....................................................................................... 372.2.3 數(shù)組與指針 ................................................................................................... 412.2.4 數(shù)組的抽象數(shù)據(jù)類型 ................................................................................... 452.3 數(shù)組應(yīng)用舉例 ....................................................................................... 482.3.1 Z 字形編排問題 ........................................................................................... 482.3.2 大整數(shù)乘法問題 ........................................................................................... 512.3.3 九宮格問題 ................................................................................................... 522.4 動態(tài)內(nèi)存管理 ....................................................................................... 532.4.1 關(guān)鍵詞new 和delete .................................................................................... 532.4.2 避免內(nèi)存錯誤 ............................................................................................... 56本章參考文獻 ................................................................................................ 61第3 章 字符串與模式匹配——夢里尋她千百度 ......................... 623.1 基本概念與定義 ................................................................................... 623.1.1 C++中的字符串 ............................................................................................ 623.1.2 字符串抽象數(shù)據(jù)類型 ................................................................................... 653.2 文本的精確匹配 ................................................................................... 663.2.1 BF 算法 ......................................................................................................... 663.2.2 MP 算法 ........................................................................................................ 673.2.3 KMP 算法 ..................................................................................................... 723.2.4 BM 算法 ....................................................................................................... 753.2.5 BMH 算法 ..................................................................................................... 813.3 文本的模糊匹配 ................................................................................... 833.3.1 全局編輯距離 ............................................................................................... 833.3.2 局部最佳對準 ............................................................................................... 863.3.3 N 元距離模型 ............................................................................................... 873.3.4 語音編碼模型 ............................................................................................... 88本章參考文獻 ................................................................................................ 89第4 章 鏈表——老鷹捉小雞 ..................................................... 914.1 鏈表的概念 ........................................................................................... 914.2 單向鏈表 ............................................................................................... 924.2.1 單向鏈表的結(jié)構(gòu) ........................................................................................... 924.2.2 單向鏈表的操作算法 ................................................................................... 944.2.3 有序鏈表的合并算法 ................................................................................. 1014.3 單向循環(huán)鏈表 ..................................................................................... 1024.3.1 單向循環(huán)鏈表的結(jié)構(gòu) ................................................................................. 1024.3.2 單向循環(huán)鏈表的實現(xiàn) ................................................................................. 1034.3.3 約瑟夫環(huán)的問題 ......................................................................................... 1074.3.4 魔術(shù)師發(fā)牌問題 ......................................................................................... 1084.3.5 拉丁方陣的問題 ......................................................................................... 1094.4 雙向循環(huán)鏈表 ...................................................................................... 1104.4.1 雙向循環(huán)鏈表的結(jié)構(gòu) ................................................................................. 1104.4.2 雙向循環(huán)鏈表的實現(xiàn) .................................................................................. 1114.4.3 維吉尼亞加密法問題 ................................................................................. 1154.5 游標類的設(shè)計與實現(xiàn) .......................................................................... 1174.5.1 游標類的結(jié)構(gòu) ............................................................................................. 1174.5.2 游標類的實現(xiàn) ............................................................................................. 1184.6 STL 與鏈表 ......................................................................................... 1224.6.1 STL 中鏈表類的接口 ................................................................................. 1224.6.2 遍歷 .....................................................................................................