Java算法從菜鳥到達人

內容簡介

《Java算法從菜鳥到達人》以 Java語言為實現平台，全書分四個部分，用言簡意賅的語言介紹了算法的基本概念、五種經典的算法思想、重要的數據結構以及實踐中常用的幾種算法。除第1章和第2章外，書中每章內容都包括了基本概念、實現方式、具體套用以及達人修煉真題。每一種算法思想中的真題都提供了相應的原始碼，可供讀者運行，從而達到理論與實踐並重的目的。

《Java算法從菜鳥到達人》涉及算法基本分析、算法基本思想、具體套用及大量真題等實用知識，內容全面、條理清楚、語言通俗。本書對計算機及相關專業本科生及研究生的算法能力提升和就業將有所幫助；此外，計算機科學相關領域的工程師以及愛好者也可以將本書作為技術參考書籍，查找所需算法的相關內容並從中得到啟示；當然，對計算機科學感興趣的讀者以及IT領域項目經理也可以閱讀本書，從而開啟算法世界的大門。

圖書目錄

前言

第一部分算法基礎

第1章算法綜述/2

1.1 算法在計算機系統中的作用/2

1.1.1 算法的定義/2

1.1.2 算法的地位/2

1.1.3 一個簡單的算法/3

1.2 偽代碼的約定/4

第2章算法分析/6

2.1 精確效率分析/6

2.2 漸進效率分析/8

2.2.1 漸進記號/9

2.2.2 漸進記號的套用/10

2.3 遞歸式求解/15

第二部分經典算法思想

第3章遞歸與分治法/18

3.1 遞歸的概念/18

3.2 分治法/22

3.3 分治法的套用/24

3.4 達人修煉真題/26

第4章動態規划算法/52

4.1 動態規劃基礎/52

4.1.1 動態規劃基本思想/52

4.1.2 動態規划算法舉例—最長公共子序列/52

4.2 動態規划算法分析/56

4.2.1 最優子結構/56

4.2.2 重疊子問題/57

4.3 動態規划算法的套用/57

4.3.1 0-1背包問題/57

4.3.2 石子歸併/59

4.3.3 常用動態規劃類問題/61

4.4 達人修煉真題/63

第5章貪心算法/83

5.1 貪心算法基礎/83

5.1.1 貪心算法基本思想/83

5.1.2 貪心算法舉例—裝載問題/83

5.2 貪心算法的分析/84

5.3 貪心算法的套用/85

5.3.1 普通背包問題/85

5.3.2 活動安排問題/87

5.3.3 紀念品分組/89

5.4 達人修煉真題/92

第6章回溯法/96

6.1 回溯法基本概念與算法框架/96

6.1.1 基本思路/96

6.1.2 回溯法的實現/98

6.2 回溯法的套用/99

Java算法從菜鳥到達人

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條