✍ Scribed by 陈小玉
No coin nor oath required. For personal study only.
本书内容按照算法策略分为7章。
第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。
第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识，包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等内容。
本书可作为程序员的学习用书，也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用，同时也...
本书内容按照算法策略分为7章。
第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。
第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识，包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等内容。
本书可作为程序员的学习用书，也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。
第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.2.6 算法解析及优化拓展
2.3 阿里巴巴与四十大盗—背包问题
2.3.1 问题分析
2.3.2 算法设计
2.3.3 完美图解
2.3.4 伪代码详解
2.3.5 实战演练
2.3.6 算法解析及优化拓展
2.4 高级钟点秘书—会议安排
2.4.1 问题分析
2.4.2 算法设计
2.4.3 完美图解
2.4.4 伪代码详解
2.4.5 实战演练
2.4.6 算法解析及优化拓展
2.5 一场说走就走的旅行—最短路径
2.5.1 问题分析
2.5.2 算法设计
2.5.3 完美图解
2.5.4 伪代码详解
2.5.5 实战演练
2.5.6 算法解析及优化拓展
2.6 神秘电报密码—哈夫曼编码
2.6.1 问题分析
2.6.2 算法设计
2.6.3 完美图解
2.6.4 伪代码详解
2.6.5 实战演练
2.6.6 算法解析及优化拓展
2.7 沟通无限校园网—最小生成树
2.7.1 问题分析
2.7.2 算法设计
2.7.3 完美图解
2.7.4 伪代码详解
2.7.5 实战演练
2.7.6 算法解析
2.7.7 算法优化拓展
第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.2.6 算法解析与拓展
3.3 合久必分，分久必合—合并排序
3.3.1 问题分析
3.3.2 算法设计
3.3.3 完美图解
3.3.4 伪代码详解
3.3.5 实战演练
3.3.6 算法解析与拓展
3.4 兵贵神速—快速排序
3.4.1 问题分析
3.4.2 算法设计
3.4.3 完美图解
3.4.4 伪代码详解
3.4.5 实战演练
3.4.6 算法解析与拓展
3.5 效率至上—大整数乘法
3.5.1 问题分析
3.5.2 算法设计
3.5.3 完美图解
3.5.4 伪代码详解
3.5.5 实战演练
3.5.6 算法解析与拓展
3.6 分治算法复杂度求解秘籍
第4章 动态规划
4.1 神奇的兔子序列
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.3.6 算法解析及优化拓展
4.4 DNA基因鉴定—编辑距离
4.4.1 问题分析
4.4.2 算法设计
4.4.3 完美图解
4.4.4 伪代码详解
4.4.5 实战演练
4.4.6 算法解析及优化拓展
4.5 长江一日游—游艇租赁
4.5.1 问题分析
4.5.2 算法设计
4.5.3 完美图解
4.5.4 伪代码详解
4.5.5 实战演练
4.5.6 算法解析及优化拓展
4.6 快速计算—矩阵连乘
4.6.1 问题分析
4.6.2 算法设计
4.6.3 完美图解
4.6.4 伪代码详解
4.6.5 实战演练
4.6.6 算法解析及优化拓展
4.7 切呀切披萨—最优三角剖分
4.7.1 问题分析
4.7.2 算法设计
4.7.3 完美图解
4.7.4 伪代码详解
4.7.5 实战演练
4.7.6 算法解析及优化拓展
4.8 小石子游戏—石子合并
4.8.1 问题分析
4.8.2 算法设计
4.8.3 完美图解
4.8.4 伪代码详解
4.8.5 实战演练
4.8.6 算法解析及优化拓展
4.9 大卖场购物车1—0-1背包问题
4.9.1 问题分析
4.9.2 算法设计
4.9.3 完美图解
4.9.4 伪代码详解
4.9.5 实战演练
4.9.6 算法解析及优化拓展
4.10 快速定位—最优二叉搜索树
4.10.1 问题分析
4.10.2 算法设计
4.10.3 完美图解
4.10.4 伪代码详解
4.10.5 实战演练
4.10.6 算法解析及优化拓展
4.11 动态规划算法秘籍
第5章 回溯法
5.1 回溯法基础
5.1.1 算法思想
5.1.2 算法要素
5.1.3 解题秘籍
5.2 大卖场购物车2—0-1背包问题
5.2.1 问题分析
5.2.2 算法设计
5.2.3 完美图解
5.2.4 伪代码详解
5.2.5 实战演练
5.2.6 算法解析
5.2.7 算法优化拓展
5.3 部落护卫队—最大团
5.3.1 问题分析
5.3.2 算法设计
5.3.3 完美图解
5.3.4 伪代码详解
5.3.5 实战演练
5.3.6 算法解析及优化拓展
5.4 地图调色板—地图着色
5.4.1 问题分析
5.4.2 算法设计
5.4.3 完美图解
5.4.4 伪代码详解
5.4.5 实战演练
5.4.6 算法解析及优化拓展
5.5 一山不容二虎—n皇后问题
5.5.1 问题分析
5.5.2 算法设计
5.5.3 完美图解
5.5.4 伪代码详解
5.5.5 实战演练
5.5.6 算法解析及优化拓展
5.6 机器零件加工—最优加工顺序
5.6.1 问题分析
5.6.2 算法设计
5.6.3 完美图解
5.6.4 伪代码详解
5.6.5 实战演练
5.6.6 算法解析
5.6.7 算法优化拓展
5.7 奇妙之旅1—旅行商问题
5.7.1 问题分析
5.7.2 算法设计
5.7.3 完美图解
5.7.4 伪代码详解
5.7.5 实战演练
5.7.6 算法解析及优化拓展
5.8 回溯法算法秘籍
第6章 分支限界法
6.1 横行天下—广度优先
6.1.1 算法思想
6.1.2 算法步骤
6.1.3 解题秘籍
6.2 大卖场购物车3—0-1背包问题
6.2.1 问题分析
6.2.2 算法设计
6.2.3 完美图解
6.2.4 伪代码详解
6.2.5 实战演练
6.2.6 算法解析
6.2.7 算法优化拓展—优先队列式分支限界法
6.3 奇妙之旅2—旅行商问题
6.3.1 问题分析
6.3.2 算法设计
6.3.3 完美图解
6.3.4 伪代码详解
6.3.5 实战演练
6.3.6 算法解析
6.3.7 算法优化拓展
6.4 铺设电缆—最优工程布线
6.4.1 问题分析
6.4.2 算法设计
6.4.3 完美图解
6.4.4 伪代码详解
6.4.5 实战演练
6.4.6 算法解析及优化拓展
6.5 回溯法与分支限界法的异同
第7章 线性规划网络流
7.1 线性规划问题
7.1.1 线性规划标准型
7.1.2 单纯形算法图解
7.1.3 解题秘籍
7.1.4 练习
7.2 工厂最大效益—单纯形算法
7.2.1 问题分析
7.2.2 完美图解
7.2.3 伪代码详解
7.2.4 实战演练
7.2.5 算法解析及优化拓展
7.3 最大网络流—最短增广路算法
7.3.1 问题分析
7.3.2 增广路算法
7.3.3 完美图解
7.3.4 伪代码详解
7.3.5 实战演练
7.3.6 算法解析
7.3.7 算法优化拓展—重贴标签算法ISAP
7.4 最小费用最大流—最小费用路算法
7.4.1 问题分析
7.4.2 算法设计
7.4.3 完美图解
7.4.4 伪代码详解
7.4.5 实战演练
7.4.6 算法解析
7.4.7 算法优化拓展—消圈算法
7.5 精明的老板—配对方案问题
7.5.1 问题分析
7.5.2 算法设计
7.5.3 完美图解
7.5.4 伪代码详解
7.5.5 实战演练
7.5.6 算法解析
7.5.7 算法优化拓展—匈牙利算法
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.7.6 算法解析及优化拓展
7.8 太空实验计划—最大收益问题
7.8.1 问题分析
7.8.2 算法设计
7.8.3 完美图解
7.8.4 伪代码详解
7.8.5 实战演练
7.8.6 算法解析及优化拓展
7.9 央视娱乐节目购物街—方格取数问题
7.9.1 问题分析
7.9.2 算法设计
7.9.3 完美图解
7.9.4 伪代码详解
7.9.5 实战演练
7.9.6 算法解析及优化拓展
7.10 走着走着，就走到了西藏—旅游路线问题
7.10.1 问题分析
7.10.2 算法设计
7.10.3 完美图解
7.10.4 伪代码详解
7.10.5 实战演练
7.10.6 算法解析及优化拓展
7.11 网络流问题解题秘籍
附录A 特征方程和通项公式
附录B sort函数
附录C 优先队列
附录D 邻接表
附录E 并查集
附录F 四边不等式
附录G 排列树
附录H 贝尔曼规则
附录I 增广路中称为关键边的次数
附录J 最大流最小割定理
📜 SIMILAR VOLUMES
书签已装载， 书签制作方法请找 [email protected] 完全免费 《haskell趣学指南》是一本讲解haskell这门函数式编程语言的入门指南，语言通俗易懂，插图生动幽默，示例短小清晰，结构安排合理。书中从haskell的基础知识讲起，涵盖了所有的基本概念和语法，内容涉及基本语法、递归、类型和类型类、函子、applicative 函子、monad、zipper及所有haskell重要特性和强大功能。 《haskell趣学指南》适合对函数式编程及haskell语言感兴趣的开发人员阅读。
<p>《少博士趣学Python》是一本编程与科技结合的启蒙书籍，全书从简单的小示例入手，介绍核心编程概念，并通过多个简单、有趣的编程案例，启发初学者探索身边的科技。例如，编写聊天机器人、扫地机器人、数学试卷机器人、绘图软件、密码程序等。书中不仅讲解了Python语法，还通过编程示例，给青少年读者以信息世界的启蒙。</p>
<p>算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在：</p> <p>历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法；</p> <p>音频播放器跳动的实时频谱背后是离散傅立叶变换算法；</p> <p>DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法；</p> <p>RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法；</p> <p>井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法；</p> <p>华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状
<p>算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在：</p> <p>历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法；</p> <p>音频播放器跳动的实时频谱背后是离散傅立叶变换算法；</p> <p>DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法；</p> <p>RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法；</p> <p>井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法；</p> <p>华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状