算法设计与分析基础(Java版)学习与上机实验指导
定 价:49.8 元
丛书名:高等学校算法类课程系列教材
本书是《算法设计与分析基础(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章算法入门概论/111单项选择题及其参考答案/21.1.1单项选择题/21.1.2单项选择题参考答案/312问答题及其参考答案/41.2.1问答题/41.2.2问答题参考答案/513算法设计题及其参考答案/81.3.1算法设计题/81.3.2算法设计题参考答案/8第2章工之利器常用数据结构及其应用/1021单项选择题及其参考答案/112.1.1单项选择题/112.1.2单项选择题参考答案/1222问答题及其参考答案/132.2.1问答题/132.2.2问答题参考答案/1523算法设计题及其参考答案/162.3.1算法设计题/162.3.2算法设计题参考答案/1724在线编程题及其参考答案/242.4.1LeetCode26删除排序数组中的重复项★/242.4.2LeetCode1480一维数组的动态和★/262.4.3LeetCode560和为k的子数组★★/272.4.4LeetCode328奇偶链表★★/282.4.5LeetCode23合并k个升序链表★★★/292.4.6LeetCode32最长有效括号★★★/302.4.7LeetCode678有效的括号字符串★★/312.4.8LeetCode1823找出游戏的获胜者★★/322.4.9LeetCode215数组中的第k个最大元素★★/322.4.10LeetCode692前k个高频单词★★/35第3章技能基本算法设计方法/3731单项选择题及其参考答案/383.1.1单项选择题/383.1.2单项选择题参考答案/3932问答题及其参考答案/403.2.1问答题/403.2.2问答题参考答案/4233算法设计题及其参考答案/453.3.1算法设计题/453.3.2算法设计题参考答案/4634在线编程题及其参考答案/563.4.1LeetCode647回文子串★★/563.4.2LeetCode344反转字符串★/583.4.3LeetCode118杨辉三角★/593.4.4LeetCode21合并两个有序链表★/603.4.5LeetCode206反转链表★/613.4.6LeetCode24两两交换链表中的结点★★/623.4.7LeetCode89格雷编码★★/643.4.8LeetCode50pow(x,n)★★/653.4.9LeetCode101对称二叉树★/653.4.10LeetCode655输出二叉树★★/663.4.11LeetCode95不同的二叉排序树Ⅱ★★/673.4.12LeetCode22括号的生成★★/69第4章分而治之分治法/7141单项选择题及其参考答案/724.1.1单项选择题/724.1.2单项选择题参考答案/7342问答题及其参考答案/744.2.1问答题/744.2.2问答题参考答案/7543算法设计题及其参考答案/764.3.1算法设计题/764.3.2算法设计题参考答案/7744在线编程题及其参考答案/884.4.1LeetCode240搜索二维矩阵Ⅱ★★/884.4.2LeetCode35搜索插入位置★/894.4.3LeetCode74搜索二维矩阵★★/904.4.4LeetCode374猜数字大小★/914.4.5LeetCode1011在d天内送达包裹的能力★★/914.4.6LeetCode33搜索旋转排序数组★★/934.4.7LeetCode367有效的完全平方数★/954.4.8LeetCode215数组中的第k个最大元素★★/964.4.9LeetCode654最大二叉树★★/994.4.10LeetCode4寻找两个正序数组的中位数★★★/1004.4.11LeetCode23合并k个升序链表★★★/1024.4.12LeetCode315计算右侧小于当前元素的元素个数★★★/103第5章走不下去就回退回溯法/10551单项选择题及其参考答案/1065.1.1单项选择题/1065.1.2单项选择题参考答案/10752问答题及其参考答案/1075.2.1问答题/1075.2.2问答题参考答案/10953算法设计题及其参考答案/1125.3.1算法设计题/1125.3.2算法设计题参考答案/11354在线编程题及其参考答案/1275.4.1LeetCode785判断二分图★★/1275.4.2LeetCode216组合总和Ⅲ★★/1285.4.3LeetCode77组合★★/1315.4.4LeetCode40组合总和Ⅱ★★/1325.4.5LeetCode39组合总和★★/1335.4.6LeetCode79单词的搜索★★/1345.4.7LeetCode17电话号码的字母组合★★/1365.4.8LeetCode131分割回文串★★/1385.4.9LeetCode93复原IP地址★★/1395.4.10LeetCode46全排列★★/1405.4.11LeetCode51n皇后★★★/1415.4.12LeetCode22括号的生成★★/1425.4.13LeetCode638大礼包★★★/143第6章朝最优解方向前进分支限界法/14661单项选择题及其参考答案/1476.1.1单项选择题/1476.1.2单项选择题参考答案/14862问答题及其参考答案/1496.2.1问答题/1496.2.2问答题参考答案/14963算法设计题及其参考答案/1526.3.1算法设计题/1526.3.2算法设计题参考答案/15364在线编程题及其参考答案/1726.4.1LeetCode785判断二分图★★/1726.4.2LeetCode397整数的替换★★/1736.4.3LeetCode934最短的桥★★/1746.4.4LeetCode847访问所有结点的最短路径★★★/1766.4.5LeetCode1376通知所有员工所需的时间★★/1776.4.6LeetCode1293网格中的最短路径★★★/1786.4.7LeetCode127单词接龙★★★/1806.4.8LeetCode279完全平方数★★/1826.4.9LeetCode22括号的生成★★/1836.4.10LeetCode815公交路线★★★/1846.4.11LeetCode638大礼包★★★/185第7章每一步都局部最优贪心法/18871单项选择题及其参考答案/1897.1.1单项选择题/1897.1.2单项选择题参考答案/19072问答题及其参考答案/1917.2.1问答题/1917.2.2问答题参考答案/19173算法设计题及其参考答案/1937.3.1算法设计题/1937.3.2算法设计题参考答案/19474在线编程题及其参考答案/2017.4.1LeetCode121买卖股票的最佳时机★/2017.4.2LeetCode122买卖股票的最佳时机Ⅱ★★/2027.4.3LeetCode670最大交换★★/2037.4.4LeetCode316去除重复字母★★/2047.4.5LeetCode135分发糖果★★★/2057.4.6LeetCode56合并区间★★/2067.4.7LeetCode502IPO★★★/2077.4.8LeetCode402移掉k位数字★★/2087.4.9LeetCode452用最少数量的箭引爆气球★★/2097.4.10LeetCode1353最多可以参加的会议数目★★/2107.4.11LeetCode300最长递增子序列★★/2117.4.12LeetCode1334阈值距离内邻居最少的城市★★/213第8章保存子问题的解动态规划/21581单项选择题及其参考答案/2168.1.1单项选择题/2168.1.2单项选择题参考答案/21782问答题及其参考答案/2188.2.1问答题/2188.2.2问答题参考答案/21983算法设计题及其参考答案/2228.3.1算法设计题/2228.3.2算法设计题参考答案/22384在线编程题及其参考答案/2328.4.1LeetCode152乘积最大的子数组★★/2328.4.2LeetCode64最小路径和★★/2338.4.3LeetCode1289下降路径的最小和Ⅱ★★★/2348.4.4LeetCode1301最大得分的路径数目★★★/2358.4.5LeetCode139单词的拆分★★/2378.4.6LeetCode377组合总和Ⅳ★★/2388.4.7LeetCode300最长递增子序列★★/2398.4.8LeetCode354俄罗斯套娃信封问题★★★/2408.4.9LeetCode72编辑距离★★★/2418.4.10LeetCode583两个字符串的删除操作★★/2428.4.11LeetCode1143最长公共子序列★★/2438.4.12LeetCode91解码方法★★/2448.4.13LeetCode55跳跃游戏★★/2458.4.14LeetCode122买卖股票的最佳时机Ⅱ/2468.4.15LeetCode956最高的广告牌★★★/2478.4.16LeetCode416分割等和子集★★/2488.4.17LeetCode518零钱兑换Ⅱ★★/2508.4.18LeetCode1312让字符串成为回文串的最少操作次数★★★/251第9章最难问题NP完全问题/25391单项选择题及其参考答案/2549.1.1单项选择题/2549.1.2单项选择题参考答案/25492问答题及其参考答案/2559.2.1问答题/2559.2.2问答题参考答案/255附录/257附录A在线编程实验报告格式/258附录B在线编程实验报告示例/258
平台介绍|荣誉资质|联系我们|出版社登陆