xxxfreesexmoves-haodiaocao这里只有精品视频-欧美性受黑人性爽-欧美性受xxxxxx黑人xyx性爽|www.jsyyzsb.com

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

本書是《算法設計與分析基礎（Java版）》的配套學習與上機實驗指導書。本書包含338個練習題，其中單項選擇題120個，問答題113個，算法設計題105個，所有練習題都給出了詳細的解題思路和參考答案，在線編程題共89個，與相關知識點對應，難度適中，均選自LeetCode網站，所有在線編程題本書給出了解題思路、提交可通過（Accept）的源代碼、執行時間和空間信息。

本書是《算法設計與分析基礎（Java版）（微課視頻版）》（李春葆等，清華大學出版社，2023，以下簡稱為《教程》）的配套學習與上機實驗指導書。全書共分為9章，與《教程》的各章相同。本書包含338道練習題，其中單項選擇題120道，問答題113道，算法設計題105道，所有練習題都給出了詳細的解題思路和參考答案；在線編程題89道，與相關知識點對應，難度適中，均選自LeetCode網站，所有在線編程題都給出了解題思路、提交可通過（Accept）的源代碼、執行時間和空間信息。另外，本書提供了兩個附錄，附錄A給出了在線編程實驗報告格式，附錄B給出了在線編程實驗報告示例。
本書提供書中習題的程序源碼和兩套期末試卷，讀者掃描封底的文泉云盤防盜碼，再掃描目錄上方的二維碼，可以下載。書中所有程序的調試和運行環境為Java 1.8。
書中列出了全部練習題和在線編程題題目，因此自成一體，可以脫離《教程》單獨使用。
本書的出版得到了武漢大學計算機學院核心課程建設項目和清華大學出版社魏江江分社長的全力支持，王冰飛老師給予精心編輯，LeetCode網站提供了無私的幫助，編者在此一并表示衷心的感謝。盡管編者不遺余力，但由于水平所限，本書仍存在不足之處，敬請教師和同學們批評指正。

編者
2023年7月

第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.8LeetCode50pow(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.11LeetCode51n皇后★★★/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.7LeetCode502IPO★★★/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