知识点汇总

一、基础

1、数据类型和输入输出、scanf和printf

2、数组：点击这里

3、字符串：点击这里

4、排序算法

• 4.1 冒泡排序

5、动态规划DP

• 5.1 初级：点击这里

• 5.2 背包：点击这里

• 5.3 区间DP：点击这里

• 5.4 树形DP：点击这里

6、深搜与回溯：

• 6.1 入门：点击这里

• 6.2 IDDFS：点击这里

7、广搜

7.1 入门：点击这里

7.2 优化：点击这里

8、并查集：点击这里

二、数据结构

1、STL

• 4.1 vector：点击这里

• 4.2 priority_queue“优先队列”：点击这里

• 4.3 deque：点击这里

• 4.4 list：点击这里

• 4.5 map：点击这里

• 4.6 set：点击这里

• 1.7 binary_search：点击这里

• 1.8 lower_bound：点击这里

• 1.9 upper_bound

• 1.10 equal_range

2、树

1.1 入门：点击这里

1.2 二叉树：点击这里

3、图

2.1 入门：点击这里

2.2 图论进阶：点击这里

2.3

三、高级算法

1、哈希：点击这里

2、KMP：点击这里

3、Trie字典树：点击这里

4、AC自动机：点击这里

5、树状数组：点击这里

6、线段树：点击这里

7、倍增、RMQ、LCA：点击这里

8、

四、经典算法

1、二分查找：点击这里

2、约瑟夫环：点击这里