Skip to content

Commit 54e4c41

Browse files
author
Eric Lee
committed
update README
1 parent 572cfdb commit 54e4c41

2 files changed

Lines changed: 43 additions & 1 deletion

File tree

‎algorithm/README.md‎

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1 +1,12 @@
11
# 常见算法
2+
3+
## 递归、排序、二分查找
4+
5+
- 轻松写出二叉树遍历、八皇后、背包问题、DFS 的递归代码
6+
- 熟练写出各种排序算法
7+
- 熟练写出二分查找及其变体代码
8+
9+
## 字符串匹配
10+
11+
- 实现 BF 算法、看懂 RK 算法
12+
- BM、KMP、AC 自动机（初学者忽略）

‎structure/README.md‎

Lines changed: 32 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1,32 @@
1-
# 常见数据结构
1+
# 常见数据结构
2+
3+
## 复杂度分析
4+
5+
- 熟练分析常用数据结构和算法的时间和空间复杂度
6+
7+
## 数组、栈、队列、链表
8+
9+
- 熟练掌握实现
10+
- 能够写出经典链表问题代码
11+
12+
## 散列表
13+
14+
- 对于从初学者写出一个拉链法解决冲突的链表即可
15+
16+
## 二叉树
17+
18+
- 能代码实现二叉树的三种遍历算法、按层遍历、求高度等经典二叉树题目
19+
20+
## 堆与堆排序
21+
22+
- 实现堆和堆排序
23+
- 掌握堆的三种应用：优先级队列、Top K 问题、中位数问题
24+
25+
## 图
26+
27+
- 图的三种表示方法（邻接矩阵、邻接表、逆邻接表）以及代码实现
28+
- DFS 和 BFS 的原理及其代码实现
29+
30+
## 四种算法思想：贪心、分治、回溯、动态规划
31+
32+
> 初学者可忽略：跳表、前缀树、位图、最短路径、拓扑排序、A\*算法、哈希算法、B+树、红黑树

0 commit comments

Comments
 (0)