作者签名书(75折+快递)请加微信(手机号就是微信):13916333036
《算法竞赛入门到进阶》2019.8月出版,先后获得2019、2020、2021年“清华大学出版社年度畅销书”。网购:京东 当当
新书《算法竞赛》内容简介
2022年10月出版新书《算法竞赛》,这是一本深度解析算法竞赛知识点的”大全“,有700页,包括了绝大多数在算法竞赛中出现过的知识点。
内容简介:
”本书是一本全面深入解析数据结构、算法、编程竞赛的计算机教材。
知识点包括基础数据结构、基本算法、搜索、高级数据结构、动态规划、数论和线性代数、组合数学、计算几何、字符串、图论等。
本书适合作为中学信息学竞赛、高等院校算法竞赛、本科生和研究生算法课程的教材或参考资料。相关的竞赛有:全国青少年信息学奥林匹克竞赛NOI、国际大学生程序设计竞赛ICPC、中国大学生程序设计竞赛CCPC、蓝桥杯全国软件和信息技术专业人才大赛软件类、中国高校计算机大赛-团体程序设计天梯赛等。相关的课程有:计算机程序设计、数据结构与算法、算法分析与设计、程序阅读与编程实践、算法与程序设计实践、算法艺术与竞赛等。
另外,由于本书详解了丰富的知识点并给出了简洁精要的代码,可供对算法有兴趣的开发人员、广大科技工作者和研究人员参考。”
新书的部分草稿在本博客连载了,请读者多提意见。
新书《算法竞赛》目录
第1章 基础数据结构
1.1 链表
1.2 队列
1.3 栈
1.4 二叉树和哈夫曼树
1.5 堆
第2章 基本算法
2.1 算法复杂度
2.2 尺取法
2.3 二分法
2.4 三分法
2.5 倍增与ST算法
2.6 前缀和与差分
2.7 离散化
2.8 排序与全排列
2.9 分治法
2.10 贪心法与拟阵
第3章 搜索
3.1 BFS和DFS基础
3.2 剪枝
3.3 洪水填充
3.4 BFS与最短路
3.5 双向广搜
3.6 BFS与优先队列
3.7 BFS与双端队列
3.8 A*算法
3.9 IDDFS和IDA*
第4章 高级数据结构
4.1 并查集
4.2 树状数组
4.3 线段树
4.4 可持久化线段树
4.5 分块与莫队算法
4.6 块状链表
4.7 简单树上问题
4.8 LCA
4.9 树上的分治
4.10 树链剖分
4.11 二叉查找树
4.12 替罪羊树
4.13 Treap树
4.14 FHQ Treap树
4.15 笛卡尔树
4.16 Splay树
4.17 K-D树
4.18 动态树与LCT
第5章 动态规划
5.1 DP概念和编码方法
5.2 经典线性DP问题
5.3 数位统计DP
5.4 状态压缩DP
5.5 区间DP
5.6 树形DP
5.7 一般优化
5.8 单调队列优化
5.9 斜率优化/凸壳优化
5.10 四边形不等式优化
第6章 数论和线性代数
6.1 模运算
6.2 快速幂
6.3 矩阵快速幂与加速递推
6.4 高斯消元
6.5 异或空间的线性基
6.6 0/1分数规划
6.7 GCD和LCM
6.8 线性丢番图方程
6.9 同余
6.10 素数(质数)
6.11 威尔逊定理
6.12 积性函数
6.13 欧拉函数
6.14 整除分块(数论分块)
6.15 狄利克雷卷积
6.16 莫比乌斯函数和莫比乌斯反演
6.17 杜教筛
第7章 组合数学
7.1 基本概念
7.2 鸽巢原理
7.3 二项式定理和杨辉三角
7.4 卢卡斯定理
7.5 容斥原理
7.6 Catalan数和Stirling数
7.7 Burnside定理和Pólya计数
7.8 母函数
7.9 公平组合游戏(博弈论)
第8章 计算几何
8.1 二维几何
8.2 圆
8.3 三维几何
第9章 字符串
9.1 进制哈希
9.2 Manacher
9.3 字典树
9.4 回文树
9.5 KMP
9.6 AC自动机
9.7 后缀树和后缀数组
9.8 后缀自动机
第10章 图论
10.1 图的存储
10.2 拓扑排序
10.3 欧拉路
10.4 无向图的连通性
10.5 有向图的连通性
10.6 基环树
10.7 2-SAT
10.8 最短路
10.9 最小生成树
10.10 最大流
10.11 二分图
10.12 最小割
10.13 费用流
附A Python在竞赛中的应用
A.1 大数计算
A.2 构造测试数据和对拍
A.3 输入输出
索引
2021年度畅销书《算法竞赛入门到进阶》
![](https://i-blog.csdnimg.cn/blog_migrate/f4527ff83b1087d0ee54f720bd50ce98.jpeg)
2020年度畅销书《算法竞赛入门到进阶》
![](https://i-blog.csdnimg.cn/blog_migrate/db130d437b9b4e074d5f5a466b142a8a.jpeg)