算法出题点整理

一、贪心算法

1、分配问题

2、区间问题

二、双指针

1、Two Sum 问题

2、归并两个有序数组

3、快慢指针

4、滑动窗口

三、二分查找

1、开平方

2、查找区间

3、旋转数组查找数字

四、排序算法

1、常用排序

2、快速排序

3、桶排序

五、搜索算法

1、深度优先搜索

2、广度优先搜索

3、回溯法

六、动态规划

1、一维动态规划

2、二维动态规划

3、分割类问题

4、子序列问题

5、背包问题

6、字符串编辑

7、股票问题

七、分治算法

1、表达式问题

八、数学问题

1、公倍数与公因数

2、质数

3、数字处理

4、随机与取样

九、位运算

1、位运算基础问题

2、二进制特性

十、数据结构

1、C++STL

2、数组

3、栈和队列

4、单调栈

5、优先队列

6、双端队列

7、哈希表

8、多重集合和映射

9、前缀和与积分图

十一、字符串

1、比较

2、理解

3、匹配

十二、链表

1、基本操作

2、其他技巧

十三、树

1、递归

2、层次遍历

3、前中后序遍历

4、二叉查找树

5、字典树

十四、图

1、二分图

2、拓扑排序

十五、复杂数据结构

1、并查集

2、复合数据结构