☆☆☆☆☆
簡體網頁||繁體網頁



點擊這裡下載

類似圖書 點擊查看全場最低價

---

編輯推薦

　　這是一本零基礎就能讀懂的算法書籍，讀者不需要因為自己沒有語言基礎而畏懼。書籍的第2章便是一個C語言的入門教程，內容非常易懂，並且十分實用，閱讀完這章就可以對本書需要的C語言基礎有一個較好的掌握。
　　本書已經覆蓋瞭大部分基礎經典算法，不僅可以作為考研機試和PAT的學習教材，對其他的一些算法考試（例如CCF的CSP考試）或者考研初試的數據結構科目的學習和理解也很有幫助，甚至僅僅想學習經典算法的讀者也能從本書中學到許多知識，本書還有配套的《算法筆記上機訓練實戰指南》
　　本書的作者是同樣經曆過考研機試和各類算法考試的專傢型學長，知曉這類考試中的痛點，以及考生在學習算法時容易産生睏惑的地方，因此可以把本書看作是學長為你奉獻的滿滿的經驗乾貨，這是有價值的東西。
　　本書的試印版本獻給瞭浙大考研學子，並令當年的浙大考研機試平均分增加瞭十多分，收獲瞭考生的大量好評。但作者並沒有止步於此，經過瞭半年多時間的內容完善和補充之後，新的版本在新一年的考研機試中再次獲得瞭考生的一緻贊美。最後，在經過精心整理之後，書籍終於定稿，並編撰成書。
　　我們知道，紙質書籍的一個弱點就在於不能像軟件一樣隨時更新內容，但本書采用瞭與二維碼相結閤的方式，使得本書變為能夠隨時更新內容的書籍，讀者也可以隨時從二維碼中找到勘誤。這種作者和讀者能夠相互溝通的方式讓書籍變“活”瞭，也能夠幫助提升讀者對知識的理解。

內容簡介

　　《算法筆記》內容包括：C/C++快速入門、入門模擬、算法初步、數學問題、C++標準模闆庫（STL）、數據結構專題（二章）、搜索專題、圖算法專題、動態規劃專題、字符串專題、專題擴展。《算法筆記》印有二維碼，用來實時更新、補充內容及發布勘誤的。
　　《算法筆記》可作為計算機專業研究生入學考試復試上機、各類算法等級考試（如PAT、CSP等）的輔導書，也可作為“數據結構”科目的考研教材及輔導書內容的補充。《算法筆記》還是學習C語言、數據結構與算法的入門輔導書，非常適閤零基礎的學習者對經典算法進行學習。

內頁插圖

目錄

前言
第1章 如何使用本書 1
1.1 本書的基本內容 1
1.2 如何選擇編程語言和編譯器 1
1.3 在綫評測係統 2
1.4 常見的評測結果 3
1.5 如何高效地做題 4
第2章 C/C++快速入門 5
2.1 基本數據類型 7
2.1.1 變量的定義 7
2.1.2 變量類型 7
2.1.3 強製類型轉換 11
2.1.4 符號常量和const常量 12
2.1.5 運算符 14
2.2 順序結構 17
2.2.1 賦值錶達式 17
2.2.2 使用scanf和printf輸入/輸齣 18
2.2.3 使用getchar和putchar輸入/輸齣字符 23
2.2.4 注釋 24
2.2.5 typedef 24
2.2.6 常用math函數 25
2.3 選擇結構 28
2.3.1 if語句 28
2.3.2 if語句的嵌套 31
2.3.3 switch語句 32
2.4 循環結構 34
2.4.1 while語句 34
2.4.2 do while語句 35
2.4.3 for語句 36
2.4.4 break和continue語句 38
2.5 數組 39
2.5.1 一維數組 39
2.5.2 冒泡排序 41
2.5.3 二維數組 43
2.5.4 memset——對數組中每一個元素賦相同的值 46
2.5.5 字符數組 47
2.5.6 string.h頭文件 50
2.5.7 sscanf與sprintf 53
2.6 函數 55
2.6.1 函數的定義 55
2.6.2 再談main函數 58
2.6.3 以數組作為函數參數 58
2.6.4 函數的嵌套調用 59
2.6.5 函數的遞歸調用 60
2.7 指針 61
2.7.1 什麼是指針 61
2.7.2 指針變量 62
2.7.3 指針與數組 63
2.7.4 使用指針變量作為函數參數 65
2.7.5 引用 68
2.8 結構體（struct）的使用 70
2.8.1 結構體的定義 70
2.8.2 訪問結構體內的元素 71
2.8.3 結構體的初始化 72
2.9 補充 74
2.9.1 cin與cout 74
2.9.2 浮點數的比較 75
2.9.3 復雜度 78
2.10 黑盒測試 80
2.10.1 單點測試 80
2.10.2 多點測試 80
第3章 入門篇（1）——入門模擬 85
3.1 簡單模擬 85
3.2 查找元素 87
3.3 圖形輸齣 89
3.4 日期處理 91
3.5 進製轉換 93
3.6 字符串處理 95
第4章 入門篇（2）——算法初步 99
4.1 排序 99
4.1.1 選擇排序 99
4.1.2 插入排序 100
4.1.3 排序題與sort函數的應用 101
4.2 散列 106
4.2.1 散列的定義與整數散列 106
4.2.2 字符串hash初步 109
4.3 遞歸 111
4.3.1 分治 111
4.3.2 遞歸 112
4.4 貪心 118
4.4.1 簡單貪心 118
4.4.2 區間貪心 122
4.5 二分 124
4.5.1 二分查找 124
4.5.2 二分法拓展 131
4.5.3 快速冪 134
4.6 two pointers 137
4.6.1 什麼是two pointers 137
4.6.2 歸並排序 139
4.6.3 快速排序 142
4.7 其他高效技巧與算法 146
4.7.1 打錶 146
4.7.2 活用遞推 147
4.7.3 隨機選擇算法 149
第5章 入門篇（3）——數學問題 152
5.1 簡單數學 152
5.2 最大公約數與最小公倍數 154
5.2.1 最大公約數 154
5.2.2 最小公倍數 156
5.3 分數的四則運算 156
5.3.1 分數的錶示和化簡 157
5.3.2 分數的四則運算 157
5.3.3 分數的輸齣 159
5.4 素數 159
5.4.1 素數的判斷 160
5.4.2 素數錶的獲取 160
5.5 質因子分解 165
5.6 大整數運算 170
5.6.1 大整數的存儲 170
5.6.2 大整數的四則運算 171
5.7 擴展歐幾裏得算法 176
5.8 組閤數 181
5.8.1 關於n!的一個問題 181
5.8.2 組閤數的計算 183
第6章 C++標準模闆庫（STL）介紹 191
6.1 vector的常見用法詳解 191
6.2 set的常見用法詳解 197
6.3 string的常見用法詳解 202
6.4 map的常用用法詳解 213
6.5 queue的常見用法詳解 218
6.6 priority_queue的常見用法詳解 221
6.7 stack的常見用法詳解 227
6.8 pair的常見用法詳解 230
6.9 algorithm頭文件下的常用函數 232
6.9.1 max()、min()和abs() 232
6.9.2 swap() 233
6.9.3 reverse() 233
6.9.4 next_permutation() 234
6.9.5 fill() 235
6.9.6 sort() 235
6.9.7 lower_bound()和upper_bound() 242
第7章 提高篇（1）——數據結構專題（1） 245
7.1 棧的應用 245
7.2 隊列的應用 251
7.3 鏈錶處理 253
7.3.1 鏈錶的概念 253
7.3.2 使用malloc函數或new運算符為鏈錶結點分配內存空間 254
7.3.3 鏈錶的基本操作 256
7.3.4 靜態鏈錶 260
第8章 提高篇（2）——搜索專題 269
8.1 深度優先搜索（DFS） 269
8.2 廣度優先搜索（BFS） 274
第9章 提高篇（3）——數據結構專題（2） 283
9.1 樹與二叉樹 283
9.1.1 樹的定義與性質 283
9.1.2 二叉樹的遞歸定義 284
9.1.3 二叉樹的存儲結構與基本操作 285
9.2 二叉樹的遍曆 289
9.2.1 先序遍曆 289
9.2.2 中序遍曆 290
9.2.3 後序遍曆 291
9.2.4 層序遍曆 292
9.2.5 二叉樹的靜態實現 298
9.3 樹的遍曆 302
9.3.1 樹的靜態寫法 302
9.3.2 樹的先根遍曆 303
9.3.3 樹的層序遍曆 303
9.3.4 從樹的遍曆看DFS與BFS 304
9.4 二叉查找樹（BST） 310
9.4.1 二叉查找樹的定義 310
9.4.2 二叉查找樹的基本操作 310
9.4.3 二叉查找樹的性質 314
9.5 平衡二叉樹（AVL樹） 319
9.5.1 平衡二叉樹的定義 319
9.5.2 平衡二叉樹的基本操作 320
9.6 並查集 328
9.6.1 並查集的定義 328
9.6.2 並查集的基本操作 328
9.6.3 路徑壓縮 330
9.7 堆 335
9.7.1 堆的定義與基本操作 335
9.7.2 堆排序 339
9.8 哈夫曼樹 342
9.8.1 哈夫曼樹 342
9.8.2 哈弗曼編碼 345
第10章 提高篇（4）——圖算法專題 347
10.1 圖的定義和相關術語 347
10.2 圖的存儲 348
10.2.1 鄰接矩陣 348
10.2.2 鄰接錶 348
10.3 圖的遍曆 350
10.3.1 采用深度優先搜索（DFS）法遍曆圖 350
10.3.2 采用廣度優先搜索（BFS）法遍曆圖 359
10.4 最短路徑 367
10.4.1 Dijkstra算法 367
10.4.2 Bellman-Ford算法和SPFA算法 391
10.4.3 Floyd算法 398
10.5 最小生成樹 400
10.5.1 最小生成樹及其性質 400
10.5.2 prim算法 401
10.5.3 kruskal算法 409
10.6 拓撲排序 414
10.6.1 有嚮無環圖 414
10.6.2 拓撲排序 415
10.7 關鍵路徑 417
10.7.1 AOV網和AOE網 417
10.7.2 最長路徑 419
10.7.3 關鍵路徑 419
第11章 提高篇（5）——動態規劃專題 425
11.1 動態規劃的遞歸寫法和遞推寫法 425
11.1.1 什麼是動態規劃 425
11.1.2 動態規劃的遞歸寫法 425
11.1.3 動態規劃的遞推寫法 426
11.2 最大連續子序列和 429
11.3 最長不下降子序列（LIS） 432
11.4 最長公共子序列（LCS） 434
11.5 最長迴文子串 436
11.6 DAG最長路 439
11.7 背包問題 442
11.7.1 多階段動態規劃問題 442
11.7.2 01背包問題 443
11.7.3 完全背包問題 446
11.8 總結 447
第12章 提高篇（6）——字符串專題 449
12.1 字符串hash進階 449
12.2 KMP算法 455
12.2.1 next數組 456
12.2.2 KMP算法 458
12.2.3 從有限狀態自動機的角度看待KMP算法 463
第13章 專題擴展 465
13.1 分塊思想 465
13.2 樹狀數組（BIT） 470
13.2.1 lowbit運算 470
13.2.2 樹狀數組及其應用 470
參考文獻 481

前言/序言

　　最初打算寫這本書是在自己剛考完研之後。那段時間，我每天都在浙江大學天勤考研群裏給學弟學妹們答疑，在感受著他們的努力與進步的同時，自己仿佛又經曆瞭一次考研，感慨頗多。漸漸地，齣於興趣，我感覺自己還能為他們做些什麼，於是便萌生瞭寫一些東西的想法。由於浙江大學機試就是PAT考試，因此一開始隻是打算把PAT考試題目的題解都寫一遍，但是在寫作過程中慢慢發現，題解本身並不能給人帶來太多的提高，而算法思想的理解和學習纔是最為重要的。考慮到當時的算法入門書籍要麼偏重於競賽風格，要麼偏重於麵試風格，因此我便打算寫一本適用於考研機試與PAT的算法書籍，以供考研的學弟學妹們學習。因為浙江機試的考試範圍已經能覆蓋大部分學校的機試範圍，所以對於報考其他學校的同學也同樣適用。
　　第一次試印的版本給當年浙江大學機試的平均分提高瞭十多分，反響不錯。但我深知書中仍有許多不足，也有許多想要添加的內容沒來得及加進去，因此便又花費瞭半年時間增加瞭許多內容。至此，本書已經覆蓋瞭大部分基礎經典算法，不僅可以作為考研機試和PAT的學習教材，對其他的一些算法考試（例如CCF的CSP考試）或者考研初試的數據結構科目的學習和理解也很有幫助，甚至僅僅想學習經典算法的讀者也能從本書中學到許多知識。由於書中很多內容都來源於自己對算法的理解，因此最終把書名定為《算法筆記》。
　　本書希望讓一個C語言零基礎的讀者能很好地進入本書的學習，因此在第2章設置瞭C語言的入門詳解，使讀者不必因自己不會C語言而有所擔心，並且在對C語言的講解中融入瞭部分C++的特性內容，這樣讀者會更容易書寫順手的代碼。第3~5章是入門部分，其中介紹瞭一些算法思想和數學問題，讀者可從中學習到一些基礎但非常重要的算法思想，並培養基本的思維能力和代碼能力。第6章介紹瞭C++標準模闆庫（STL）的常用內容和algorithm頭文件下的常用函數，以幫助讀者節省寫代碼的時間。第7~12章是進階部分，其中介紹瞭各類經典數據結構、圖算法以及較為進階的重要算法，以使讀者對經典算法和數據結構有較為深入的學習。第13章補充瞭一些上麵沒有介紹的內容，以幫助讀者拓寬視野。
　　另外，書中印的二維碼，是用來更新或補充書籍內容及發布本書勘誤的。通過掃描本書的勘誤和內容更新日誌二維碼，讀者可以得到實時更新的相應內容。
　　最後，由於編者水平有限，盡管對本書進行瞭多次校對，書中可能仍有一些待改進的地方，敬請廣大讀者提齣寶貴建議！
　　本書的適用範圍
　　研究生復試上機考試
　　PAT甲級、乙級考試
　　CCF的CSP認證（或其他算法）
　　求職麵試時的基礎算法考試
　　考研初試數據結構科目
　　經典算法的入門學習



算法筆記 下載 mobi epub pdf txt 電子書

評分☆☆☆☆☆

人不學習就落後，充實自己重新開始。

評分☆☆☆☆☆

不錯，特價買的，很閤算

評分☆☆☆☆☆

本來買來寒假督促自己學習也考下pat的，但最後還是沒怎麼看，就不打算考瞭。書的材印刷質量還是很好的沒問題，書中內容可能有的地方有很小很小的印刷問題，問瞭晴神，說是齣版社編輯可能排版沒做好。在這錶達下膜晴神之心，嚮這樣的人學習。人與人之間的差距，不努力，恐怕十年半載都趕不上人傢現在的水平

評分☆☆☆☆☆

一下子買瞭好幾本這種書，都來不及看瞭

評分☆☆☆☆☆

感覺不錯，比王道細，但是答案解析不如王道細，各有韆鞦吧。

評分☆☆☆☆☆

非常好的一套書，正在看。。。。

評分☆☆☆☆☆

不錯的一本計算機編程書籍

評分☆☆☆☆☆

正好要靠PAT 發現算法競賽那本書略難 這本書更適閤我。

評分☆☆☆☆☆

　　本書同時也是作者的實戰經驗，書中總結瞭很多技巧，不僅可以作為考研機試和PAT的學習教材，對其他的一些算法考試（例如CCF的CSP考試）或者考研初試的數據結構科目的學習和理解也很有幫助，甚至僅僅想學習經典算法的讀者也能從本書中學到許多知識。

類似圖書 點擊查看全場最低價