





定价:49.8元
印次:1-1
ISBN:9787302626350
出版日期:2023.09.01
印刷日期:2023.08.18
图书责编:王冰飞
图书分类:教材
本书是《算法设计与分析基础(Java版)(微课视频版)》(李春葆等,清华大学出版社,2023,以下简称为《教程》)的配套学习与上机实验指导书,给出了《教程》中所有练习题和在线编程题的参考答案,读者通过研习有助于提高灵活运用算法设计策略解决实际问题的能力。书中列出了所有题目,自成一体,可以脱离《教程》单独使用。 本书适合高等院校计算机及相关专业的本科生及研究生使用,也适合IT企业面试者和编程爱好者研习。
前言 本书是《算法设计与分析基础(Java版)(微课视频版)》(李春葆等,清华大学出版社,2023,以下简称为《教程》)的配套学习与上机实验指导书。全书共分为9章,与《教程》的各章相同。本书包含338道练习题,其中单项选择题120道,问答题113道,算法设计题105道,所有练习题都给出了详细的解题思路和参考答案;在线编程题89道,与相关知识点对应,难度适中,均选自LeetCode网站,所有在线编程题都给出了解题思路、提交可通过(Accept)的源代码、执行时间和空间信息。另外,本书提供了两个附录,附录A给出了在线编程实验报告格式,附录B给出了在线编程实验报告示例。 本书提供书中习题的程序源码和两套期末试卷,读者扫描封底的文泉云盘防盗码,再扫描目录上方的二维码,可以下载。书中所有程序的调试和运行环境为Java 1.8。 书中列出了全部练习题和在线编程题题目,因此自成一体,可以脱离《教程》单独使用。 本书的出版得到了武汉大学计算机学院核心课程建设项目和清华大学出版社魏江江分社长的全力支持,王冰飞老师给予精心编辑,LeetCode网站提供了无私的帮助,编者在此一并表示衷心的感谢。尽管编者不遗余力,但由于水平所限,本书仍存在不足之处,敬请教师和同学们批评指正。 编者 2023年7月
第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章必备技能——...