本笔记来自拉钩教育300分钟搞定算法面试
算法与数据结构
要掌握一种数据结构,就必须要懂得分析它的优点和缺点。
在考虑是否应当采用一种数据结构去辅助你的算法时,请务必考虑它的优缺点,看看它的缺点是否会阻碍你的算法复杂度以及空间复杂度。
数学
概率
线性代数
论证
数据结构
字符串
字典树
后缀树
数组
链表
单、双向链表
跳舞链
快慢指针
队列、栈
树、图
最近公共指针
并查集
堆
大小跟堆
可并堆
哈希表
编程能力
语言熟练度
代码整洁
思路清晰
算法
基础技巧
分治
贪心
二分
倍增
动态规划
背包问题
最长子序列
计数问题
图论
最短路径
最小生成树
网络流建模
搜索算法
回溯
递归
剪枝
排序算法
快排
归并
计数