-
内容大纲
本书是用轻松有趣的方法学习算法的入门指南。按照算法策略分为8章。第1章以算法之美、趣味故事引入算法,讲解算法复杂度的计算方法,以及爆炸性增量问题。2~7章讲解经典算法,包括贪心算法、分治算法、动态规划算法、回溯法、分支限界法、网络流算法。第8章讲解实际应用中的算法和高频面试算法,包括启发式搜索、敏感词过滤、LRU算法、快慢指针、单调栈、单调队列、零钱兑换、股票交易等。每一种经典算法都有4~8个实例,多数按照问题分析、算法设计、完美图解、算法详解、算法分析及优化拓展的流程进行讲解。全书讲解清晰,通俗易懂,紧扣工程教育认证的要求和实用性,力求满足新工科人才培养的需要。
本书为河南省“十四五”普通高等教育规划教材,提供了丰富的教学资源与答疑服务,包括源代码、课件、教案、习题、在线答疑和在线测试系统。本书既适合作为高等院校计算机及相关专业的算法教材,也适合对算法感兴趣的初学者以及需要提升技术能力的在职人员阅读。 -
作者介绍
陈小玉,南阳理工学院副教授,高级程序员,主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营:海量图解+竞赛刷题(入门篇)》《算法训练营:海量图解+竞赛刷题(进阶篇)》,所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。 -
目录
第1章 算法之美
1.1 打开算法之门
1.2 妙不可言——算法复杂性
1.3 一棋盘的麦子
1.4 神奇的兔子数列
1.5 算法学习瓶颈
1.6 本章小结
第2章 贪心算法
2.1 贪心算法基础
2.1.1 贪心本质
2.1.2 贪亦有道
2.1.3 贪心算法秘籍
2.2 最优装载问题
2.2.1 问题分析
2.2.2 算法设计
2.2.3 完美图解
2.2.4 算法详解
2.2.5 算法分析及优化拓展
2.3 阿里巴巴与四十大盗——背包问题
2.3.1 问题分析
2.3.2 算法设计
2.3.3 完美图解
2.3.4 算法详解
2.3.5 算法分析及优化拓展
2.4 高级钟点秘书——会议安排
2.4.1 问题分析
2.4.2 算法设计
2.4.3 完美图解
2.4.4 算法详解
2.4.5 算法分析及优化拓展
2.5 一场说走就走的旅行——最短路径
2.5.1 问题分析
2.5.2 算法设计
2.5.3 完美图解
2.5.4 算法详解
2.5.5 算法分析及优化拓展
2.6 神秘电报密码——霍夫曼编码
2.6.1 问题分析
2.6.2 算法设计
2.6.3 完美图解
2.6.4 算法详解
2.6.5 算法分析及优化拓展
2.7 沟通无限校园网——最小生成树
2.7.1 问题分析
2.7.2 Prim算法
2.7.3 完美图解
2.7.4 算法详解
2.7.5 算法分析及优化拓展
2.7.6 Kruskal算法
第3章 分治算法
3.1 分治算法基础
3.1.1 分而治之
3.1.2 分治算法要素
3.1.3 分治算法秘籍
3.2 二分搜索
3.2.1 问题分析
3.2.2 算法设计
3.2.3 完美图解
3.2.4 算法详解
3.2.5 算法分析及优化拓展
3.3 合并排序
3.3.1 问题分析
3.3.2 算法设计
3.3.3 完美图解
3.3.4 算法详解
3.3.5 算法分析及优化拓展
3.4 快速排序
3.4.1 问题分析
3.4.2 算法设计
3.4.3 完美图解
3.4.4 算法详解
3.4.5 算法分析及优化拓展
3.5 分治算法复杂度求解秘籍
3.5.1 递推法
3.5.2 递归树
3.5.3 大师解法
第4章 动态规划算法
4.1 动态规划算法基础
4.1.1 算法思想
4.1.2 算法要素
4.1.3 解题秘诀
4.2 爬楼梯
4.2.1 问题分析
4.2.2 算法详解
4.2.3 算法分析及优化拓展
4.3 最长上升子序列
4.3.1 问题分析
4.3.2 算法设计
4.3.3 完美图解
4.3.4 算法详解
4.3.5 算法分析及优化拓展
4.4 最长公共子序列
4.4.1 问题分析
4.4.2 算法设计
4.4.3 完美图解
4.4.4 算法详解
4.4.5 算法分析及优化拓展
4.5 编辑距离
4.5.1 问题分析
4.5.2 算法设计
4.5.3 完美图解
4.5.4 算法详解
4.5.5 算法分析及优化拓展
4.6 游艇租赁
4.6.1 问题分析
4.6.2 算法设计
4.6.3 完美图解
4.6.4 算法详解
4.6.5 算法分析及优化拓展
4.7 矩阵连乘
4.7.1 问题分析
4.7.2 算法设计
4.7.3 完美图解
4.7.4 算法详解
4.7.5 算法分析及优化拓展
4.80 /1背包问题
4.8.1 问题分析
4.8.2 算法设计
4.8.3 完美图解
4.8.4 算法详解
4.8.5 算法分析及优化拓展
4.9 没有上司的舞会
4.9.1 问题分析
4.9.2 算法设计
4.9.3 完美图解
4.9.4 算法详解
4.9.5 算法分析及优化拓展
4.10 动态规划算法秘籍
第5章 回溯法
5.1 深度优先搜索
5.1.1 算法思想
5.1.2 完美图解
5.2 回溯法基础
5.2.1 算法思想
5.2.2 算法要素
5.30 /1背包问题
5.3.1 问题分析
5.3.2 算法设计
5.3.3 完美图解
5.3.4 算法详解
5.3.5 算法分析及优化拓展
5.4 最大团
5.4.1 问题分析
5.4.2 算法设计
5.4.3 完美图解
5.4.4 算法详解
5.4.5 算法分析及优化拓展
5.5 地图着色
5.5.1 问题分析
5.5.2 算法设计
5.5.3 完美图解
5.5.4 算法详解
5.5.5 算法分析及优化拓展
5.6 n皇后问题
5.6.1 问题分析
5.6.2 算法设计
5.6.3 完美图解
5.6.4 算法详解
5.6.5 算法分析及优化拓展
5.7 最优加工顺序
5.7.1 问题分析
5.7.2 算法设计
5.7.3 完美图解
5.7.4 算法详解
5.7.5 算法分析及优化拓展
5.8 回溯法秘籍
第6章 分支限界法
6.1 广度优先搜索
6.1.1 算法思想
6.1.2 完美图解
6.2 分支限界法基础
6.2.1 算法思想
6.2.2 算法步骤
6.3 0/1背包问题
6.3.1 问题分析
6.3.2 算法设计
6.3.3 完美图解
6.3.4 算法详解
6.3.5 算法分析及优化拓展
6.4 旅行商问题
6.4.1 问题分析
6.4.2 算法设计
6.4.3 完美图解
6.4.4 算法详解
6.4.5 算法分析及优化拓展
6.5 最优工程布线
6.5.1 问题分析
6.5.2 算法设计
6.5.3 完美图解
6.5.4 算法详解
6.5.5 算法分析及优化拓展
6.6 回溯法与分支限界法的异同
第7章 网络流算法
7.1 好的规划带来好效益——最大流
7.1.1 增广路算法
7.1.2 完美图解
7.2 最短增广路——EK算法
7.2.1 算法设计
7.2.2 完美图解
7.2.3 算法详解
7.2.4 算法分析
7.3 峰回路转——Dinic算法
7.3.1 算法设计
7.3.2 完美图解
7.3.3 算法详解
7.3.4 算法分析
7.3.5 当前弧优化
7.4 一蹴而就——ISAP算法
7.4.1 算法设计
7.4.2 完美图解
7.4.3 算法详解
7.4.4 算法分析
7.5 最小费用最大流——最小费用路算法
7.5.1 算法设计
7.5.2 完美图解
7.5.3 算法详解
7.5.4 算法分析
7.5.5 消圈算法
7.6 最大匹配问题
7.6.1 问题分析
7.6.2 算法设计
7.6.3 完美图解
7.6.4 算法详解
7.6.5 算法分析
7.6.6 匈牙利算法
7.7 试题库问题
7.7.1 问题分析
7.7.2 算法设计
7.7.3 完美图解
7.7.4 算法详解
7.7.5 算法分析
7.8 最大收益问题
7.8.1 问题分析
7.8.2 算法设计
7.8.3 完美图解
7.8.4 算法详解
7.8.5 算法分析
7.9 旅游路线问题
7.9.1 问题分析
7.9.2 算法设计
7.9.3 完美图解
7.9.4 算法详解
7.9.5 算法分析
7.10 网络流问题求解秘籍
第8章 实用算法
8.1 启发式搜索在游戏中的应用
8.1.1 A*算法
8.1.2 IDA*算法
8.1.3 八数码游戏
8.2 多模匹配算法在敏感词过滤中的应用
8.2.1 字典树
8.2.2 AC自动机
8.2.3 敏感词过滤
8.3 LRU缓存淘汰算法的应用场景
8.3.1 LRU算法
8.3.2 哈希链表
8.3.3 算法详解
8.3.4 算法分析
8.4 高频面试算法
8.4.1 快慢指针
8.4.2 栈的最小值
8.4.3 滑动窗口中的最大值
8.4.4 零钱兑换
8.4.5 股票买卖秘籍
附录A 特征方程和通项公式
附录B sort函数
附录C 优先队列
附录D 邻接表
附录E 并查集
附录F 四边不等式
附录G 排列树
附录H 贝尔曼规则
附录I 增广路中每条边成为关键边的次数
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...