Coding Diary

打算写一个刷题日记，鼓励自己坚持每天刷题！🥳

数据结构

• 数组、字符串🚀
  • 前缀和与差分
• 链表🎉
• 栈、队列🎈：单调栈
• 二叉树💥
• 图：这章主要借鉴自labuladong的图论笔记👍
  • 图、图遍历
  • 拓扑排序、二分图&最大匹配
  • 并查集、最小生成树、Dijkstra

算法

• 动态规划
  • 整体认识
  • 背包问题：0-1背包、子集背包、完全背包
  • 子序列问题：
• 字符串：KMP
• 双指针：滑动窗口
• 计算几何：向量叉乘、求凸包问题👀
• 抽样算法：水塘抽样
• 二分查找🍡
• 约瑟夫环

其他

• 时间复杂度