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

定　價：￥79.00

作　者：	左飛
出版社：	電子工業(yè)出版社
叢編項：
標　簽：	計算機/網(wǎng)絡(luò) 數(shù)據(jù)倉庫與數(shù)據(jù)挖掘數(shù)據(jù)庫

購買這本書可以去

ISBN：	9787121277184	出版時間：	2015-12-01	包裝：	平塑勒
開本：		頁數(shù)：	428	字數(shù)：

內(nèi)容簡介

　　本書以現(xiàn)代計算機常用的十八種數(shù)據(jù)結(jié)構(gòu)為線索，結(jié)合C++中的STL編程實踐，詳細介紹了四大算法設(shè)計思想（貪心法、動態(tài)規(guī)劃、分治法、回溯法）、二十大經(jīng)典問題和四十二個重要算法。具體涉及的數(shù)本書圍繞算法與數(shù)據(jù)結(jié)構(gòu)這個話題，循序漸進、深入淺出地介紹了現(xiàn)代計算機技術(shù)中常用的40 余個經(jīng)典算法，以及回溯法、分治法、貪婪法和動態(tài)規(guī)劃等算法設(shè)計思想。在此過程中，本書也系統(tǒng)地講解了鏈表（包括單向鏈表、單向循環(huán)鏈表和雙向循環(huán)鏈表）、棧、隊列（包括普通隊列和優(yōu)先級隊列）、樹（包括二叉樹、哈夫曼樹、堆、紅黑樹、AVL 樹和字典樹）、圖、集合（包括不相交集）與字典等常用數(shù)據(jù)結(jié)構(gòu)。同時，通過對22 個經(jīng)典問題（包括約瑟夫環(huán)問題、漢諾塔問題、八皇后問題和騎士周游問題等）的講解，逐步揭開隱匿在數(shù)據(jù)結(jié)構(gòu)背后的算法原理，力圖幫助讀者夯實知識儲備，激活思維技巧，并最終沖破阻礙編程能力提升的重重藩籬。

作者簡介

　　左飛服務(wù)于中國規(guī)模最大的移動通信運營商，業(yè)余時間他撰寫了多部計算機方面的著作，并譯有《編碼》、《提高C++性能的編程技術(shù)》等經(jīng)典名著。

圖書目錄

目錄與數(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 遍歷 .....................................................................................................