原文:https://blog.csdn.net/acmmsdn/article/details/7270901
1. 基本算法:
-
枚举法
-
贪心法
-
递归与分治法
-
递推
2.动态规划:
-
背包问题
-
最长公共子序列
-
最大字段和
-
最大字块和
-
最长不降子序列
3.状态空间搜索:
-
深度优先搜索
扫描二维码关注公众号,回复: 4018031 查看本文章 -
广度优先搜索
-
博弈问题
-
剪枝问题
4.数论:
-
素数和整除问题
-
进位制
-
同余模算术
5.组合数学:
-
排列组合
-
容斥原理
-
离散变换
6.计算几何:
-
多边形和多面体的相关问题
-
凸包及其应用
7.图论:
-
生成树问题
-
最短路问题
-
网络流问题
-
二分图相关问题
8.数据结构(入门):
-
栈和队列
-
串
-
树和二叉树
-
图及其基本算法
-
排序和查找基本算法
9.数据结构(拓宽)
-
并查集
-
字典的两种实现方式(哈希表和二叉搜索树)
-
线段树
待续