《算法竞赛门笔记》一书,是专为初学者和阶者设计的实用指南。《算法竞赛门笔记》的两位作者都参加过多次算法竞赛,他们的宝贵经验,使《算法竞赛门笔记》更具参考价值。《算法竞赛门笔记》从C 编程基础讲起,逐步深到各类算法的解析,特别是书中将算法竞赛中的知识与竞赛题目紧密结合,有助于读者快速提升实战技能,在竞赛中取得好成绩。书中提供了数百道例题和真题,并给出深浅出的解析和注释详尽的代码示例,特别值得肯定的是作者还对重要算法给出了手绘图示解析,有助于读者加深理解,并将这些算法运用于解决实际问题。《算法竞赛门笔记》特别适合备战ICPC/CCPC、NOI、蓝桥杯、天梯赛等各类算法竞赛的学生,最后祝阅读《算法竞赛门笔记》的各位读者金榜题名。
售 价:¥
纸质售价:¥94.00购买纸书
温馨提示:数字商品不支持退换货,不提供源文件,不支持导出打印
为你推荐
内容简介
作者简介
前言
目 录
第1章 赛前准备
1.1 算法竞赛简介
1.2 语言和工具
1.3 能力要求和学习建议
第2章 基础语法
2.1 第一个程序:Hello World
2.2 输入与输出
2.3 常用的基础数据类型和数学运算
2.4 分支语句
2.5 循环语句
2.6 数组
2.7 函数
2.8 结构体
2.9 推荐代码规范
2.10 语法练习题
第3章 基础算法
3.1 时空复杂度分析
3.2 暴力枚举
3.3 二分法
3.4 双指针
3.5 其他
第4章 STL的基本使用
4.1 STL中的数据结构
4.2 STL中的算法
第5章 搜索
5.1 深度优先搜索(回溯法)
5.2 广度优先搜索
5.3 搜索的优化方法
第6章 动态规划
6.1 动态规划基础
6.2 背包DP
6.3 区间DP
6.4 存在性DP
6.5 状压DP
6.6 期望DP
6.7 树形DP
第7章 图论
7.1 图的存储方法
7.2 图上问题
7.3 树上问题
第8章 进阶数据结构
8.1 单调栈
8.2 单调队列
8.3 ST表
8.4 树状数组
8.5 线段树
8.6 并查集
8.7 链表
第9章 字符串
9.1 字符串匹配
9.2 回文串
9.3 Trie树(字典树)
第10章 数论
10.1 数论基础
10.2 唯一分解定理和约数定理
10.3 最大公约数和最小公倍数
10.4 拓展欧几里得
10.5 快速幂
10.6 乘法逆元
10.7 组合计数
10.8 关于质数的判断
10.9 欧拉函数
10.10 异或线性基
第11章 博弈论
11.1 基础博弈类型
11.2 SG函数
11.3 反Nim博弈
11.4 博弈杂题选讲
第12章 高级算法策略与技巧
12.1 构造
12.2 分块思想
12.3 离散化
12.4 离线思想
12.5 莫队算法
12.6 CDQ分治
12.7 本章小结
第13章 真题选讲
13.1 XCPC往年真题选讲
13.2 NOI/NOIP往年真题选讲
13.3 蓝桥杯往年真题选讲
13.4 天梯赛往年真题选讲
买过这本书的人还买过
读了这本书的人还在读
同类图书排行榜