由于此商品库存有限,请在下单后15分钟之内支付完成,手慢无哦!
100%刮中券,最高99元无敌券,券有效期7天
活动自2017年6月2日上线,敬请关注云钻刮券活动规则更新。
如活动受政府机关指令需要停止举办的,或活动遭受严重网络攻击需暂停举办的,或者系统故障导致的其它意外问题,苏宁无需为此承担赔偿或者进行补偿。
正版新书]算法之禅:递推与递归:recurrence and recursion刘铁猛
¥ ×1
致谢
一夜春风,万树梨花
第00章 开篇绪言
缘起
预备知识
第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#教程。他的多套视频教学已被微软收录为官方认证课程。他的所有作品风格一致:内容详实准确、语言风趣幽默、说理深入浅出,被学习者们奉为佳作。
本书特色
OFFER自由之书 聚二十年功力,呈禅意才思、匠心代码 探因由,究所以 递推递归双重实现,打通算法任督二脉 文品其思,码鉴其才 高级码工铁猛老师(Timothy)力作亲,大宗购物请点击企业用户渠道>小苏的服务会更贴心!
亲,很抱歉,您购买的宝贝销售异常火爆让小苏措手不及,请稍后再试~
非常抱歉,您前期未参加预订活动,
无法支付尾款哦!
抱歉,您暂无任性付资格
