- 博客(20)
- 收藏
- 关注
RSS订阅原创 3月6日 双指针聪明的小羊肖恩
程序结束时打印输出 cnt 的累计总和。通过 work(r) - work(l - 1)，我们实际上获取了在闭区间 [l, r] 内有效配对数量。最终打印输出的值代表着有多少对 (i, j)，其中 i < j，使得 a[i] + a[j] 处于给定区间 [l, r].
2024-03-06 19:29:36
156
原创 3月4日 贪心之《小蓝的礼物》
现在有一个总共拥有 � 单位资源可以用来“购买”这些物品，目标是最大化购买的物品数量。代码使用了 C++ 语言来实现。这段代码确实是一道关于贪心算法的题目。它描述了一个场景，其中有 � 个物品，每个物品都有各自的价值存储在数组。
2024-03-04 19:45:21
171
1
原创 3月2日 二分之《肖恩的苹果林》
由于要求最大可能的有效间隔，则距离应该取当前已知对于所寻找约束来说最右端（largest）且有效（feasible）的位置。在这个二分搜索算法中，我们要找到的是满足条件的最大间隔值，即在数组。是相邻的整数，即�=�+1。中能选取元素的最大间隔值使得可以选择至少。这里我们使用了两个变量。分别作为搜索区间的下限和上限。关键点在于循环退出时，边界。, 因此代码末端输出。
2024-03-02 16:25:16
323
原创 3月2日 二分答案（跳石头）
，则需要将效果较差的那块石头标记为已移除（实际操作是增加了res而没有直接修改数组）。函数返回总共需标记移除多少块石头才能保持每两块石头之间至少有指定的最小距离。简而言之，代码实现了一个算法来找出将给定数组修改成任何连续两项差都至少为某个值，并且只能通过删除不超过固定数量元素达成目标状态所需要设置的这个“差”的最大可能值。这段代码是一种传统的算法问题，看起来像是装载问题（Load Balancing）或者类似问题的一种解法。循环结束后，判断最后一个没有被移除的岛到最终位置L之间的距离是否也满足至少是。
2024-03-02 15:58:16
518
原创 3 月2日 快慢指针之《挑选子串》
如果遇到符合条件（即当前子区间中大于或等于 m 的元素数量达到 k）时，计算出所有包括其及其右端可能延伸出去（直到 n）的有效子区间数量，并将这个数量累加到答案 ans 中。使用双指针技术来处理所有可能的连续子区间。外层循环遍历所有起点位置 i 而内层循环则尝试将终点位置 j 右移以扩展当前考虑的子区间。举例说明执行过程：假设输入为 n=5, m=3, k=2，数组 a=[1, 3, 5, 2, 4]。设置程序为同步关闭模式，这会使得 I/O 操作更加快速。最后输出计算出来的答案 ans。
2024-03-02 14:03:40
418
原创 3月2日 快慢指针之 最小连续子数组和（美丽的区间）
由此可见，这一代码块实际上采用了“双指针”方法运行：其中一个指针代表连续子序列开始部分，在主循环中递增；在时间复杂度方面，由于每个元素最多被操作2次（一次加入sum、一次从sum中减去），因此算法时间复杂度是O(n)，可以处理大规模数据。来确保记录最小的那个），然后从总和中减去左边界处的值以收缩窗口，并且开始尝试寻找一个更短但仍然有效的连续子数组。这段代码是一个 C++ 程序，用于解决“最小连续子数组和”问题。，程序的目标是找到数组中长度最短的连续子数组，其元素之和至少为。表示当前遍历到的起始位置，指针。
2024-03-02 13:45:42
261
原创 3 月2日 交替和 初始值，取min max 注意
若y > x，则说明存在一种情况可以优化结果：通过改变两个符号（+- 变成 -+），可以得到sum更大两倍差额(2 * (y - x))。反之若 y <= x，则不能通过改变任何符号得到更好结果。如果最大偶数项 (y) 大于最小奇数项(x)，我们将这2项进行翻转（由正负翻转为负正），因此从总和中减去2次最小奇数项，并添加两次最大偶数项。在结束前直接输出结果。在分析给定代码之前，让我们确定代码的结构和目标功能。就结果表达式而言，在此实现正确地处理了其中每一步骤所需求达到的效果，并在有效输入下适当工作。
2024-03-02 12:11:56
477
原创 3 月2日优先队列 《最大的卡牌价值》差值
形成的和的最大值，在受限制的条件下（具体条件在数据输入部分给出）。这是通过对数组中元素的选择性累加来实现的。这段代码的主要作用是计算一个由两个数组。我们可以思考用例子来理解：设有两组数字。
2024-03-02 11:09:15
139
原创 3月2日 贪心 体重限制下尽可能少使用船只来运送人员的问题（纪念品分组）
这种方法确保了每次我们都是在尽可能地利用每一条可用的舱位来装载当前剩余中最沉和/或最轻者。程序以 ��� 标记所需要的总共使用了多少条船，并且当左右指针相遇（意味着已经检查完毕所有等待搭载之人）时结束处理过程。该算法先对所有人按体重进行排序。然后使用双指针策略：一个从前往后表示当前可选中最轻者，另一个从后往前表示当前可选中最重者。这段代码是一种贪心算法，用于解决在体重限制下尽可能少使用船只来运送人员的问题。
2024-03-02 10:17:02
133
原创 3月2日优先队列 蓝桥杯 《谈判》
优先队列（Priority Queue）是一种特殊的队列数据结构，在C++中，它按元素的优先级顺序进行元素排序。默认情况下，C++ 中的。实现了一个最大堆，即最大的元素总是位于队列的前端。如果要创建最小堆，我们需要提供一个比较函数，通常可以采用。根据您给出的代码段落，该优先队列被设置为最小堆。定义和初始化一个整数（
2024-03-02 10:15:53
145
原创 【无标题】
按点击付费即用户浏览广告免费，每点击一次广告扣费，CPC广告计价模式一直是pc广告平台的主流模式之一。CPC受总费用与点击数的影响，CPC全称Cost per Click，是指您为PPC或每次点击付费广告系列中的每次点击广告需要支付的费用。访问浏览这个页面的自然人。0-24内相同的客户端只被计数一次。一般只有平台类的电商网站才喜欢这么说法，比如淘宝,TMALL。这个实际指的是拍下订单金额， 包含付款和未付款的部分。接下来可复制刚才用的函数，仅更改判断条件。注意区分单元格，表的位置。
2023-11-07 17:47:23
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人