算法設計與分析基礎（Java版）（微課視頻版）

內容簡介

本書結合Java語言的數據結構（集合）介紹窮舉法、歸納法、疊代法和遞歸法等基本算法設計方法，重點討論分治法、回溯法、分支限界法、貪心法和動態規劃五大算法設計策略的原理和算法設計框架，通過大量典型示例和LeetCode實戰題解析了多途徑構建模型、求解和算法實現的過程。本書既注重原理又注重實踐，配有大量圖表、練習題、上機實驗題和線上編程題，內容豐富、概念講解清楚、表達嚴謹、邏輯性強、語言精練、可讀性好。本書既便於教師課堂講授，又便於自學者閱讀，適合作為高等院校“算法設計與分析”課程的教材，也可供ACM和各類程式設計競賽者參考。

圖書目錄

第1章算法入門——概論/1

11算法概述/2

1.1.1什麼是算法/2

1.1.2算法描述/3

1.1.3算法設計的基本步驟/5

12算法分析/5

1.2.1算法的時間複雜度分析/6

1.2.2算法的空間複雜度分析/14

13練習題/14

1.3.1單項選擇題/14

1.3.2問答題/16

1.3.3算法設計題/18

第2章工之利器——常用數據結構及其套用/19

21線性表——數組/20

2.1.1線性表的定義/20

2.1.2Java數組/20

2.1.3實戰——移除元素（LeetCode27★）/20

2.1.4Arrays類及其套用/22

2.1.5ArrayList類及其套用/26

22線性表——鍊表/29

2.2.1單鍊表/29

2.2.2實戰——反轉鍊表（LeetCode206★）/30

2.2.3LinkedList類/31

23字元串/31

2.3.1字元串的定義/31

2.3.2String類/31

2.3.3實戰——最大重複子字元串（LeetCode1668★）/33

24棧/33

2.4.1棧的定義/33

2.4.2Stack棧類/34

2.4.3實戰——使括弧有效的最少添加（LeetCode921★★）/34

25佇列/35

2.5.1佇列的定義/35

2.5.2Queue佇列接口/35

2.5.3實戰——無法吃午餐的學生數量（LeetCode1700★）/36

26雙端佇列/37

2.6.1雙端佇列的定義/37

2.6.2Deque雙端佇列接口/38

2.6.3實戰——滑動視窗中的最大值（LeetCode239★★★）/38

算法設計與分析基礎（Java版）（微課視頻版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條