排序
工业常用:快速排序、归并排序
稳定类排序:冒泡排序、归并排序
不稳定排序:快速排序、选择排序、堆排序
查找
二分查找
哈希表
查找数据结构
红黑树
AVL
B/B+树
哈希表
SlipList
贪心
分治
动态规划
核心思想
以空间换时间、解决重叠子问题
滚动数组优化空间
算法步骤
1、定义DP状态
2、分析状态转移方程
3、分析边界值
工业常用:快速排序、归并排序
稳定类排序:冒泡排序、归并排序
不稳定排序:快速排序、选择排序、堆排序
二分查找
哈希表
以空间换时间、解决重叠子问题
1、定义DP状态
2、分析状态转移方程
3、分析边界值