[go: nahoru, domu]

Skip to content

Winniekun/acsaber

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Wkk's 算法整理

twinkle twinle one more star ⭐

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

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

为什么要刷题?

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

计划怎么整理?

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

  1. AcWing
  2. 牛客网
  3. LeetCode

基础

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

进阶

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