Fomalhaut🥝

Fomalhaut🥝

回溯算法专题

回溯算法专题

发表于 2022-08-12 | 更新于 2022-09-08 | 算法 | 回溯 • 递归

🍊回溯本质上就是递归+回退从而找到所有的路径(组合的可能)，最关键的就是要找到子问题

二分查找模板

二分查找模板

发表于 2022-08-12 | 更新于 2022-08-12 | 算法 | 二分

🥑二分查找要求数据有二段性，可以将查找某个分割点的时间复杂度从O(N)加速至O(logN)

状态机DP总结

状态机DP总结

发表于 2022-08-12 | 更新于 2022-08-12 | 算法 | 动态规划 • 状态机DP

🍲状态机DP就是考虑到当前时刻、位置等，有可能处于有限种情形中的其中一种

二维前缀和专题

二维前缀和专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 二维前缀和

🍨二维前缀和是指数据维度有两个i与j，求解矩阵内某个矩形区域内数字和的问题是二维前缀和问题

滑动窗口专题

滑动窗口专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 滑窗 • 双指针

🍇这篇文章分享一个滑动窗口的模板，能解决大多数的滑动窗口问题

状态压缩DP专题

状态压缩DP专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 动态规划 • 状态压缩DP

🍑状态压缩DP是类似于暴力法回溯的方法，能用状态压缩方法做的通常都可以用回溯+剪枝来求解，这篇文章总结状态压缩DP的一些解题方法

有向图的表示方法

有向图的表示方法

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 图

🍄有向图的表示方法有很多：邻接矩阵、链式前向星存图、List数组、HashMap、类等

排序算法专题

排序算法专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 排序 • 快排 • 堆排序 • 归并排序

🍉排序算法是最常用最基础的的算法之一，本篇文章总结常用的6种排序算法

区间求和专题

区间求和专题

发表于 2022-08-11 | 更新于 2022-08-11 | 算法 | 树状数组 • 线段树 • 差分 • 前缀和

🧀区间求和的问题能涉及的方法有很多，包括前缀和、树状数组、差分数组等，降低时间复杂度是要义！