算法設計與分析基礎(Java版)學習與上機實驗指導

《算法設計與分析基礎(Java版)學習與上機實驗指導》是 2023年9月1日清華大學出版社出版的圖書,作者:李春葆、劉娟、喻丹丹。

基本介紹

  • 中文名:算法設計與分析基礎(Java版)學習與上機實驗指導
  • 作者:李春葆、劉娟、喻丹丹
  • 出版時間:2023年9月1日
  • 出版社:清華大學出版社
  • ISBN:9787302626350
  • 定價:49.8 元
  • 印次:1-1
  • 印刷日期:2023.08.18
內容簡介,圖書目錄,

內容簡介

本書是《算法設計與分析基礎(Java版)(微課視頻版)》(李春葆等,清華大學出版社,2023,以下簡稱為《教程》)的配套學習與上機實驗指導書,給出了《教程》中所有練習題和線上編程題的參考答案,讀者通過研習有助於提高靈活運用算法設計策略解決實際問題的能力。書中列出了所有題目,自成一體,可以脫離《教程》單獨使用。 本書適合高等院校計算機及相關專業的本科生及研究生使用,也適合IT企業面試者和編程愛好者研習。

圖書目錄

目錄
第1章算法入門——概論/1
11單項選擇題及其參考答案/2
1.1.1單項選擇題/2
1.1.2單項選擇題參考答案/3
12問答題及其參考答案/4
1.2.1問答題/4
1.2.2問答題參考答案/5
13算法設計題及其參考答案/8
1.3.1算法設計題/8
1.3.2算法設計題參考答案/8
第2章工之利器——常用數據結構及其套用/10
21單項選擇題及其參考答案/11
2.1.1單項選擇題/11
2.1.2單項選擇題參考答案/12
22問答題及其參考答案/13
2.2.1問答題/13
2.2.2問答題參考答案/15
23算法設計題及其參考答案/16
2.3.1算法設計題/16
2.3.2算法設計題參考答案/17
24線上編程題及其參考答案/24
2.4.1LeetCode26——刪除排序數組中的重複項★/24
2.4.2LeetCode1480——一維數組的動態和★/26
2.4.3LeetCode560——和為k的子數組★★/27
2.4.4LeetCode328——奇偶鍊表★★/28
2.4.5LeetCode23——合併k個升序鍊表★★★/29
2.4.6LeetCode32——最長有效括弧★★★/30
2.4.7LeetCode678——有效的括弧字元串★★/31
2.4.8LeetCode1823——找出遊戲的獲勝者★★/32
2.4.9LeetCode215——數組中的第k個最大元素★★/32
2.4.10LeetCode692——前k個高頻單詞★★/35
第3章必備技能——基本算法設計方法/37
31單項選擇題及其參考答案/38
3.1.1單項選擇題/38
3.1.2單項選擇題參考答案/39
32問答題及其參考答案/40
3.2.1問答題/40
3.2.2問答題參考答案/42
33算法設計題及其參考答案/45
3.3.1算法設計題/45
3.3.2算法設計題參考答案/46
34線上編程題及其參考答案/56
3.4.1LeetCode647——回文子串★★/56
3.4.2LeetCode344——反轉字元串★/58
3.4.3LeetCode118——楊輝三角★/59
3.4.4LeetCode21——合併兩個有序鍊表★/60
3.4.5LeetCode206——反轉鍊表★/61
3.4.6LeetCode24——兩兩交換鍊表中的結點★★/62
3.4.7LeetCode89——格雷編碼★★/64
3.4.8LeetCode50——pow(x,n)★★/65
3.4.9LeetCode101——對稱二叉樹★/65
3.4.10LeetCode655——輸出二叉樹★★/66
3.4.11LeetCode95——不同的二叉排序樹Ⅱ★★/67
3.4.12LeetCode22——括弧的生成★★/69第4章分而治之——分治法/71
41單項選擇題及其參考答案/72
4.1.1單項選擇題/72
4.1.2單項選擇題參考答案/73
42問答題及其參考答案/74
4.2.1問答題/74
4.2.2問答題參考答案/75
43算法設計題及其參考答案/76
4.3.1算法設計題/76
4.3.2算法設計題參考答案/77
44線上編程題及其參考答案/88
4.4.1LeetCode240——搜尋二維矩陣Ⅱ★★/88
4.4.2LeetCode35——搜尋插入位置★/89
4.4.3LeetCode74——搜尋二維矩陣★★/90
4.4.4LeetCode374——猜數字大小★/91
4.4.5LeetCode1011——在d天內送達包裹的能力★★/91
4.4.6LeetCode33——搜尋旋轉排序數組★★/93
4.4.7LeetCode367——有效的完全平方數★/95
4.4.8LeetCode215——數組中的第k個最大元素★★/96
4.4.9LeetCode654——最大二叉樹★★/99
4.4.10LeetCode4——尋找兩個正序數組的中位數★★★/100
4.4.11LeetCode23——合併k個升序鍊表★★★/102
4.4.12LeetCode315——計算右側小於當前元素的元素個數★★★/103
第5章走不下去就回退——回溯法/105
51單項選擇題及其參考答案/106
5.1.1單項選擇題/106
5.1.2單項選擇題參考答案/107
52問答題及其參考答案/107
5.2.1問答題/107
5.2.2問答題參考答案/109
53算法設計題及其參考答案/112
5.3.1算法設計題/112
5.3.2算法設計題參考答案/113
54線上編程題及其參考答案/127
5.4.1LeetCode785——判斷二分圖★★/127
5.4.2LeetCode216——組合總和Ⅲ★★/128
5.4.3LeetCode77——組合★★/131
5.4.4LeetCode40——組合總和Ⅱ★★/132
5.4.5LeetCode39——組合總和★★/133
5.4.6LeetCode79——單詞的搜尋★★/134
5.4.7LeetCode17——電話號碼的字母組合★★/136
5.4.8LeetCode131——分割回文串★★/138
5.4.9LeetCode93——復原IP位址★★/139
5.4.10LeetCode46——全排列★★/140
5.4.11LeetCode51——n皇后★★★/141
5.4.12LeetCode22——括弧的生成★★/142
5.4.13LeetCode638——大禮包★★★/143
第6章朝最優解方向前進——分支限界法/146
61單項選擇題及其參考答案/147
6.1.1單項選擇題/147
6.1.2單項選擇題參考答案/148
62問答題及其參考答案/149
6.2.1問答題/149
6.2.2問答題參考答案/149
63算法設計題及其參考答案/152
6.3.1算法設計題/152
6.3.2算法設計題參考答案/153
64線上編程題及其參考答案/172
6.4.1LeetCode785——判斷二分圖★★/172
6.4.2LeetCode397——整數的替換★★/173
6.4.3LeetCode934——最短的橋★★/174
6.4.4LeetCode847——訪問所有結點的最短路徑★★★/176
6.4.5LeetCode1376——通知所有員工所需的時間★★/177
6.4.6LeetCode1293——格線中的最短路徑★★★/178
6.4.7LeetCode127——單詞接龍★★★/180
6.4.8LeetCode279——完全平方數★★/182
6.4.9LeetCode22——括弧的生成★★/183
6.4.10LeetCode815——公交路線★★★/184
6.4.11LeetCode638——大禮包★★★/185
第7章每一步都局部最優——貪心法/188
71單項選擇題及其參考答案/189
7.1.1單項選擇題/189
7.1.2單項選擇題參考答案/190
72問答題及其參考答案/191
7.2.1問答題/191
7.2.2問答題參考答案/191
73算法設計題及其參考答案/193
7.3.1算法設計題/193
7.3.2算法設計題參考答案/194
74線上編程題及其參考答案/201
7.4.1LeetCode121——買賣股票的最佳時機★/201
7.4.2LeetCode122——買賣股票的最佳時機Ⅱ★★/202
7.4.3LeetCode670——最大交換★★/203
7.4.4LeetCode316——去除重複字母★★/204
7.4.5LeetCode135——分發糖果★★★/205
7.4.6LeetCode56——合併區間★★/206
7.4.7LeetCode502——IPO★★★/207
7.4.8LeetCode402——移掉k位數字★★/208
7.4.9LeetCode452——用最少數量的箭引爆氣球★★/209
7.4.10LeetCode1353——最多可以參加的會議數目★★/210
7.4.11LeetCode300——最長遞增子序列★★/211
7.4.12LeetCode1334——閾值距離內鄰居最少的城市★★/213
第8章保存子問題的解——動態規劃/215
81單項選擇題及其參考答案/216
8.1.1單項選擇題/216
8.1.2單項選擇題參考答案/217
82問答題及其參考答案/218
8.2.1問答題/218
8.2.2問答題參考答案/219
83算法設計題及其參考答案/222
8.3.1算法設計題/222
8.3.2算法設計題參考答案/223
84線上編程題及其參考答案/232
8.4.1LeetCode152——乘積最大的子數組★★/232
8.4.2LeetCode64——最小路徑和★★/233
8.4.3LeetCode1289——下降路徑的最小和Ⅱ★★★/234
8.4.4LeetCode1301——最大得分的路徑數目★★★/235
8.4.5LeetCode139——單詞的拆分★★/237
8.4.6LeetCode377——組合總和Ⅳ★★/238
8.4.7LeetCode300——最長遞增子序列★★/239
8.4.8LeetCode354——俄羅斯套娃信封問題★★★/240
8.4.9LeetCode72——編輯距離★★★/241
8.4.10LeetCode583——兩個字元串的刪除操作★★/242
8.4.11LeetCode1143——最長公共子序列★★/243
8.4.12LeetCode91——解碼方法★★/244
8.4.13LeetCode55——跳躍遊戲★★/245
8.4.14LeetCode122——買賣股票的最佳時機Ⅱ/246
8.4.15LeetCode956——最高的廣告牌★★★/247
8.4.16LeetCode416——分割等和子集★★/248
8.4.17LeetCode518——零錢兌換Ⅱ★★/250
8.4.18LeetCode1312——讓字元串成為回文串的最少
操作次數★★★/251
第9章最難問題——NP完全問題/253
91單項選擇題及其參考答案/254
9.1.1單項選擇題/254
9.1.2單項選擇題參考答案/254
92問答題及其參考答案/255
9.2.1問答題/255
9.2.2問答題參考答案/255
附錄/257
附錄A線上編程實驗報告格式/258
附錄B線上編程實驗報告示例/258

相關詞條

熱門詞條

聯絡我們