-
内容大纲
本书是在算法入门的基础上,进一步夯实基础算法并加以提升的算法精讲教程,注重知识剖析,将知识与算法实例分析有机结合;注重思维方法和代码实现能力的培养。全书包括:算法基础、字符串、数据结构、图论、动态规划、数学知识共六章。本书通过对例题进行深入剖析,提炼算法精髓和解决问题的思想方法。
本书内容精练、代码简洁易懂,适合作为算法爱好者用于夯实算法基础,提升代码实现能力,也适合中小学信息学社团的教师用作算法精讲教程,还适合备战信息学竞赛、ACM比赛的读者用作学习教程。 -
作者介绍
-
目录
第一章 算法基础
第一节 高精度运算
第二节 查找算法
第三节 排序算法
第四节 前缀和与差分
第五节 快速幂
第六节 搜索
第二章 字符串
第一节 字符串哈希
第二节 KMP算法
第三节 Manacher算法
第四节 Trie树
第五节 AC自动机算法
第三章 数据结构
第一节 堆
第二节 优先队列
第三节 单调队列
第四节 单调栈
第五节 ST表
第六节 树状数组
第七节 线段树
第八节 并查集
第九节 二叉排序树
第十节 平衡树
第四章 图论
第一节 图论基础
第二节 最短路算法
第三节 拓扑排序
第四节 最小生成树
第五章 动态规划
第一节 递推与动态规划
第二节 背包专题
第三节 区间DP
第四节 树形DP
第五节 数位DP
第六节 状压DP
第六章 数学
第一节 组合数学
第二节 概率
第三节 初等数论
第四节 矩阵的相关知识
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...