毕业总结
数据结构：
- 数组，链表，跳表
- 栈，队列，优先队列，双端队列 优先队列（priority queue）巨有用。
- 哈希表，集合
- 二叉树，二叉搜索树
- 堆，二叉堆 大小顶堆
- 字典树，并查集
- 红黑树， AVL树 平衡二叉树，读取快，但写操作代价较高 红黑树，没有那么“平衡”，为了写操作快些在搜索性能上做了妥协
算法
- 递归以及模板
- 分治算法
- 回溯算法
- DFS，BFS以及模板
- 贪心算法
- 动态规划 翻译成动态递推更能理解，英语：dynamic programming a. 寻找子问题 b. 创建状态数组 c. 正向递归+memory cache d. 得出递推公式，bottom up
- 各种排序算法
Misc：
- 二分查找
- 布隆过滤器 结果没有肯定没有，结果有未必真的有。数据库中使用广泛
- 字符串
方法论：
- 五毒神掌。
- 过编数，查看各种写的好的，刻意练习。
时间有限，只整理并划出我在课程前不清楚的点。 师傅领进门，修行靠个人，并且才刚刚开始！