這是一本關(guān)于數(shù)據(jù)結(jié)構(gòu)和算法的書(shū)，以Java為描述語(yǔ)言，介紹了計(jì)算機(jī)編程中常用的數(shù)據(jù)結(jié)構(gòu)和算法。全書(shū)共13章，講述了常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)、排序算法、位運(yùn)算、樹(shù)、遞歸、回溯算法、貪心算法、雙指針和滑動(dòng)窗口、BFS和DFS、前綴和、動(dòng)態(tài)規(guī)劃、并查集、其他經(jīng)典算法等知識(shí)。本書(shū)內(nèi)容豐富，實(shí)用性強(qiáng)，通過(guò)示例練習(xí)和問(wèn)題分析等方式，詳細(xì)講解了與算法有關(guān)的知識(shí)點(diǎn)。本書(shū)附贈(zèng)視頻講解二維碼，以及源代碼。
本書(shū)適合程序員、計(jì)算機(jī)專(zhuān)業(yè)相關(guān)師生，以及對(duì)算法感興趣的讀者閱讀。

算法是編程的基石，開(kāi)發(fā)的核心。本書(shū)包含55個(gè)二維碼，300多分鐘視頻，100多個(gè)知識(shí)點(diǎn)，50多個(gè)示例，適合程序員、計(jì)算機(jī)專(zhuān)業(yè)相關(guān)師生，以及對(duì)算法感興趣的讀者。

數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的基石，是計(jì)算機(jī)的靈魂，要想成為計(jì)算機(jī)專(zhuān)業(yè)人員，學(xué)習(xí)和掌握算法是十分必要的。不懂?dāng)?shù)據(jù)結(jié)構(gòu)和算法的人不可能寫(xiě)出效率更高的代碼。計(jì)算機(jī)科學(xué)的很多新行業(yè)都離不開(kāi)數(shù)據(jù)結(jié)構(gòu)和算法作為基石，比如大數(shù)據(jù)、人工智能等。底層開(kāi)發(fā)中也需要使用非常多的數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)，以保證底層系統(tǒng)的穩(wěn)定性和高效性。
計(jì)算機(jī)科學(xué)家尼古拉斯·沃斯在計(jì)算機(jī)領(lǐng)域有一句人盡皆知的名言算法 數(shù)據(jù)結(jié)構(gòu)=程序（Algorithms Data Structures=Programs），所以數(shù)據(jù)結(jié)構(gòu)和算法是程序員必須掌握的技能。尤其是到一些大公司面試的時(shí)候，算法更是一個(gè)少不了的環(huán)節(jié)，熟練掌握數(shù)據(jù)結(jié)構(gòu)和算法，可以開(kāi)拓我們的視野，提高我們的邏輯思維能力，在寫(xiě)代碼和分析官方源碼的時(shí)候也非常有幫助。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的一個(gè)好處就是：學(xué)完之后知識(shí)基本不會(huì)過(guò)時(shí)，可以永遠(yuǎn)為我們所用。大家都知道程序員需要不停地學(xué)習(xí)，因?yàn)橹�識(shí)更新太快，記得在筆者上大學(xué)和后來(lái)開(kāi)始工作的時(shí)候，非常喜歡研究官方源碼和框架，如癡如醉，但很遺憾，現(xiàn)在很多框架都已被淘汰了，沒(méi)被淘汰的也被更新得面目全非，然后還要不停地學(xué)習(xí)其他新的框架。筆者一直在思考，能不能學(xué)習(xí)一種永不過(guò)時(shí)的知識(shí)。后來(lái)就接觸了數(shù)據(jù)結(jié)構(gòu)和算法，這一接觸就是好多年，學(xué)的那么多知識(shí)依然沒(méi)有過(guò)時(shí)。比如KMP算法是在1977年被聯(lián)合發(fā)表的，那么多年過(guò)去了，這種算法依然沒(méi)有被淘汰，如果是一個(gè)框架，基本上很難保證那么多年還能存在，就算存在也會(huì)有大量的更新，還是需要不停地學(xué)習(xí)。
本書(shū)以Java為描述語(yǔ)言，介紹了計(jì)算機(jī)編程中常用的數(shù)據(jù)結(jié)構(gòu)和算法，主要內(nèi)容如下。
第1章：主要介紹了8種數(shù)據(jù)結(jié)構(gòu)，包括數(shù)組、鏈表、隊(duì)列、棧、散列表、樹(shù)、堆、圖，然后每種數(shù)據(jù)結(jié)構(gòu)又有細(xì)分，比如介紹樹(shù)的時(shí)候有完全二叉樹(shù)、滿(mǎn)二叉樹(shù)、二叉搜索樹(shù)、AVL樹(shù)、紅黑樹(shù)、字典樹(shù)、哈夫曼樹(shù)、線段樹(shù)、笛卡兒樹(shù)等。圖的介紹中也有一些經(jīng)典的算法，比如迪杰斯特拉算法、弗洛伊德算法、普里姆算法和克魯斯卡爾算法等。
第2章：介紹了幾種經(jīng)典排序算法，以及它們的穩(wěn)定性分析。
第3章：主要介紹了一些位運(yùn)算和常見(jiàn)操作符，還有一些簡(jiǎn)單的操作和使用技巧，如有限狀態(tài)機(jī)和相關(guān)示例講解。
第4章：介紹了和樹(shù)有關(guān)的知識(shí)，比如樹(shù)的遍歷方式，包括DFS遍歷、Morris遍歷，以及BFS遍歷等。
第5章：分析了遞歸的原理和示例練習(xí)，可以把它看作是對(duì)一棵樹(shù)的DFS遍歷。
第6章：主要介紹了回溯算法的使用，然后得出回溯算法的使用模板，以及一些經(jīng)典示例，還有一些重復(fù)問(wèn)題和不符合條件的修剪分支。
第7章：主要介紹貪心算法的使用和存在的不足。
第8章：分別介紹了相向雙指針、同向雙指針和快慢雙指針的使用技巧，還有滑動(dòng)窗口的介紹和使用模板，以及大小可變窗口、固定窗口、只增不減窗口等。
第9章：主要介紹了BFS和DFS的使用模板和示例練習(xí)。
第10章：主要介紹了一維前綴和與二維前綴和的使用。
第11章：介紹動(dòng)態(tài)規(guī)劃和一些經(jīng)典問(wèn)題的講解，如背包問(wèn)題、組合與排列問(wèn)題等。
第12章：通過(guò)三國(guó)人物的故事，生動(dòng)形象地介紹了并查集的使用、并查集優(yōu)化、并查集路徑壓縮以及合并優(yōu)化等。
算 法 秘 籍第13章：介紹了其他一些經(jīng)典算法，比如KMP算法、馬拉車(chē)算法、算術(shù)表達(dá)式的運(yùn)算、牛頓迭代法求平方根、Base64編碼等。
本書(shū)的撰寫(xiě)與出版得益于機(jī)械工業(yè)出版社的鼎力支持，在此深表感謝，同時(shí)也感謝支持筆者的讀者和朋友，還要感謝筆者的愛(ài)人楊蘭一直以來(lái)的理解和支持。由于筆者水平有限，書(shū)中難免有不妥和疏漏之處，誠(chéng)摯期盼讀者朋友給予批評(píng)和斧正，筆者會(huì)把問(wèn)題整理出來(lái)分享到我們的算法學(xué)習(xí)網(wǎng)站wansuanfa.com（玩算法的拼音），關(guān)于算法的知識(shí)非常多，書(shū)中不可能全部介紹，大家還可以繼續(xù)在網(wǎng)站免費(fèi)學(xué)習(xí)，本書(shū)的提高和改進(jìn)離不開(kāi)讀者的幫助和時(shí)間的考驗(yàn)。大家也可以關(guān)注筆者，如果書(shū)中有不明白的地方可以隨時(shí)溝通，如果有想了解的知識(shí)點(diǎn)也可以告訴筆者，筆者會(huì)通過(guò)視頻直播和錄播的方式為大家進(jìn)行講解。

王一博，網(wǎng)名博哥，各大專(zhuān)業(yè)網(wǎng)站知名博主，具有10多年的開(kāi)發(fā)經(jīng)驗(yàn)，2017年開(kāi)始做算法試題并在公眾號(hào)發(fā)布試題講解，經(jīng)常游走在全球30多個(gè)算法網(wǎng)站之間，累計(jì)做題2000多道，對(duì)算法試題有自己獨(dú)特的解題思路和技巧。

前言
第1章 常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)/
1.1數(shù)組/
1.1.1滾動(dòng)數(shù)組/
1.1.2差分?jǐn)?shù)組/
1.1.3二維差分?jǐn)?shù)組/
1.1.4樹(shù)狀數(shù)組/
1.2鏈表/
1.3隊(duì)列/
1.4棧/
1.5散列表/
1.6樹(shù)/
1.6.1二叉搜索樹(shù)/
1.6.2AVL樹(shù)/
1.6.3紅黑樹(shù)/
1.6.4字典樹(shù)/
1.6.5哈夫曼樹(shù)/
1.6.6線段樹(shù)/
1.6.7笛卡兒樹(shù)/
1.6.8其他樹(shù)/
1.7堆/
1.8圖/
1.8.1圖的分類(lèi)/
1.8.2圖的表示方式/
1.8.3圖的遍歷/
1.8.4迪杰斯特拉（Dijkstra）算法/
1.8.5貝爾曼-福特（Bellman-Ford）算法/
1.8.6SPFA算法/
1.8.7弗洛伊德（Floyd）算法/
1.8.8普里姆（Prim）算法/
1.8.9克魯斯卡爾（Kruskal）算法/
1.8.10博魯夫卡（Boruvka）算法/
1.8.11拓?fù)渑判?
1.9數(shù)據(jù)結(jié)構(gòu)總結(jié)/
第2章 排序算法/
2.1冒泡排序/
2.2選擇排序/
2.3插入排序/
2.4快速排序/
2.5歸并排序/
2.6堆排序/
2.7桶排序/
2.8基數(shù)排序/
2.9希爾排序/
2.10計(jì)數(shù)排序/
2.11其他排序/
第3章 位運(yùn)算/
3.1位運(yùn)算的常見(jiàn)操作符/
3.2位運(yùn)算的一些簡(jiǎn)單操作/
3.3示例練習(xí)/
3.3.1交換兩個(gè)數(shù)字的值/
3.3.2只出現(xiàn)一次的數(shù)字/
3.3.3有限狀態(tài)機(jī)/
3.3.4二進(jìn)制中1的個(gè)數(shù)/
3.3.5總的比特位數(shù)/
3.3.6反轉(zhuǎn)二進(jìn)制/
3.3.72的冪/
3.3.84的冪/
3.3.9交替二進(jìn)制數(shù)/
3.3.10數(shù)字范圍的按位與/
3.3.11字符串長(zhǎng)度的最大乘積/
3.3.12兩整數(shù)之和/
3.3.13集合的所有子集/
第4章 算法秘籍樹(shù)/
4.1二叉樹(shù)的遍歷方式/
4.1.1二叉樹(shù)的DFS遍歷/
4.1.2二叉樹(shù)的Morris遍歷/
4.1.3二叉樹(shù)的BFS遍歷/
4.1.4N叉樹(shù)的遍歷/
4.2二叉樹(shù)層次遍歷習(xí)題/
4.3二叉樹(shù)的特性習(xí)題/
4.4二叉樹(shù)的深度優(yōu)先搜索習(xí)題/
4.5二叉樹(shù)的構(gòu)造/
4.6二叉樹(shù)的公共祖先問(wèn)題/
第5章 遞歸/
5.1遞歸的理解/
5.2示例練習(xí)/
5.2.1反轉(zhuǎn)鏈表/
5.2.2檢查是否是回文鏈表/
5.2.3刪除鏈表的倒數(shù)第n個(gè)節(jié)點(diǎn)/
5.2.4生成括號(hào)/
5.2.5二叉樹(shù)展開(kāi)為鏈表/
5.2.6將二叉搜索樹(shù)改為累加樹(shù)/
第6章 回溯算法/
6.1回溯算法的使用/
6.2示例練習(xí)/
6.2.1解數(shù)獨(dú)/
6.2.2n皇后/
6.2.3目標(biāo)值的組合/
6.2.4組合/
6.2.5單詞搜索/
6.3回溯算法的剪枝/
6.3.1有重復(fù)項(xiàng)數(shù)字的全排列/
6.3.2劃分為k個(gè)相等的子集/
第7章 貪心算法/
7.1貪心算法存在的不足/
7.2示例練習(xí)/
7.2.1檸檬找零/
7.2.2分發(fā)餅干/
7.2.3分糖果問(wèn)題/
7.2.4最小跳躍次數(shù)/
7.2.5無(wú)重疊區(qū)域/
第8章 雙指針和滑動(dòng)窗口/
8.1相向雙指針/
8.1.1回文串/
8.1.2盛最多水的容器/
8.2同向雙指針/
8.2.1移動(dòng)所有的0到數(shù)組末尾/
8.2.2兩個(gè)鏈表的第一個(gè)公共節(jié)點(diǎn)/
8.3快慢雙指針/
8.3.1判斷鏈表中是否有環(huán)/
8.3.2找出鏈表的中間節(jié)點(diǎn)/
8.4滑動(dòng)窗口/
8.5大小可變窗口/
8.5.1最長(zhǎng)沒(méi)有重復(fù)字符的子串/
8.5.2最小覆蓋子串/
8.5.3長(zhǎng)度最小的連續(xù)子數(shù)組/
8.6固定窗口/
8.6.1平均值最大的子數(shù)組/
8.6.2找到字符串中的異位詞/
8.6.3子數(shù)組中的最大值/
8.7只增不減窗口/
8.7.1最大連續(xù)1的個(gè)數(shù)/
8.7.2替換后的最長(zhǎng)重復(fù)字符/
8.7.3籃子里的水果/
第9章 BFS和DFS/
9.1BFS的使用模板/
9.2DFS的使用模板/
9.3示例練習(xí)/
9.3.1島嶼數(shù)量/
9.3.2被圍繞的區(qū)域/
9.3.3島嶼的最大面積/
9.3.4腐爛的蘋(píng)果/
9.3.5刪除無(wú)效的括號(hào)/
9.3.6省份數(shù)量/
第10章 前綴和/
10.1一維前綴和/
10.2二維前綴和/
10.3示例練習(xí)/
10.3.1和為k的子數(shù)組/
10.3.2k個(gè)奇數(shù)的子數(shù)組/
10.3.3連續(xù)數(shù)組的長(zhǎng)度/
10.3.4總和可被k整除的子數(shù)組/
10.3.5和為k的路徑/
第11章 動(dòng)態(tài)規(guī)劃/
11.1動(dòng)態(tài)規(guī)劃講解/
11.1.1兌換零錢(qián)（一）/
11.1.2國(guó)王與金礦/
11.1.3解題思路/
11.2背包問(wèn)題/
11.2.101背包問(wèn)題/
11.2.2完全背包問(wèn)題/
11.2.3多重背包問(wèn)題/
11.2.4狀態(tài)壓縮/
11.3組合與排列/
11.3.1兌換零錢(qián)（二）/
11.3.2加起來(lái)和為目標(biāo)值的組合/
11.3.3單詞拆分/
11.4背包練習(xí)/
11.4.1目標(biāo)和（01背包）/
11.4.2平分子集（01背包）/
11.4.3最少的完全平方數(shù)（完全
背包）/
11.5其他練習(xí)/
11.5.1最長(zhǎng)公共子串/
11.5.2最長(zhǎng)公共子序列/
11.5.3網(wǎng)格中的不同路徑/
11.5.4最大正方形/
11.5.5最長(zhǎng)上升子序列/
第12章 并查集/
12.1并查集的使用/
12.2并查集優(yōu)化/
12.3并查集路徑壓縮/
12.4按大小合并優(yōu)化/
12.5按秩合并優(yōu)化/
12.6示例練習(xí)/
12.6.1島嶼數(shù)量/
12.6.2被圍繞的區(qū)域/
12.6.3省份數(shù)量/
12.6.4飛地的數(shù)量/
第13章 其他經(jīng)典算法/
13.1KMP算法/
13.2馬拉車(chē)算法/
13.3摩爾投票算法/
13.4埃氏篩法/
13.5兩個(gè)數(shù)的最大公約數(shù)/
13.6算術(shù)表達(dá)式的運(yùn)算/
13.6.1中綴表達(dá)式轉(zhuǎn)換的括號(hào)法/
13.6.2中綴表達(dá)式轉(zhuǎn)換的二叉樹(shù)法/
13.6.3中綴表達(dá)式轉(zhuǎn)前綴表達(dá)式/
13.6.4中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式/
13.6.5后綴表達(dá)式求值/
13.6.6前綴表達(dá)式求值/
13.7牛頓迭代法求平方根/
13.8Base64編碼/