搜索
您的当前位置:首页正文

【刷题】算法基础刷题清单

来源:独旅网

一、基础算法

1、排序

快速排序:

归并排序:

基数排序:

2、二分查找



3、高精度



4、前缀和与差分




5、双指针算法

6、位运算



7、离散化


8、区间合并

9、RMQ

二、动态规划

1、线性DP

数字三角形:




最长上升子序列【LIS】:




最长公共子序列【LCS】:

最长公共上升子序列【LCIS】:

其他:

2、背包问题

01背包问题:



完全背包问题:


多重背包问题:

二维费用问题:

分组背包问题:

有依赖背包问题:

3、状态机模型




4、状态压缩DP

棋盘类状压:



集合类状压:


5、区间DP


环形区间DP:

记录方案:

二维区间DP:

6、树形DP






7、数位DP





8、单调队列优化

9、斜率优化

三、搜索

1、BFS

①、Flood Fill



②、最短路模型



③、多源BFS

④、最小步数模型

⑤、双端队列广搜

⑥、双向广搜

⑦、A*

2、DFS

①、连通性模型

②、搜索顺序

③、剪枝与优化

④、迭代加深

⑤、双向DFS

⑥、IDA*

四、数据结构

0、STL

1、链表与邻接表

2、栈与队列


3、kmp

4、Trie

5、堆

6、Hash表

7、并查集



8、树状数组


9、线段树

10、可持久化数据结构

11、平衡树——Treap

12、AC自动机

五、图论

1、树和图遍历

树的深度优先遍历:

树的宽度优先遍历:

2、最短路



3、最小生成树


4、差分约束

5、最近公共祖先

6、有向图的强连通分量

7、无向图的双连通分量

8、二分图

9、欧拉回路和欧拉路径

10、拓扑排序

六、贪心

1、区间问题




2、Huffman树

3、排序不等式

4、绝对值不等式

5、推公式

七、数学知识

1、质数



2、约数




3、欧拉函数



4、快速幂


5、扩展欧几里得算法


6、中国剩余定理

7、高斯消元

8、组合计数

9、容斥原理

10、概率与数学期望

11、博弈论


12、其他

八、其他

因篇幅问题不能全部显示,请点此查看更多更全内容

热门图文

Top