掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
算法設計與分析基礎(JAVA版)學習與上機實驗指導 版權信息
- ISBN：9787302626350
- 條形碼：9787302626350 ; 978-7-302-62635-0
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
算法設計與分析基礎(JAVA版)學習與上機實驗指導 本書特色
本書是《算法設計與分析基礎（Java版）》的配套學習與上機實驗指導書。本書包含338個練習題，其中單項選擇題120個，問答題113個，算法設計題105個，所有練習題都給出了詳細的解題思路和參考答案，在線編程題共89個，與相關知識點對應，難度適中，均選自LeetCode網站，所有在線編程題本書給出了解題思路、提交可通過（Accept）的源代碼、執行時間和空間信息。
算法設計與分析基礎(JAVA版)學習與上機實驗指導 內容簡介
本書是《算法設計與分析基礎（Java版）（微課視頻版）》（李春葆等，清華大學出版社，2023,以下簡稱為《教程》）的配套學習與上機實驗指導書，給出了《教程》中所有練習題和在線編程題的參考答案，讀者通過研習有助于提高靈活運用算法設計策略解決實際問題的能力。書中列出了所有題目，自成一體，可以脫離《教程》單獨使用。 本書適合高等院校計算機及相關專業的本科生及研究生使用，也適合IT企業面試者和編程愛好者研習。
算法設計與分析基礎(JAVA版)學習與上機實驗指導 目錄
第1章算法入門——概論/1
11單項選擇題及其參考答案/2
1.1.1單項選擇題/2
1.1.2單項選擇題參考答案/3
12問答題及其參考答案/4
1.2.1問答題/4
1.2.2問答題參考答案/5
13算法設計題及其參考答案/8
1.3.1算法設計題/8
1.3.2算法設計題參考答案/8
第2章工之利器——常用數據結構及其應用/10
21單項選擇題及其參考答案/11
2.1.1單項選擇題/11
2.1.2單項選擇題參考答案/12
22問答題及其參考答案/13
2.2.1問答題/13
2.2.2問答題參考答案/15
23算法設計題及其參考答案/16
2.3.1算法設計題/16
2.3.2算法設計題參考答案/17
24在線編程題及其參考答案/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
31單項選擇題及其參考答案/38
3.1.1單項選擇題/38
3.1.2單項選擇題參考答案/39
32問答題及其參考答案/40
3.2.1問答題/40
3.2.2問答題參考答案/42
33算法設計題及其參考答案/45
3.3.1算法設計題/45
3.3.2算法設計題參考答案/46
34在線編程題及其參考答案/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
41單項選擇題及其參考答案/72
4.1.1單項選擇題/72
4.1.2單項選擇題參考答案/73
42問答題及其參考答案/74
4.2.1問答題/74
4.2.2問答題參考答案/75
43算法設計題及其參考答案/76
4.3.1算法設計題/76
4.3.2算法設計題參考答案/77
44在線編程題及其參考答案/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
51單項選擇題及其參考答案/106
5.1.1單項選擇題/106
5.1.2單項選擇題參考答案/107
52問答題及其參考答案/107
5.2.1問答題/107
5.2.2問答題參考答案/109
53算法設計題及其參考答案/112
5.3.1算法設計題/112
5.3.2算法設計題參考答案/113
54在線編程題及其參考答案/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
61單項選擇題及其參考答案/147
6.1.1單項選擇題/147
6.1.2單項選擇題參考答案/148
62問答題及其參考答案/149
6.2.1問答題/149
6.2.2問答題參考答案/149
63算法設計題及其參考答案/152
6.3.1算法設計題/152
6.3.2算法設計題參考答案/153
64在線編程題及其參考答案/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
71單項選擇題及其參考答案/189
7.1.1單項選擇題/189
7.1.2單項選擇題參考答案/190
72問答題及其參考答案/191
7.2.1問答題/191
7.2.2問答題參考答案/191
73算法設計題及其參考答案/193
7.3.1算法設計題/193
7.3.2算法設計題參考答案/194
74在線編程題及其參考答案/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
81單項選擇題及其參考答案/216
8.1.1單項選擇題/216
8.1.2單項選擇題參考答案/217
82問答題及其參考答案/218
8.2.1問答題/218
8.2.2問答題參考答案/219
83算法設計題及其參考答案/222
8.3.1算法設計題/222
8.3.2算法設計題參考答案/223
84在線編程題及其參考答案/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
91單項選擇題及其參考答案/254
9.1.1單項選擇題/254
9.1.2單項選擇題參考答案/254
92問答題及其參考答案/255
9.2.1問答題/255
9.2.2問答題參考答案/255
附錄/257
附錄A在線編程實驗報告格式/258
附錄B在線編程實驗報告示例/258
11單項選擇題及其參考答案/2
1.1.1單項選擇題/2
1.1.2單項選擇題參考答案/3
12問答題及其參考答案/4
1.2.1問答題/4
1.2.2問答題參考答案/5
13算法設計題及其參考答案/8
1.3.1算法設計題/8
1.3.2算法設計題參考答案/8
第2章工之利器——常用數據結構及其應用/10
21單項選擇題及其參考答案/11
2.1.1單項選擇題/11
2.1.2單項選擇題參考答案/12
22問答題及其參考答案/13
2.2.1問答題/13
2.2.2問答題參考答案/15
23算法設計題及其參考答案/16
2.3.1算法設計題/16
2.3.2算法設計題參考答案/17
24在線編程題及其參考答案/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
31單項選擇題及其參考答案/38
3.1.1單項選擇題/38
3.1.2單項選擇題參考答案/39
32問答題及其參考答案/40
3.2.1問答題/40
3.2.2問答題參考答案/42
33算法設計題及其參考答案/45
3.3.1算法設計題/45
3.3.2算法設計題參考答案/46
34在線編程題及其參考答案/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
41單項選擇題及其參考答案/72
4.1.1單項選擇題/72
4.1.2單項選擇題參考答案/73
42問答題及其參考答案/74
4.2.1問答題/74
4.2.2問答題參考答案/75
43算法設計題及其參考答案/76
4.3.1算法設計題/76
4.3.2算法設計題參考答案/77
44在線編程題及其參考答案/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
51單項選擇題及其參考答案/106
5.1.1單項選擇題/106
5.1.2單項選擇題參考答案/107
52問答題及其參考答案/107
5.2.1問答題/107
5.2.2問答題參考答案/109
53算法設計題及其參考答案/112
5.3.1算法設計題/112
5.3.2算法設計題參考答案/113
54在線編程題及其參考答案/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
61單項選擇題及其參考答案/147
6.1.1單項選擇題/147
6.1.2單項選擇題參考答案/148
62問答題及其參考答案/149
6.2.1問答題/149
6.2.2問答題參考答案/149
63算法設計題及其參考答案/152
6.3.1算法設計題/152
6.3.2算法設計題參考答案/153
64在線編程題及其參考答案/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
71單項選擇題及其參考答案/189
7.1.1單項選擇題/189
7.1.2單項選擇題參考答案/190
72問答題及其參考答案/191
7.2.1問答題/191
7.2.2問答題參考答案/191
73算法設計題及其參考答案/193
7.3.1算法設計題/193
7.3.2算法設計題參考答案/194
74在線編程題及其參考答案/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
81單項選擇題及其參考答案/216
8.1.1單項選擇題/216
8.1.2單項選擇題參考答案/217
82問答題及其參考答案/218
8.2.1問答題/218
8.2.2問答題參考答案/219
83算法設計題及其參考答案/222
8.3.1算法設計題/222
8.3.2算法設計題參考答案/223
84在線編程題及其參考答案/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
91單項選擇題及其參考答案/254
9.1.1單項選擇題/254
9.1.2單項選擇題參考答案/254
92問答題及其參考答案/255
9.2.1問答題/255
9.2.2問答題參考答案/255
附錄/257
附錄A在線編程實驗報告格式/258
附錄B在線編程實驗報告示例/258
展開全部
算法設計與分析基礎(JAVA版)學習與上機實驗指導 作者簡介
李春葆，武漢大學計算機學院教授。主要研究方向為數據挖掘和算法設計，先后主持和參加多個大型研究項目。主要為本科生講授數據結構（15年以上）和軟件工程等課程，為研究生講授軟件開發新技術、數據倉庫與數據挖掘等課程，并出版十多部精品著作。
書友推薦
- >
我與地壇
- >
推拿
- >
龍榆生：詞曲概論/大家小書
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
經典常談
- >
小考拉的故事-套裝共3冊
- >
詩經-先民的歌唱
- >
【精裝繪本】畫給孩子的中國神話
本類暢銷
