算法总结目录

目录

前言:算法总结,每天努力学习,努力总结.最近的博客质量很差,主要的原因是自己大部分的时间花在刷题上面了,抱歉

0X00 模板集合

1. 滑动窗口

2. 堆

3. 普通二分和值域二分

4. 拓扑排序

5. bfs

6. dfs

7. trie

8. 排列和组合

9. 树的序列化与反序列化

10. 树三种遍历的非递归写法

11. 单调栈

12. 单调双端队列

13. 牛顿迭代法

14. 动态规划合集

15. 旋转数组

16. 快慢指针

17. 并查集

18. 判断回文/找到所有回文

19. 栈与队列的转换

20. 栈解析字符串

21. 递归解析字符串(语法分析)

22. k 路归并算法

23. 二分图基础知识

24. 字典序

25. 扫描线

26. 寻找无向图中的环

27. 计算表面积

28. kmp 算法

29. 树状数组模板

30. 计算器专题

31. 词法分析、语法分析专题

32. 前缀和与哈希表综合应用

33. 多因素最值问题总结

34. 矩形相关思路总结

35. 图论模板总结

36. 公共祖先问题

0X01 问题集合

1. 接雨水问题

2. 买卖股票问题

3. 打家劫舍问题

4. 中位数问题

5. 滑动窗口问题

6. 位操作问题

7. 峰值问题

8. 单词相关问题总结

9. 第 k 小问题

10. 最大最小值问题

11. 平均值问题

12. 规律集合

13. 最长与最短问题

14. 最长连续子序合问题

0X02 小技巧集合

1. 方向数组

2. 前缀和与差分

3. 一次遍历寻找第一小和第二小

4. 重复元素时数组排序

5. 大小写字母互换

6. 循环遍历 = 遍历两次

7. 小数相等

8. 固定窗口大小的时候,起始位置是 k - 1

9. 一维二维前缀和

10. 用栈翻转

11. 破环成链

12. 用位运算节省空间

0X03 数学问题

1. 贪心法证明套路
2. 树的直径
3. 博弈论基础知识
4. 组合数的四种求法
5. 质数、约数、欧拉函数基础知识
6. 组合数的应用
7. 解方程