123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)力圖以簡(jiǎn)潔明了的例子講解筆試、面試中常涉及的數(shù)據(jù)結(jié)構(gòu)與算法，包括以數(shù)組為代表的順序存儲(chǔ)結(jié)構(gòu)及以鏈表為代表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，并依次介紹了棧、隊(duì)列、樹(shù)、圖、Hash、幾個(gè)經(jīng)典的貪心算法，以及一些經(jīng)典的排序及查找算法。算法的世界奇妙無(wú)窮，我們只看到了其中一丁點(diǎn)璀璨，萬(wàn)丈光芒的世界等我們一起探索和創(chuàng)造。本書(shū)適用于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)的人，希望學(xué)習(xí)如何解算法題或正在刷題的計(jì)算機(jī)行業(yè)從業(yè)者，可作為相關(guān)專(zhuān)業(yè)的輔導(dǎo)參考書(shū)。

作者簡(jiǎn)介

　　一個(gè)讓算法更簡(jiǎn)單的奮斗者。碩士畢業(yè)，現(xiàn)就職于知名商業(yè)銀行，負(fù)責(zé)重要核心系統(tǒng)的研發(fā)和管理工作。擅長(zhǎng)講解算法思路，拆解算法思路，以圖文并茂、通俗易懂的算法內(nèi)容獲得了全網(wǎng)讀者的一致好評(píng)。

圖書(shū)目錄

1線性存儲(chǔ)結(jié)構(gòu)——數(shù)組
1.1　數(shù)組簡(jiǎn)介 / 2
1.2　Java中的數(shù)組 / 4
1.3　旋轉(zhuǎn)數(shù)組 / 13
2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.1　單鏈表 / 28
2.2　雙向鏈表 / 36
2.3　循環(huán)鏈表 / 43
2.4　跳表 / 48
3棧
3.1　棧的定義 / 57
3.2　棧的順序存儲(chǔ)結(jié)構(gòu) / 58
3.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) / 60
4隊(duì)列
4.1　隊(duì)列簡(jiǎn)介 / 65
4.2　循環(huán)隊(duì)列 / 72
4.3　優(yōu)先級(jí)隊(duì)列 / 81
5 樹(shù)
5.1　樹(shù)的基本概念 / 87
5.2　樹(shù)的存儲(chǔ)結(jié)構(gòu) / 88
5.3　二叉樹(shù) / 91
5.4　樹(shù)的遍歷 / 100
5.5　堆 / 105
5.6　二叉排序樹(shù) / 121
5.7　平衡二叉樹(shù) / 134
5.8　紅黑樹(shù) / 155
5.9　B樹(shù) / 183
5.10　B 樹(shù) / 204
6 圖
6.1　圖簡(jiǎn)介 / 231
6.2　圖的存儲(chǔ)結(jié)構(gòu) / 239
6.3　圖的遍歷 / 246
6.4　Union-Find算法 / 265
7Hash
7.1　基本概念 / 282
7.2　緩解Hash碰撞的方案 / 284
7.3　Hash算法的應(yīng)用 / 303
8貪心算法
8.1　貪心算法概述 / 305
8.2　Dijkstra算法 / 307
8.3　Kruskal算法 / 316
8.4　Prim算法 / 323
8.5　赫夫曼編碼 / 334
9 排序及查找算法
9.1　排序基本概念 / 348
9.2　冒泡排序 / 350
9.3　插入排序 / 356
9.4　希爾排序 / 359
9.5　選擇排序 / 363
9.6　穩(wěn)定選擇排序 / 367
9.7　歸并排序 / 370
9.8　快速排序 / 378
9.9　計(jì)數(shù)排序 / 388
9.10　基數(shù)排序 / 395
9.11　堆排序 / 400
9.12　線性搜索 / 410
9.13　二分查找 / 412