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