算法设计与分析基础（Java版）学习与上机实验指导

图书标准信息

• 作者 李春葆；刘娟；喻丹丹
• 出版社 清华大学出版社
• 出版时间 2023-09
• 版次 1
• ISBN 9787302626350
• 定价 49.80元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书是《算法设计与分析基础（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