![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
来自八中的小鹿
因为热爱,所以坚持
展开
-
【动态规划】
DP全名动态规划,顾名思义,就是在动态中调整数据,主要核心是推导出状态转移方程,再通过循环的方式来将数据赋值给数组。原创 2023-05-12 16:14:38 · 85 阅读 · 0 评论 -
【递推专题】常见的递推“模型”总结
其实递推和递归原理上近似,使用时经常搭配在一起。如:递推需要递归函数实现,而递归则需要递推式,两者相通。这几个“模型”,很多思想都是将一个整体分为最后一个和上面的全部,然后不断分下去,得到结果。原创 2023-05-05 22:37:08 · 684 阅读 · 0 评论 -
[MAY DAY]五一综合训练 之——最值问题
适用于对时间要求很高的题目,双指针算法的难点在于找到什么时候移动有指针,什么时候移动左指针,这种算法大部分是单向移动,但有时需要双向移动(就比如本题)。第一个循环是为了满足题目中两端差距小于m,第二个循环是找到第一个原创 2023-05-02 16:35:11 · 542 阅读 · 0 评论 -
01背包——二维动态规划【c++】代码实现
今天学了01背包,就想来讲一讲,正好回顾一下(BZOJ上的题目)。原创 2023-01-17 22:46:24 · 872 阅读 · 0 评论 -
寒假集训一期(2)——二分查找与二分答案
二分这个词大家应该不会陌生,他是一种思想,经常用来搜索或排序,二分思想就是说要把一串数字对半切开,前提是必须有序,然后比较中间数,不断的缩小范围。一般的线性查询算法时间复杂度为O(n)而二分的时间复杂度仅有O(logn)原创 2023-01-12 09:31:21 · 103 阅读 · 0 评论 -
寒假集训一期(5)——高精度(上)加法与减法
这一篇博文讲的是加法和减法,下一篇博文主要讲乘法和除法不管是加法运算还是减法运算,都用到了模拟的思想,可见模拟十分重要,在你做题时没有思绪时,不妨用用模拟来实现一下。原创 2023-01-15 18:23:06 · 230 阅读 · 0 评论 -
字符串模式匹配(一)——Karp-rabin算法【化串为数】(上)
字符串是一个非常庞大的家族,也是一个非常好用的数据结构,在字符串的问题中,最常见的莫过是模式匹配问题,也就是:有一个模式串和主串,你需要判断这个模式串是否是主串的一部分。原创 2022-12-30 08:25:03 · 120 阅读 · 2 评论 -
【图】最小生成树问题——prim普利姆算法和kruskal克洛斯卡尔算法
图是一种常见的高级数据结构,其中最小生成树也是图中的一个重要问题板块,我们先来说一下几个基本概念,懂的可以直接跳过:1、连通图:没有方向且每两点之间都有一条线段直接连接。2、强连通图:有方向且每两点之间都有两条线段双向连接。3、生成树:每个顶点至少有一条线段与它连接且所有顶点同处一棵树中。4、最小生成树:权值之和最小的生成树。我们今天要解决的问题是如何构造一棵最小生成树,我们先看克洛斯卡尔kruskal算法。原创 2022-12-13 11:11:03 · 189 阅读 · 0 评论 -
十大排序之——桶排序,双刃剑
桶排序就是一把双刃剑,在关键时刻他可以使我们用不超时,但有时也会是内存爆炸,一定要谨慎使用。下一篇将堆排序。原创 2022-11-28 15:47:51 · 182 阅读 · 2 评论 -
DP解决最长上升子序列,最大子序列的三个经典问题(写了一些做题的心得)
首先,我们需要沿用上一道题的思想,半贪心,不同的是,我们不能仅仅在前一个数寻求最值了,我们要全局搜索,那问题就来了,我们以什么因素决定选哪个变量呢?1、**题目要求上升,我们肯定要选比自己小的变量。2、尽量让这个值大**原创 2022-11-27 22:32:57 · 411 阅读 · 0 评论