滑动窗口专题
这篇文章分享一个滑动窗口的模板,能解决大多数的滑动窗口问题
状态压缩DP专题
状态压缩DP是类似于暴力法回溯的方法,能用状态压缩方法做的通常都可以用回溯+剪枝来求解,这篇文章总结状态压缩DP的一些解题方法
有向图的表示方法
有向图的表示方法有很多:邻接矩阵、链式前向星存图、List数组、HashMap、类等
排序算法专题
排序算法是最常用最基础的的算法之一,本篇文章总结常用的3种时间复杂度为O(NlogN)的比较排序算法:快排、堆排序、归并排序,并整合出模板供参考!
区间求和专题
区间求和的问题能涉及的方法有很多,包括前缀和、树状数组、差分数组等,降低时间复杂度是要义!
并查集专题
并查集是一种树型数据结构(多叉树),可以高效地实现查找和合并功能,常用于求连通问题
记忆化搜索专题
记忆化DFS是一种强大的处理有限状态问题的方法,是动态规划的底层逻辑演算!
区间DP专题总结
区间DP是指以区间左右边界f[i][j]作为动态规划变量的问题