關(guān)于我們
書單推薦
新書推薦

數(shù)據(jù)結(jié)構(gòu)與算法之美(全彩印刷)

數(shù)據(jù)結(jié)構(gòu)與算法之美(全彩印刷)

定  價:119.8 元

        

  • 作者:王爭(@小爭哥)
  • 出版時間:2021/6/1
  • ISBN:9787115562050
  • 出 版 社:人民郵電出版社
  • 中圖法分類:TP311.12 
  • 頁碼:334
  • 紙張:
  • 版次:01
  • 開本:16開
9
7
5
8
6
7
2
1
0
1
5
5
0
內(nèi) 容 提 要 本書結(jié)合實際應(yīng)用場景講解數(shù)據(jù)結(jié)構(gòu)和算法,涵蓋常用、?嫉臄(shù)據(jù)結(jié)構(gòu)和算法的原理講解、代碼實現(xiàn)和應(yīng)用場景等。 本書分為11章。第1章介紹復(fù)雜度分析方法。第2章介紹數(shù)組、鏈表、棧和隊列這些基礎(chǔ)的線性表數(shù)據(jù)結(jié)構(gòu)。第3章介紹遞歸編程技巧、8種經(jīng)典排序、二分查找及二分查找的變體問題。第4章介紹哈希表、位圖、哈希算法和布隆過濾器。第5章介紹樹相關(guān)的數(shù)據(jù)結(jié)構(gòu),包括二叉樹、二叉查找樹、平衡二叉查找樹、遞歸樹和B+樹。第6章介紹堆,以及堆的各種應(yīng)用,包括堆排序、優(yōu)先級隊列、求Top K、求中位數(shù)和求百分位數(shù)。第7章介紹跳表、并查集、線段樹和樹狀數(shù)組這些比較高級的數(shù)據(jù)結(jié)構(gòu)。第8章介紹字符串匹配算法,包括BF算法、RK算法、BM算法、KMP算法、Trie樹和AC自動機。第9章介紹圖及相關(guān)算法,包括深度優(yōu)先搜索、廣度優(yōu)先搜索、拓?fù)渑判、Dijkstra算法、Floyd算法、A*算法、最小生成樹算法、最大流算法和最大二分匹配等。第10章介紹4種算法思想,包括貪心、分治、回溯和動態(tài)規(guī)劃。第11章介紹4個經(jīng)典項目中的數(shù)據(jù)結(jié)構(gòu)和算法的應(yīng)用,包括Redis、搜索引擎、鑒權(quán)限流和短網(wǎng)址服務(wù)。另外,附錄A為書中的思考題的解答。 盡管本書的大部分代碼采用Java語言編寫,但本書講解的知識與具體編程語言無關(guān),因此,本書不但適合各種類型的研發(fā)工程師,而且可以作為高校計算機相關(guān)專業(yè)師生的學(xué)習(xí)用書和培訓(xùn)學(xué)校的教材。
 你還可能感興趣
 我要評論
您的姓名   驗證碼: 圖片看不清?點擊重新得到驗證碼
留言內(nèi)容