用JavaScript描述数据结构与算法的开山之作，汇聚了作者多年的实战经验。
电子书
编辑推荐
50多个实例展示算法的设计、实现、复杂性分析及优化过程，培养算法思维，带你感受算法之美。
内容简介
本书内容按照算法策略分为7章。第 1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第 2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识，包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、zui大流zui小割定理等内容。
本书可作为程序员的学习用书，也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。
章节目录
- 封面
- 前言
- 前 言
- 目 录
- Chapter 1 算法之美
- 1.1 打开算法之门
- 1.2 妙不可言——算法复杂性
- 1.3 美不胜收——魔鬼序列
- 1.4 灵魂之交——马克思手稿中的数学题
- 1.5 算法学习瓶颈
- 1.6 你怕什么
- Chapter 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 算法优化拓展
- Chapter 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 分治算法复杂度求解秘籍
- Chapter 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 动态规划算法秘籍
- Chapter 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 回溯法算法秘籍
- Chapter 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 回溯法与分支限界法的异同
- Chapter 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 最大流最小割定理
展开全部
趣学算法是2017年由人民邮电出版社出版,作者陈小玉。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《趣学算法》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
用JavaScript描述数据结构与算法的开山之作，汇聚了作者多年的实战经验。
电子书
计算机专业数学教材：六章涵盖核心知识，培养逻辑编程思维。
电子书
-以“从入门到精通”的写作方法构建内容，让读者入门容易。为了使读者能够完全看懂本书的内容，本书遵循“从入门到精通”基础类图书的写法，循序渐进地讲解算法的知识。-破解语言难点，以...
电子书
用Python语言求解经典的计算机科学问题。
电子书
国内高校大数据课程知名教师倾心之作，带你“零基础”学习大数据。
电子书
Go是谷歌公司为了解决重大问题而设计的一种小型编程语言。完成大型项目需要大型团队，而大型团队中团队成员的经验水平往往各不相同。Go是一种小巧却功能强大的语言，它能够被任何人理解...