算法大爆炸：面試通關(guān)步步為營

定　價：￥100.00

作　者：	楊峰
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787121449505	出版時間：	2023-02-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡介

　　本書旨在幫助讀者筑牢數(shù)據(jù)結(jié)構(gòu)和算法的基礎(chǔ)，提升職場競爭力。本書代碼采用Java語言編寫，分為上、下兩篇，共15章。其中，第1~9章為上篇，講解數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)，為讀者全面梳理基本知識，內(nèi)容涵蓋線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)、排序與查找、窮舉法、遞歸算法、貪心算法、動態(tài)規(guī)劃、回溯法；第10~15章為下篇，收集了50多道經(jīng)典且有趣的大廠面試真題，針對每道題都給出了詳細(xì)的分析和解答，幫助讀者全面提升解決實(shí)際問題的能力，同時為讀者準(zhǔn)備筆試、面試提供幫助。本書堅持“夯實(shí)基礎(chǔ)、注重實(shí)踐、舉一反三”的理念，內(nèi)容豐富翔實(shí)、妙趣橫生，講解深入淺出、清晰到位。希望能夠陪伴讀者在輕松愉快的氛圍中學(xué)習(xí)。本書既可作為計算機(jī)相關(guān)專業(yè)的學(xué)生以及算法愛好者學(xué)習(xí)用書，也可作為應(yīng)屆畢業(yè)生及社招人員筆試、面試的求職參考書，還可作為培訓(xùn)機(jī)構(gòu)的教材。

作者簡介

　　楊峰，資深高級工程師。多年來致力于算法與數(shù)學(xué)方法的研究，發(fā)表了大量有趣而經(jīng)典的算法文章，擅長用生動的語言闡述算法的本質(zhì)問題。著有暢銷書《C語言完全手冊》《妙趣橫生的算法（C語言版）》《程序員面試筆記 C/C、算法、數(shù)據(jù)結(jié)構(gòu)篇》《Java程序員面試筆記》《那些令人腦洞大開的數(shù)學(xué)》。

圖書目錄

目錄
上篇數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)
第 1 章線性結(jié)構(gòu) ........................................................................................................... 2
1.1 數(shù)組 ........................................................................................................................ 2
1.1.1 數(shù)組的基本概念 ......................................................................................... 2
1.1.2 數(shù)組的定義 ................................................................................................. 3
1.1.3 數(shù)組的基本操作 ......................................................................................... 5
1.1.4 數(shù)組的性能分析 ....................................................................................... 11
1.1.5 案例分析 ................................................................................................... 12
1.2 鏈表 ...................................................................................................................... 19
1.2.1 鏈表的基本概念 ....................................................................................... 19
1.2.2 鏈表的定義 ............................................................................................... 20
1.2.3 鏈表的基本操作 ....................................................................................... 21
1.2.4 鏈表的性能分析 ....................................................................................... 27
1.2.5 不同形態(tài)的鏈表結(jié)構(gòu) ............................................................................... 28
1.2.6 案例分析 ................................................................................................... 29
1.3 棧 .......................................................................................................................... 38
1.3.1 棧的基本概念 ........................................................................................... 38
1.3.2 棧的定義 ................................................................................................... 38
1.3.3 棧的基本操作 ........................................................................................... 40
1.3.4 案例分析 ................................................................................................... 44
1.4 隊(duì)列 ...................................................................................................................... 50
1.4.1 隊(duì)列的基本概念 ....................................................................................... 50
1.4.2 隊(duì)列的定義 ............................................................................................... 50VI ?O
1.4.3 隊(duì)列的基本操作 ....................................................................................... 52
1.4.4 雙端隊(duì)列 ................................................................................................... 56
1.4.5 實(shí)戰(zhàn)分析 ................................................................................................... 56
第 2 章樹結(jié)構(gòu) ............................................................................................................. 64
2.1 樹的基本概念 ...................................................................................................... 64
2.2 二叉樹 .................................................................................................................. 65
2.3 二叉樹的遍歷 ...................................................................................................... 68
2.4 創(chuàng)建二叉樹 .......................................................................................................... 71
2.5 二叉排序樹與 AVL 樹 ......................................................................................... 76
2.6 案例分析 .............................................................................................................. 81
第 3 章圖結(jié)構(gòu) ............................................................................................................. 89
3.1 圖的基本概念 ...................................................................................................... 89
3.2 圖的存儲形式 ...................................................................................................... 92
3.3 鄰接表的實(shí)現(xiàn) ...................................................................................................... 94
3.4 圖的遍歷 .............................................................................................................. 97
3.5 案例分析 ............................................................................................................ 103
第 4 章排序與查找 .................................................................................................... 109
4.1 直接插入排序 .................................................................................................... 109
4.2 冒泡排序 ............................................................................................................ 112
4.3 簡單選擇排序 .................................................................................................... 114
4.4 快速排序 ............................................................................................................ 117
4.5 希爾排序 ............................................................................................................ 120
4.6 堆排序 ................................................................................................................ 122
4.7 各種排序算法的比較 ........................................................................................ 129
4.8 折半查找算法 .................................................................................................... 130
4.9 案例分析 ............................................................................................................ 132
第 5 章窮舉法 ........................................................................................................... 139
5.1 窮舉法的基本思想 ............................................................................................ 139
5.2 案例分析 ............................................................................................................ 142
第 6 章遞歸算法 ....................................................................................................... 149
6.1 遞歸算法的基本思想 ........................................................................................ 149
6.2 案例分析 ............................................................................................................ 150
第 7 章貪心算法 ....................................................................................................... 159
7.1 貪心算法的基本思想 ........................................................................................ 159
7.2 案例分析 ............................................................................................................ 160
第 8 章動態(tài)規(guī)劃 ....................................................................................................... 168
8.1 動態(tài)規(guī)劃算法的基本思想 ................................................................................ 168
8.2 案例分析 ............................................................................................................ 173
第 9 章回溯法 ........................................................................................................... 185
9.1 回溯法的基本思想 ............................................................................................ 185
9.2 案例分析 ............................................................................................................ 188