![](https://i-blog.csdnimg.cn/direct/f44f4885c6f749df93f074628beb3179.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 91
学习算法
island1314
这个作者很懒,什么都没留下…
展开
-
【算法/学习】:记忆化搜索
✨ 落魄谷中寒风吹,春秋蝉鸣少年归 🌏📃。原创 2024-08-11 23:22:58 · 1301 阅读 · 54 评论 -
【算法/学习】:flood算法
✨🌏📃。原创 2024-08-10 13:02:48 · 971 阅读 · 33 评论 -
【算法/学习】前缀和&&差分
对于一个给定的数列a,其中a[1],a[2]…在构造时,只需要将b[1]看做在[1, 1]区间上加上a[1];一维差分数组的构造也很简单,即a[1] = b[1], b[2] = a[2] - a[1], b[n] = a[n] - a[n-1];始终要记得,a数组是b数组的前缀和数组,比如对b数组的b[i][j]的修改,会影响到a数组中从a[i][j]及往后的每一个数。注意:求 [ l, r ]的和是s[ r ] - s[ l - 1],之所以要 l - 1是因为,a[ l ] 也包括在内。原创 2024-07-22 17:08:02 · 950 阅读 · 38 评论 -
【算法/序列】等差数列&&子序列&&算术序列&&最长对称子串
子序列:是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。:是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。该题主要是求其满足等差性质的子数组个数,并且子数组在原数组的相对顺序不能变,并且。长度为3的子序列:(1,2,3)、(1,2,5)、(1,4,5)长度为1的子序列:(1)、(2)、(3)、(4)、(5)长度为2的子序列:长度为2的子序列都是算术子序列。:是数组中的一个连续序列。长度为4的子序列:0。长度为5的子序列:0。原创 2024-07-14 15:23:33 · 1005 阅读 · 16 评论 -
【算法/学习】单调队列&&单调栈
擅长维护区间【最大/最小】值,最小值对应单调递增队列擅长维护最近【大于/小于】关系,从左侧先入栈就是维护左侧最近关系从右侧先入栈,就是维护右侧最近关系。原创 2024-07-09 12:05:31 · 667 阅读 · 29 评论 -
矩阵快速幂
利用矩阵乘法和快速幂运算,时间复杂度可达到 O(2^3\ logn)O优于普通的O(n), 其中数字2 为抽象出的矩阵边长 2^32 为矩阵乘法运算的时间,logn为快速幂运算时间。是用来快速计算指数表达式的值的,例如 210000000,普通的计算方法 2*2*2*2…10000000次,如果一个数字的计算都要计算那么多次的话,那么这个程序一定是失败的。注意:实现时为了简便可以把矩阵C的大小设置成等同于矩阵B的大小,空位用0填充。1、当指数是偶数时,我们可以让指数除以2,底数乘以底数。原创 2024-05-07 19:08:12 · 526 阅读 · 26 评论