扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
算法之禅:递推与递归 版权信息
- ISBN：9787517089346
- 条形码：9787517089346 ; 978-7-5170-8934-6
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>
算法之禅:递推与递归 本书特色
本书特色 l OFFER自由之书 l 聚二十年功力，呈禅意才思、匠心代码 l 探因由，究所以 l 递推递归双重实现，打通算法任督二脉 l 文品其思，码鉴其才 l 高级码工铁猛老师（Timothy）力作
算法之禅:递推与递归 内容简介
算法是个有趣的东西—针对某个问题设计算法的时候，不会的人感觉像“大海捞针”，而会的人则感觉像“一苇渡江”。高手的头脑里都有一张“算法地图”，算法之间不是孤立的，而是彼此连通的。算法之间的内在联系有很多，但挖掘到根源上，就是递推与递归两种思想。本书从深度解析递推和递归这两个基本算法思想开始，用它们贯穿起了《算法导论》中的几十个经典算法，包括排序、查找、回溯、贪心、分治、动态规划、图算法等。 本书成稿自作者的教案，秉承了作者一贯的风趣幽默又不失严谨的写作风格，同时融入了学习心理学和认知科学的实践原理。作者的诸多学生在参加完以本书内容为蓝本的集训后进入了微软、脸书、亚马逊、领英、甲骨文等公司，所以本书是经过千锤百炼的一线教学成果。本书适合于所有想通过学习算法来精进自己编程能力的读者。为了倾听读者们的心声、不断完善这本书，作者热切地期待大家与他在领英上建立联系。在那里，作者还将源源不断地与读者们分享种类教学资源和工作机会。作者的领英首页是https:www.linkedin.cominhexagons。
算法之禅:递推与递归 目录
致谢
一夜春风，万树梨花
第OO章 开篇绪言
缘起
预备知识
第01章 思想与实现
思想
实现
准备一棵树
用递推代码实现递推思想
用递归代码实现递推思想
用递归代码实现递归思想
“好”的递归与“坏”的递归
用递推代码实现递归思想
思考题
第02章 回溯：上古神话中的算法
回溯式递归的基本原理
示例1
示例2
神话故事中的算法
迷宫设计入门
探寻迷宫中的路径
用递推（循环）代码实现回溯
思考题
第03章 动态规划：动机决定性质
什么是动态规划
透彻理解动态规划
递推版动态规划
递归版动态规划
陷阱：这不是动态规划
贪心也要动脑子
更上层楼：让规划“动态”起来
切年糕
接订单
听讲座
思考题
动态规划哲思
第04章 排序：算法皇冠上的明珠
游乐园：O（n2）的简单排序们
选择排序
冒泡排序
插入排序
以空间换时间：归并排序
看运气的快速排序
两全其美：堆排序
什么是“堆”
构建大/小根堆
利用“大根堆”进行原地排序
利用“小根堆”生成升序数组
思考题
第05章 查找：来而不往非礼也
二分查找
在己排序的数组上
在平衡二叉搜索树上
线段树：化繁为简
构建线段树
查询子段和
字典树：字母大接龙
递推版实现
递归版实现
并查集：朋友的朋友是朋友
第06章 图：包罗万象
图的表达
邻接列表
邻接矩阵
应对向、权、环的变化
思考题
图的遍历
广度优先遍历
深度优先遍历
递推版深度优先遍历
向、权、环对遍历的影响
顶点的连通性
有无权重对连通性的影响
有无向对连通性的影响
环对连通性的影响
强连通性组件
Kosaraju-Sharir算法
图上的路径
BFS式路径搜寻
DFS式路径搜寻
自底向上式路径搜寻
回溯式路径搜寻
获取环路
思考题
*短路径
Dijkstra*短路径算法
Bellman-Ford*短路径算法
Floyd-Warshall*短路径算法
*小生成树
构建有权无向图
Prim算法
Kruskal算法
*大流：超时空移花接木
余量边，反向边，余量网络，增益路径
容量返还
Ford-Fulkerson算法实现
*小割：流量的瓶颈
拓扑排序
生成入度图与出度图
理解顶点的入度
递推实现
递归实现
思考题
后记
展开全部
算法之禅:递推与递归 作者简介
刘铁猛，高级软件工程师，技术作者、译者、教育者，现就职于亚马逊（美国）。曾就职于微软（美国），著有《深入浅出WPF》一书，销量数万册。精心制作的《C#语言入门详解》视频课程点击量超500万次，是目前全球排名*一的中文C#教程。他的多套视频教学已被微软收录为官方认证课程。他的所有作品风格一致：内容详实准确、语言风趣幽默、说理深入浅出，被学习者们奉为佳作。
书友推荐
- >
月亮与六便士
月亮与六便士
¥13.4¥42.0 - >
名家带你读鲁迅:故事新编
名家带你读鲁迅:故事新编
¥13.0¥26.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥18.6¥32.0 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥17.6¥55.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.9¥14.0 - >
烟与镜
烟与镜
¥25.1¥48.0 - >
山海经
山海经
¥19.2¥68.0 - >
自卑与超越
自卑与超越
¥13.5¥39.8
本类畅销
-
区块链开发从入门到精通 以太坊+超级账本
¥55.9¥79.8 -
C和指针
¥69.3¥99 -
超简单用PYTHON让Excel飞起来
¥54.4¥69.8 -
超简单:用Python让Excel飞起来(实战150例)
¥55.9¥79.8 -
新编C语言习题与解析
¥48.3¥69 -
深入浅出Pandas:利用Python进行数据处理与分析
¥84.2¥99
