59 lines
608 B
Markdown
59 lines
608 B
Markdown
# 基础算法
|
|
|
|
## 时间复杂度分析
|
|
|
|
## 算法思想
|
|
|
|
### 贪心算法
|
|
|
|
### 分治
|
|
|
|
### 动态规划
|
|
|
|
### 回溯法
|
|
|
|
### 枚举法
|
|
|
|
## 元算法
|
|
|
|
### 排序算法
|
|
排序算法是一种元算法，直接考的很少，但是思想还是有用的。
|
|
#### O(n^2)
|
|
|
|
- 插入排序
|
|
- 选择排序
|
|
- 希尔排序
|
|
- 冒泡排序
|
|
|
|
#### O(nlogn)
|
|
|
|
- 快排
|
|
- 归并排序
|
|
- 堆排序
|
|
|
|
#### O(n)
|
|
|
|
- 桶排序
|
|
- 计数排序
|
|
- 基数排序
|
|
|
|
### 查找算法
|
|
|
|
- 线性查找
|
|
- 树查找
|
|
- 散列表查找
|
|
|
|
## 字符串问题
|
|
|
|
- 朴素
|
|
- KMP
|
|
- RK
|
|
- BM
|
|
- trie
|
|
|
|
## 其他
|
|
|
|
- 数论
|
|
- 概率论
|
|
- 并查集
|
|
- 矩阵运算 |