算法秘籍

前言
第1章 常見的數(shù)據(jù)結(jié)構(gòu)/
1.1數(shù)組/
1.1.1滾動數(shù)組/
1.1.2差分?jǐn)?shù)組/
1.1.3二維差分?jǐn)?shù)組/
1.1.4樹狀數(shù)組/
1.2鏈表/
1.3隊(duì)列/
1.4棧/
1.5散列表/
1.6樹/
1.6.1二叉搜索樹/
1.6.2AVL樹/
1.6.3紅黑樹/
1.6.4字典樹/
1.6.5哈夫曼樹/
1.6.6線段樹/
1.6.7笛卡兒樹/
1.6.8其他樹/
1.7堆/
1.8圖/
1.8.1圖的分類/
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)算的常見操作符/
3.2位運(yùn)算的一些簡單操作/
3.3示例練習(xí)/
3.3.1交換兩個數(shù)字的值/
3.3.2只出現(xiàn)一次的數(shù)字/
3.3.3有限狀態(tài)機(jī)/
3.3.4二進(jìn)制中1的個數(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字符串長度的最大乘積/
3.3.12兩整數(shù)之和/
3.3.13集合的所有子集/
第4章 算法秘籍樹/
4.1二叉樹的遍歷方式/
4.1.1二叉樹的DFS遍歷/
4.1.2二叉樹的Morris遍歷/
4.1.3二叉樹的BFS遍歷/
4.1.4N叉樹的遍歷/
4.2二叉樹層次遍歷習(xí)題/
4.3二叉樹的特性習(xí)題/
4.4二叉樹的深度優(yōu)先搜索習(xí)題/
4.5二叉樹的構(gòu)造/
4.6二叉樹的公共祖先問題/
第5章 遞歸/
5.1遞歸的理解/
5.2示例練習(xí)/
5.2.1反轉(zhuǎn)鏈表/
5.2.2檢查是否是回文鏈表/
5.2.3刪除鏈表的倒數(shù)第n個節(jié)點(diǎn)/
5.2.4生成括號/
5.2.5二叉樹展開為鏈表/
5.2.6將二叉搜索樹改為累加樹/
第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個相等的子集/
第7章 貪心算法/
7.1貪心算法存在的不足/
7.2示例練習(xí)/
7.2.1檸檬找零/
7.2.2分發(fā)餅干/
7.2.3分糖果問題/
7.2.4最小跳躍次數(shù)/
7.2.5無重疊區(qū)域/
第8章 雙指針和滑動窗口/
8.1相向雙指針/
8.1.1回文串/
8.1.2盛最多水的容器/
8.2同向雙指針/
8.2.1移動所有的0到數(shù)組末尾/
8.2.2兩個鏈表的第一個公共節(jié)點(diǎn)/
8.3快慢雙指針/
8.3.1判斷鏈表中是否有環(huán)/
8.3.2找出鏈表的中間節(jié)點(diǎn)/
8.4滑動窗口/
8.5大小可變窗口/
8.5.1最長沒有重復(fù)字符的子串/
8.5.2最小覆蓋子串/
8.5.3長度最小的連續(xù)子數(shù)組/
8.6固定窗口/
8.6.1平均值最大的子數(shù)組/
8.6.2找到字符串中的異位詞/
8.6.3子數(shù)組中的最大值/
8.7只增不減窗口/
8.7.1最大連續(xù)1的個數(shù)/
8.7.2替換后的最長重復(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腐爛的蘋果/
9.3.5刪除無效的括號/
9.3.6省份數(shù)量/
第10章 前綴和/
10.1一維前綴和/
10.2二維前綴和/
10.3示例練習(xí)/
10.3.1和為k的子數(shù)組/
10.3.2k個奇數(shù)的子數(shù)組/
10.3.3連續(xù)數(shù)組的長度/
10.3.4總和可被k整除的子數(shù)組/
10.3.5和為k的路徑/
第11章 動態(tài)規(guī)劃/
11.1動態(tài)規(guī)劃講解/
11.1.1兌換零錢（一）/
11.1.2國王與金礦/
11.1.3解題思路/
11.2背包問題/
11.2.101背包問題/
11.2.2完全背包問題/
11.2.3多重背包問題/
11.2.4狀態(tài)壓縮/
11.3組合與排列/
11.3.1兌換零錢（二）/
11.3.2加起來和為目標(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最長公共子串/
11.5.2最長公共子序列/
11.5.3網(wǎng)格中的不同路徑/
11.5.4最大正方形/
11.5.5最長上升子序列/
第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馬拉車算法/
13.3摩爾投票算法/
13.4埃氏篩法/
13.5兩個數(shù)的最大公約數(shù)/
13.6算術(shù)表達(dá)式的運(yùn)算/
13.6.1中綴表達(dá)式轉(zhuǎn)換的括號法/
13.6.2中綴表達(dá)式轉(zhuǎn)換的二叉樹法/
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編碼/