90元 爆料人:清風明月 02-07 18:54 購買平臺:京東 購買店鋪:人民郵電出版社京東自營官方旗艦店 好 評 率:99% 商家優(yōu)惠: 每滿300元,可減40元現(xiàn)金,最多可減40000元
數(shù)據(jù)結(jié)構(gòu)與算法之美(全彩印刷)(異步圖書出品)
本書分為11章。第1章介紹復雜度分析方法。第2章介紹數(shù)組、鏈表、棧和隊列這些基礎的線性表數(shù)據(jù)結(jié)構(gòu)。第3章介紹遞歸編程技巧、8種經(jīng)典排序、二分查找及二分查找的變體問題。第4章介紹哈希表、位圖、哈希算法和布隆過濾器。第5章介紹樹相關的數(shù)據(jù)結(jié)構(gòu),包括二叉樹、二叉查找樹、平衡二叉查找樹、遞歸樹和B+樹。第6章介紹堆,以及堆的各種應用,包括堆排序、優(yōu)先級隊列、求Top K、求中位數(shù)和求百分位數(shù)。第7章介紹跳表、并查集、線段樹和樹狀數(shù)組這些比較高級的數(shù)據(jù)結(jié)構(gòu)。第8章介紹字符串匹配算法,包括BF算法、RK算法、BM算法、KMP算法、Trie樹和AC自動機。第9章介紹圖及相關算法,包括深度優(yōu)先搜索、廣度優(yōu)先搜索、拓撲排序、Dijkstra算法、Floyd算法、A*算法、Z小生成樹算法、Z大流算法和Z大二分匹配等。第10章介紹4種算法思想,包括貪心、分治、回溯和動態(tài)規(guī)劃。第11章介紹4個經(jīng)典項目中的數(shù)據(jù)結(jié)構(gòu)和算法的應用,包括Redis、搜索引擎、鑒權限流和短網(wǎng)址服務。另外,附錄A為書中的思考題的解答。