winniekun / acsaber

twinkle, twinkle, one more star ​:star:​

Wkk's 算法整理

twinkle twinle one more star ⭐

序

刷了那么多的题了，发现了一个尴尬的问题，对于一些固定的套路，如果不经常刺激下自己的大脑，就会导致一段时间之后，这种类型的题目写起来磕磕绊绊的。。。

从去年开始就开始按照题型来整理刷过的题目，不过都是发布在自己的博客上，这样就导致，整个算法系列开起来不太连贯，所以计划通过文档的形式，重新整理下。方便自己看，如果有可能，也能帮助到其他人 🐾

为什么要刷题？

1. 面试必备套餐。。。
2. 提升自己编码能力
3. 提升自己的抽象建模能力
4. 提升阅读理解能力
   • 有时候真的感觉自己理解能力真的一样难尽。。。

计划怎么整理？

按照自己的理解来吧，一个模块一个模块的整理，从易到难，从基础到进阶。OJ平台：

1. AcWing
2. 牛客网
3. LeetCode

基础

• 常用数据结构
• 二分
• 位运算
• 树
• 搜索
• 动态规划
• 贪心
• 前缀和与差分

进阶

• 动归进阶版
  • 状态模型
  • 子序列模型
  • 双序列模型
  • 区间DP
  • 背包模型
• 搜索
• 图论
  • 最短路径
  • 最小生成树
  • 二分图
  • 拓扑排序
• 并查集
• 线段树