-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
算法秘籍 版權(quán)信息
- ISBN:9787111736189
- 條形碼:9787111736189 ; 978-7-111-73618-9
- 裝幀:平裝-膠訂
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
算法秘籍 本書特色
算法是編程的基石,開發(fā)的核心。本書包含55個二維碼,300多分鐘視頻,100多個知識點,50多個示例,適合程序員、計算機專業(yè)相關(guān)師生,以及對算法感興趣的讀者。
算法秘籍 內(nèi)容簡介
這是一本關(guān)于數(shù)據(jù)結(jié)構(gòu)和算法的書,以Java為描述語言,介紹了計算機編程中常用的數(shù)據(jù)結(jié)構(gòu)和算法。全書共13章,講述了常見的數(shù)據(jù)結(jié)構(gòu)、排序算法、位運算、樹、遞歸、回溯算法、貪心算法、雙指針和滑動窗口、BFS和DFS、前綴和、動態(tài)規(guī)劃、并查集、其他經(jīng)典算法等知識。本書內(nèi)容豐富,實用性強,通過示例練習(xí)和問題分析等方式,詳細講解了與算法有關(guān)的知識點。本書附贈視頻講解二維碼,以及源代碼。本書適合程序員、計算機專業(yè)相關(guān)師生,以及對算法感興趣的讀者閱讀。
算法秘籍 目錄
第1章 常見的數(shù)據(jù)結(jié)構(gòu)/
1.1數(shù)組/
1.1.1滾動數(shù)組/
1.1.2差分數(shù)組/
1.1.3二維差分數(shù)組/
1.1.4樹狀數(shù)組/
1.2鏈表/
1.3隊列/
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拓撲排序/
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計數(shù)排序/
2.11其他排序/
第3章 位運算/
3.1位運算的常見操作符/
3.2位運算的一些簡單操作/
3.3示例練習(xí)/
3.3.1交換兩個數(shù)字的值/
3.3.2只出現(xiàn)一次的數(shù)字/
3.3.3有限狀態(tài)機/
3.3.4二進制中1的個數(shù)/
3.3.5總的比特位數(shù)/
3.3.6反轉(zhuǎn)二進制/
3.3.72的冪/
3.3.84的冪/
3.3.9交替二進制數(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é)點/
5.2.4生成括號/
5.2.5二叉樹展開為鏈表/
5.2.6將二叉搜索樹改為累加樹/
第6章 回溯算法/
6.1回溯算法的使用/
6.2示例練習(xí)/
6.2.1解數(shù)獨/
6.2.2n皇后/
6.2.3目標值的組合/
6.2.4組合/
6.2.5單詞搜索/
6.3回溯算法的剪枝/
6.3.1有重復(fù)項數(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é)點/
8.3快慢雙指針/
8.3.1判斷鏈表中是否有環(huán)/
8.3.2找出鏈表的中間節(jié)點/
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加起來和為目標值的組合/
11.3.3單詞拆分/
11.4背包練習(xí)/
11.4.1目標和(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ù)表達式的運算/
13.6.1中綴表達式轉(zhuǎn)換的括號法/
13.6.2中綴表達式轉(zhuǎn)換的二叉樹法/
13.6.3中綴表達式轉(zhuǎn)前綴表達式/
13.6.4中綴表達式轉(zhuǎn)后綴表達式/
13.6.5后綴表達式求值/
13.6.6前綴表達式求值/
13.7牛頓迭代法求平方根/
13.8Base64編碼/
算法秘籍 相關(guān)資料
推薦語
算法是編程的基石。本書以生動的案例,結(jié)合作者的豐富經(jīng)驗,詮釋了算法學(xué)習(xí)的直觀與趣味性,對任何對算法感興趣的開發(fā)者都具有極高的參考價值。強烈推薦!
思否聯(lián)合創(chuàng)始人兼CTO 祁寧
算法是學(xué)習(xí)開發(fā)的基礎(chǔ)和核心。博哥關(guān)注算法講解多年,筆耕不輟,深得51CTO網(wǎng)友愛戴。本書是他多年經(jīng)驗的結(jié)晶,文筆精準、圖文并茂,讓枯燥的算法生動有趣,是廣大初學(xué)者全面學(xué)習(xí)和了解算法的極佳讀物!
51CTO首席內(nèi)容官 楊文飛
這是一本非常實用的算法學(xué)習(xí)書,書中使用大量插圖詳細介紹了常見的數(shù)據(jù)結(jié)構(gòu)和算法,內(nèi)容全面,代碼中也有大量注釋,容易理解,值得推薦。
開源中國創(chuàng)始人 紅薯
算法秘籍 作者簡介
王一博,網(wǎng)名博哥,各大專業(yè)網(wǎng)站知名博主,具有10多年的開發(fā)經(jīng)驗,2017年開始做算法試題并在公眾號發(fā)布試題講解,經(jīng)常游走在全球30多個算法網(wǎng)站之間,累計做題2000多道,對算法試題有自己獨特的解題思路和技巧。
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
名家?guī)阕x魯迅:故事新編
- >
山海經(jīng)
- >
我與地壇
- >
上帝之肋:男人的真實旅程
- >
隨園食單
- >
莉莉和章魚
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)