高效算法：竞赛、应试与提高必修128例 - (EPUB全文下载)

文件大小：2.14 mb。
文件格式：epub 格式。
书籍内容：

版权信息
书名：高效算法：竞赛、应试与提高必修128例
作者：[法] Christoph Dürr Jill-Jênn Vie
译者：史世强
ISBN：978-7-115-48085-9
本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必究。
您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。
如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐号等维权措施，并可能追究法律责任。
图灵社区会员 麦嘉豪（852245696@qq.com） 专享 尊重版权
 
版权声明译者序序第 1 章　引言1.1　编程竞赛1.1.1　线上学习网站1.1.2　线上裁判的返回值1.2　我们的选择：Python1.3　输入输出1.3.1　读取标准输入1.3.2　显示格式1.4　复杂度1.5　抽象类型和基本数据结构1.5.1　栈1.5.2　字典1.5.3　队列1.5.4　优先级队列和最小堆1.5.5　并查集1.6　技术1.6.1　比较1.6.2　排序1.6.3　扫描1.6.4　贪婪算法1.6.5　动态规划算法1.6.6　用整数编码集合1.6.7　二分查找1.7　建议1.8　走得更远第 2 章　字符串2.1　易位构词2.2　T9：9 个按键上的文字2.3　使用字典树进行拼写纠正2.4　KMP（Knuth-Morris-Pratt）模式匹配算法2.5　最大边的 KMP 算法2.6　字符串的幂2.7　模式匹配算法：Rabin-Karp 算法2.8　字符串的最长回文子串：Manacher 算法第 3 章　序列3.1　网格中的最短路径3.2　编辑距离（列文斯登距离）3.3　最长公共子序列3.4　升序最长子序列3.5　两位玩家游戏中的必胜策略第 4 章　数组4.1　合并已排序列表4.2　区间的总和4.3　区间内的重复内容4.4　区间的最大总和4.5　查询区间中的最小值：线段树4.6　计算区间的总和：树状数组（Fenwick 树）4.7　有 k 个独立元素的窗口第 5 章　区间5.1　区间树（线段树）5.2　区间的并集5.3　区间的覆盖第 6 章　图6.1　使用 Python 对图编码6.2　使用 C++ 或 Java 对图编码6.3　隐式图6.4　深度优先遍历：深度优先算法6.5　广度优先遍历：广度优先算法6.6　连通分量6.7　双连通分量6.8　拓扑排序6.9　强连通分量6.10　可满足性第 7 章　图中的环7.1　欧拉路径7.2　中国邮差问题7.3　最小长度上的比率权重环：Karp 算法7.4　单位时间成本最小比率环7.5　旅行推销员问题第 8 章　最短路径8.1　组合的属性8.2　权重为 0 或 1 的图8.3　权重为正值或空值的图：Dijkstra 算法8.4　随机权重的图：Bellman-Ford 算法8.5　所有源点 - 目标顶点对：Floyd-Warshall 算法8.6　网格8.7　变种问题8.7.1　无权重图8.7.2　有向无环图8.7.3　最长路径8.7.4　树中的最长路径8.7.5　最小化弧上权重的路径8.7.6　顶点有权重的图8.7.7　令顶点上最大权重最小的路径8.7.8　所有边都属于一条最短路径第 9 章　耦合性和流9.1　二分图最大匹配9.2　最大权重的完美匹配：Kuhn-Munkres 算法9.3　无交叉平面匹配9.4　稳定的婚姻：Gale-Shapley 算法9.5　Ford-Fulkerson 最大流算法9.6　Edmonds-Karp 算法的最大流9.7　Dinic 最大流算法9.8　s-t 最小割9.9　平面图的 s-t 最小割9.10　运输问题9.11　在流和匹配之间化简9.12　偏序的宽度：Dilworth 算法第 10 章　树10.1　哈夫曼编码10.2　最近的共同祖先10.3　树中的最长路径10.4　最小权重生成树：Kruskal 算法第 11 章　集合11.1　背包问题11.2　找零问题11.3　给定总和值的子集11.4　k 个整数之和第 12 章　点和多边形12.1　凸包问题12.2　多边形的测量12.3　最近点对12.4　简单直线多边形第 13 章　长方形13.1　组成长方形13.2　网格中的最大正方形13.3　直方图中的最大长方形13.4　网格中的最大长方形13.5　合并长方形13.6　不相交长方形的合并第 14 章　计算14.1　最大公约数14.2　贝祖等式14.3　二项式系数14.4　快速求幂14.5　素数14.6　计算算数表达式14.7　线性方程组14.8　矩阵序列相乘第 15 章　穷举15.1　激光路径15.2　精确覆盖15.3　数独15.4　排列枚举15.5　正确计算调试工具参考文献 
版权声明
Original title : PROGRAMMATION EFFICACE, by Christoph Dürr, Jill-Jênn Vie, Published by Ellipses, Copyright 2016, Édition Marketing S.A.
Current simplified Chinese translation rights arranged through Divas International, Paris
巴黎迪法国际版权代理 (www.divas-books.com)
本书中文简体字版由 Ellipses, Édition Marketing S.A. 授权人民邮电出版社独家出版。未经出版者书面许可，不得以任何方式复制或抄袭本书内容。
版权所有，侵权必究。
 
译者序
22 年前的秋天，我刚刚进入初中时，得到了一台中华学习机。它的 1 MHz 主频甚至赶不上现在一台 10 元钱的计算器。我从第一行用 BASIC 语言写的 IF/ELSE 开始，开启了自己的编程人生。1996 年，还是初中生的我凭着不多的算法和逻辑知识参加了国家信 ............

书籍插图：

以上为书籍内容预览，如需阅读全文内容请下载EPUB源文件，祝您阅读愉快。