![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习日记
文章平均质量分 58
Dou_Huanmin
这个作者很懒,什么都没留下…
展开
-
【二分答案】寻找指定和的整数对
我们遍历数组,将每一个元素作为被减的元素arr[b],然后二分查找arr[a],二分查找的值必定比arr[b]大,所以二分查找总是从索引b+1开始的。求解过程 : 首先对数组从大到小排列 , 从头到尾处理数组的每一个元素,复杂度是O(n),把求解目标和(target)的过程当成。原创 2024-03-30 12:39:19 · 680 阅读 · 0 评论 -
【二分搜索算法】找到某个值第一次出现的位置,和最后一次出现的位置
学习原创 2024-03-29 21:21:23 · 152 阅读 · 0 评论 -
[USACO1.5][IOI1994]数字三角形 Number Triangles
dp原创 2023-03-12 23:21:55 · 74 阅读 · 0 评论 -
ABC292:D - Unicyclic Components
跟一位大佬学的很厉害的写法,不断地从别人的优点学习。本题是寻找无向图内,每个连通块的边数与点数是否一样。原创 2023-03-11 14:49:51 · 117 阅读 · 0 评论 -
多重背包问题(朴素+一维优化+快速幂优化)
技巧:我们把每个物品倍乘,当作单独的一个物品,然后处理它就变成了一个01背包问题,优化掉他的个数问题,把多个物体看成一个物体。他们的主要区别主要在于,01背包只给你1个物品,完全背包模型给你无限个物体,多重背包模型是个你有限个物体。因为数量多了,所以就相当于01循环再套一个循环,这个循环用来循环这个有限个数量的,原创 2023-02-28 23:46:26 · 90 阅读 · 0 评论 -
完全背包问题(闫氏DP分析法)
这里我们就复现了以前的状态:如果要加入第i个物品,如果直接算只能暴力搜索,为了追求效率,我们采用了一种“曲线救国”的方式,原先的要求是在不超过最大容量N的情况下要求他能娶到的最大值,我们可以绕弯一下,我们在不超过最大容量为N-v[i]的情况下取到的最大值,之后我们在加上去掉的第i个物体的权值就可以了。在前(0,1,2,3.......i)种选择,他们在体积不超过(0,1,2,3,4.......j)的情况下所能取得到的最大值。我们采用了一种类似高中数列求和的一种办法,就是后退一位,找到错位之后的位置关系。原创 2023-02-28 22:27:57 · 178 阅读 · 4 评论 -
前缀和【截断区间】【k倍区间】
做法原创 2023-02-22 23:54:46 · 84 阅读 · 0 评论 -
1月4日学习——双指针—二分
你好,这是一个大一鼠鼠的算法学习日记原创 2023-01-04 19:58:07 · 218 阅读 · 0 评论 -
1月5日学习——二分再辨析
这是一个针对二分法的详解文章,介绍了为什么查找的方向会跟着大于小于号走的问题。原创 2023-01-05 23:44:07 · 84 阅读 · 0 评论