更新时间:2023-03-10 16:53:35
封面
版权信息
版权
内容提要
写在前面的话
正确看待算法竞赛
如何高效备赛
蓝桥杯大赛官方资源的获取
第1章 蓝桥杯软件类大赛介绍
1.1 蓝桥杯软件类大赛的竞赛规则
1.2 竞赛题示例
1.3 算法知识点总览
1.4 历年真题知识点统计
1.5 蓝桥杯软件类大赛的评测系统
小结
第2章 手算题和杂题
2.1 手算题攻略
2.2 杂题
第3章 基础数据结构
3.1 数组
3.2 链表
3.3 队列
3.4 栈
3.5 二叉树
第4章 基本算法
4.1 算法复杂度
4.2 排序
4.3 排列和组合
4.4 尺取法
4.5 二分法
4.6 倍增法和ST算法
4.7 前缀和
4.8 贪心算法
第5章 搜索
5.1 DFS基础
5.2 BFS基础
5.3 连通性判断
5.4 BFS与判重
5.5 双向广搜
5.6 剪枝
第6章 高级数据结构
6.1 并查集
6.2 树状数组
6.3 线段树
第7章 动态规划
7.1 动态规划的概念
7.2 动态规划基础
7.3 线性DP
7.4 状态压缩DP
7.5 树形DP
7.6 数位DP
第8章 数学
8.1 模运算
8.2 快速幂
8.3 矩阵乘法
8.4 矩阵快速幂
8.5 GCD和LCM
8.6 素数
8.7 组合数学
8.8 几何
第9章 字符串
9.1 字符串函数
9.2 简单字符串例题
9.3 朴素模式匹配算法
9.4 KMP算法
第10章 图论
10.1 图的基本概念
10.2 图的存储
10.3 拓扑排序
10.4 Floyd算法
10.5 Dijkstra算法
10.6 Bellman-Ford算法
10.7 SPFA
10.8 最小生成树