竞赛知识点清单
竞赛数据结构
一、基本数据结构
a) 线性表
i. 栈
ii. 队列
iii. 链表
b) 树
c) 堆
d) 图
二、Hash表
三、并查集
四、树状数组
五、线段树
六、树套树
七、字典树
八、合并树
九、划分树
十、后缀树
十一、后缀数组
博弈论
1、SG函数
2、SG的拆分
3、Alpha-beta剪枝
搜索
1、DFS
a) 回溯
2、BFS
3、启发式搜索
4、A*算法
5、其它人工智能方面的搜索一般用不上
图论
1.图的搜索
1.1. 图的概念
1.2. 深度优先搜索
1.2.1. 普通的迷宫问题
1.3. 广度优先搜索
1.3.1. 迷宫最少步数
1.4. <