二分
文章平均质量分 59
吃瓜市民
这个作者很懒,什么都没留下…
展开
-
旋转数组专题
二分的核心思想就是干掉一半的解空间153. 寻找旋转排序数组中的最小值// 二分的核心思想就是干掉一半的解空间class Solution {public: int findMin(vector<int>& nums) { int len = nums.size(); int l = 0, r = len - 1; while (l < r) { int mid = l + (r - l) .原创 2022-03-01 18:39:01 · 60 阅读 · 0 评论 -
【洛谷日报#13】浅谈二分的边界问题
Part1:二分的中心思想这是一个杯具,当你将二分的l+1<r写成l<r时,相信很多人都讨厌二分的边界,每次都弄不清楚二分的l和r要等于mid,还是mid-1,又或者是mid+1,这导致了很多人因此失分,那么,到底要怎么做才能区分二分的边界呢?二分的思想主要分三种:l和r代表的“成本值”均可行,且有一个ans变量记录当前的最优 l和r代表的“成本值”均可行,最后的答案是l或r l代表的“成本值”可行,r不可行,最后的答案是l下面我们将依次讲解1、2两种,第三种不推荐使用,比较容转载 2021-01-10 11:01:25 · 329 阅读 · 0 评论 -
Can you find it? HDU-2141 (二分查找模版题)
总结思路这个神奇的题WA了8次,折在了各种奇葩的问题上,其实就是标准的二分查找模版题大数暴力会爆炸,枚举三个数组,时间复杂度O(N^3)。解决的方法是进行预处理操作。将本来同时进行,多层循环中的某些层拉出来,分部操作。首先将前两个数组进行枚举得到和数组,时间复杂度O(n^2),然后枚举第三个数组,在和数组中找值,查找为了节省时间,选用二分。错误首先是vector的使用,刚开始接...原创 2018-08-05 14:23:16 · 267 阅读 · 0 评论