Y-puyu 的博客

文章目录0. 前言1. 输入数据分析2. 递归问题及主定理3. 双指针4. 单调栈和单调队列5. kmp6. 并查集7. 堆8. 哈希表9. 搜索dfs与bfs10. 图的dfs、bfs及拓扑排序11. 五大最短路及三大最小生成树12. 染色法与匈牙利算法、二分图13. 素数筛算法14. 最大公约数与快速幂15. 逆元、扩展欧几里得、各式各样组合数16. 背包与dp17. 贪心18. 空间复杂度分析转自大佬博客总结0. 前言养成计算时间复杂度的习惯。养成做 lc 尽量从算法角度去考虑，而不是暴力

文章目录0.前言1. 容器及使用方法0.前言STL 算法必备，本文总结常见的 STL 的使用和某些坑点，就比如说这优先队列的重载比较方式啥的。该专栏应该只有这篇文章，遇见了就会过来添加标题进行总结，看的时候在文章目录索引即可。STL 一定多用，某些方法忘记了查找即可。1. 容器及使用方法vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 某些容器是不支持clear()的 fron