2022面试相关- 算法相关

算法相关

思想: https://zhuanlan.zhihu.com/p/433610745?utm_id=0
十大排序算法: https://zhuanlan.zhihu.com/p/449501682

1. 递归实现(不断缩小, 最后跳出), 用于这个size不确定的范围相关(while也是差不多为true一只遍历下去)
2. 分治算法 (参考分治实现排序)
3. 动态规划算法 , 转化成对子问题的求解
4. 回溯算法, (进行dps 深度遍历), 设置遍历不符的回溯条件