算法筆記 上機訓練實戰指南pdf

圖書網
9329
文章
1159
評論
2020年1月24日23:06:52 評論 12閱讀5分47秒

算法筆記 上機訓練實戰指南 作者:胡凡,曾磊

算法筆記 上機訓練實戰指南 出版社: 機械工業出版社

算法筆記 上機訓練實戰指南 內容簡介

《算法筆記上機訓練實戰指南》是《算法筆記》的配套習題集,內容按照《算法筆記》的章節順序進行編排,其中整理歸類了PAT甲級、乙級共150多道題的詳細題解,大部分題解均編有題意、樣例解釋、思路、注意點、參考代碼,且代碼中包含了詳細的注釋。讀者可以通過本書對《算法筆記》的知識點進行更深入的學習和理解。書中印有大量二維碼,用以實時更新或補充書籍的內容及發布本書的勘誤。

《算法筆記上機訓練實戰指南》可作為計算機專業研究生入學考試復試上機、各類算法等級考試(如PAT、CSP等)的輔導書,也可作為考研時“數據結構”科目的教材及輔導書內容的補充。本書還是學習C語言、數據結構與算法的入門輔導書,非常適合零基礎的學習者對經典算法進行學習。

算法筆記 上機訓練實戰指南 目錄

前言

第1章本書的使用方法

第2章C/C++快速入門

2.1基本數據類型

2.2順序結構

2.3條件結構

2.4循環結構

2.5數組

2.6函數

2.7指針

2.8結構體(struct)的使用

2.9補充

2.10黑盒測試

第3章入門篇(1)—入門模擬

3.1簡單模擬

3.2查找元素

3.3圖形輸出

3.4日期處理

3.5進制轉換

3.6字符串處理

第4章入門篇(2)—算法初步

4.1排序

4.2散列

4.3遞歸

4.4貪心

4.5二分

4.6twopomters

4.7其他高效技巧與算法

第5章入門篇(3)——數學問題

5.1簡單數學

5.2最大公約數與最小公倍數

5.3分數的四則運算

5.4素數

5.5質因子分解

5.6大整數運算

5.7擴展歐幾里得算法

5.8組合數

第6章C++標準模板庫(STL)介紹

6.1vector的常見用法詳解

6.2set的常見用法詳解

6.3string的常見用法詳解

6.4map的常見用法詳解

6.5queue的常見用法詳解

6.6priority_queue的常見用法詳解

6.7stack的常見用法詳解

6.8pair的常見用法詳解

6.9algorithm頭文件下常用函數介紹

第7章提高篇(1)—數據結構專題(1)

7.1棧的應用

7.2隊列的應用

7.3鏈表處理

第8章提高篇(2)—搜索專題

8.1深度優先搜索(DFS)

8.2廣度優先搜索(BFS)

第9章提高篇(3)—數據結構專題(2)

9.1樹與二叉樹

9.2二叉樹的遍歷

9.3樹的遍歷

9.4二叉查找樹(BST)

9.5平衡二叉樹(AVL樹)

9.6并查集

9.7堆

9.8赫夫曼樹

第10章提高篇(4)—圖算法專題

10.1圖的定義和相關術語

10.2圖的存儲

10.3圖的遍歷

10.4最短路徑

10.5最小生成樹

10.6拓撲排序

10.7關鍵路徑

11章提高篇(5)—動態規劃專題

11.1動態規劃的遞歸寫法和遞推寫法

11.2最大連續子序列和

11.3最長不下降子序列(LIS)

11.4最長公共子序列(LCS)

11.5最長回文子串

11.6DAG最長路

11.7背包問題

11.8總結

第12章提高篇(6)——字符串專題

12.1字符串hash

12.2KMP算法

第13章專題擴展

13.1分塊思想

13.2樹狀數組

13.3快樂模擬

附錄

算法筆記 上機訓練實戰指南 精彩文摘

思路

步驟1:整體思路是將數字按字符串方式處理,并設置下標left和right來處理數字的每一個節(個節、萬節、億節)的輸出,即令left指向當前需要輸出的位,而right指向與left同節的個位。

步驟2:在需要輸出的某個節中,需要解決的問題是如何處理額外發音的零。事實上,可以直接采用規則①中的表述來設計如下的算法:

設置bool型變量flag表示當前是否存在累積的零。當輸出left指向的位之前,先判斷該位是否為0:如果為0,則令flag為true,表示存在累積的零;如果非0,則根據flag的值來判斷是否需要輸出額外的零。在這之后,就可以輸出該位本身以及該位對應的位號(十、百、千)。而當整一小節處理完畢后,再輸出萬或者億。

注意點

①邊界數據O的輸出應該為“ling”。編者采用的處理方法是在步驟2判斷當前位是否為0時增加判斷當前位是否為首位,只有當前位不是首位且為O時才令flag為true(詳見代碼)。當然,讀者也可以采用在程序讀入數據后直接特殊判斷的方法進行輸出。

圖書網:算法筆記 上機訓練實戰指南pdf

恭喜,此資源為免費資源,請先
聲明:本站所有資源收集于互聯網,只做學習和交流使用,版權歸著作人和出版社所有,請在下載后24小時之內自覺刪除,若作商業用途,請購買正版,由于未及時購買和付費發生的侵權行為,與本站無關。本站發布的內容若侵犯到您的權益,請聯系站長刪除,我們將及時處理!
繼續閱讀
  • 我的微信
  • 掃一掃加好友
  • weinxin
  • 微信公眾號
  • 掃一掃關注
  • weinxin
匿名

發表評論

匿名網友 填寫信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: