ACM知识点（本学期尽量完成ALL）

竞赛知识点清单

 

竞赛数据结构

一、基本数据结构

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. <