二分的作用

已于 2022-01-24 12:26:47 修改
阅读量389 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 leetcode 数据结构
于 2021-02-09 21:27:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunshine_xiaohao/article/details/113775959
版权

二分的作用：将寻找某个值的问题转化为判断某个值能不能成立的问题~
二分适用情况:1.有序数组的搜索

昨天补寒假每日一题入门组，把两道二分题补完了，才知道二分是做这个用的，哈哈哈哈，学到啦，贴上两道例题和两个模板题。

模板题不好理解可以先做例题嗷！

浮点数二分比较容易，整数二分写不好边界可能会死循环，acwing上给了两个模板，区别就在如果mid被分到了右区间，那么下次取mid=l+r+1 >>1; 如果mid在左区间，那么下次取mid=l+r >>1; 然后边界条件啥的根据实际问题理解一下就好啦！

整数二分模板题：数的范围
整数二分例题1：分巧克力

浮点数二分模板题：数的三次方根
浮点数二分例题1：剪绳子

Sunshine_xiaohao
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
整数二分
m0_46370829的博客
07-04 740
大雪菜的课（笔记） 基础算法（一） 2.二分 (1).整数二分 模板(整数二分算法模板 —— 模板题 AcWing 789. 数的范围)： bool check(int mid) {/* ......*/} int bsearch1(int q[],int l,int r){ while(l<r){ int mid=l+r>>1; if(check(q[mid])) r=mid; else l=mid+1; } return l; } int bsearch2(int q
AcWing-789. 数的范围-【二分】【小数二分】
超级氯化钾的博客
05-13 699
文章目录题目C++ 自定义二分 题目 给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。 对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。 如果数组中不存在该元素，则返回 -1 -1。 输入格式 第一行包含整数 n 和 q，表示数组长度和询问个数。 第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。 接下来 q 行，每行包含一个整数 k，表示一个询问元素。 输出格式 共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中
二分 - 整数
qq_66095714的博客
08-11 291
整数二分
整数二分的本质和应用
weixin_51325053的博客
11-11 287
一.整数二分的本质： 给定一个区间，并在上面定义了一个性质，使得区间一段满足（红色区间），另一段不满足（区间） 如图： 而二分即找到中间两个边界点。 二. 题目实例 已运行通过： #include<iostream> using namespace std; const int N = 100010; int q[N]; int m,n,mid; int main(){ scanf("%d%d",&n,&m); for(int i = 0;i <
二分法的原理及其应用举例
Lee贤的博客
03-12 4493
什么是二分法：最简单的例子就是类似于二分查找的用法来实现快速查找有序区间内的给定的目标值是否存在，当然，这也可以应用在别的问题中，二分查找是一个时间效率极高的算法，尤其是面对大量的数据时，其查找效率是极高，时间复杂度是log(n)。如果问题是单调的，且求解精确解的难度很高，可以考虑用二分法。主要思想就是不断的对半折叠，每次查找都能除去一半的数据量，直到最后将所有不符合条件的结果都去除，只剩下一个符合条件的结果。
二分法是什么？
weixin_66574625的博客
05-26 228
二分法： 二分法是时间效率极高的算法，尤其是面对大量数据时，查找效率也是极高，时间复杂度是log(n)。主要思想是不断地对半折叠，取中间值，最后把不符合数据条件的都给去除，只剩下一个符合条件的结果。 二分法一般在什么时候使用？ 二分法一定建立在数据有序的前提下，所以在题目中看到有序数组等词时，并且要去我们查找某个值或者给一个值求插入位置，或者判断其中是否存在某个值或者利用二分思路求最大最小值等；这些都可以使用二分法； 条件：数据需要按照从小到大排序，数据量不能太小，也不能超过int上限 二分法方法： 每次截
二分三分哈希
09-11
二分三分哈希自做课件，提供参考 二分：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调集集合上下界，重复直到找到目标元素。时间复杂度：O(logn) 三分：最基础的作用，寻找...
数据结构笔记：二分查找
12-22
对比序列的中间值，小于该值从左序列中二分查找，大于该值从右序列中二分查找，直到查找到目标值或子序列只有一个元素截止 实现 递归实现 def binarysearch(alist, item): '''二分查找_递归实现''' n = len(alist)...
查找算法：二分查找、顺序查找
02-04
在IT领域，查找算法是数据...总之，掌握二分查找和顺序查找对于任何IT从业者都是必要的技能，它们在解决问题和优化程序性能方面发挥着关键作用。不断练习和应用这些算法，可以提升编程能力，更好地应对各种实际问题。
Python如何实现的二分查找算法
12-17
在实现二分查找时，有时还需要考虑一些Python语言特性，如`__name__ == "__main__"`的作用，这用于判断脚本是直接运行还是被其他模块导入。`__name__`属性在直接运行脚本时为` "__main__"`，而在被导入时为模块名。 ...
C++二分查找(折半查找)算法实例详解
08-30
C++二分查找(折半查找)算法实例详解 C++二分查找(折半查找)算法是计算机科学中的一种查找算法，主要用于在有序列表中查找特定元素。该算法的优点是比较次数少，查找速度快，平均性能好，但它也存在一些缺点，如要求...
整数二分详解
sugerandmaster
03-10 497
模板一 在升序、无重复元素的数组中，查找值为k的元素的数组下标 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int n = 10; // 在给定数组中查找k值所在位置，若不存在则返回-1 // l为二分下界，r为二分上界 int binarySearch(int a[], int l, int r, int k){ int mid; /
整数二分详解---yxc
老男孩的粉丝团
02-28 608
//整数二分的模板 1、while(l<r) { int mid=l+r+1>>2; if(check(mid)) l=mid; else r=mid-1; } 2、while(l<r) { int mid=l+r>>1; if(check(mid))r=mid; else l=mid+1; } //自从看了yxc的讲解，关于整数二分不在迷茫 /*给定一个...
二分算法
diyhoo的编程小屋
06-07 5306
二分查找函数写一个函数BinarySearch，在包含size个元素的、从小到大排序的int数组a里查找元素p，如果找到则返回元素下标，如果找不到，则返回-1.int BinarySearch(int a[],int size,int p) { int L=0;//查找区间的左端点 int R=size-1;//查找区间的右端点 while(L&lt;=R)//如果区间不为空就继...
二分查找作用
m0_68353805的博客
08-08 186
作用：从某个有序容器中一半一半的取元素，最终获取到目标值。时间复杂度和空间复杂度是保持平衡的。空间复杂度：程序执行时花费的内存。限制：所查找容器必须事先排好序。时间复杂度：程序执行花费的时间。时空复杂度（时间、空间）容器元素先升序再降序。...
浅谈自己对二分理解与应用
qq_43240702的博客
04-27 101
二分是ACM中十分常用的技巧，在有序，或者更准确说是单调递增（减）条件下，可以快速查找一个需要的数字。常用于：在时间最小的情况下（二分时间），在最长边最短的情况下（二分长度 ）。 但是我这么久了依然写不好二分。本菜鸡决定写个总结。 二分的基本模板： while(front <= back) { int mid = (front + back) >> 1; ...
【18】输出字符菱形
2301_78786609的博客
07-19 336
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 237
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
Leetcode—207. 课程表【中等】
最新发布
Atticus的博客
07-19 287
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
二分频器作用及工作原理
06-08
二分频器是一种电路，可以将输入信号的频率分成两个相等的部分。其作用是将一个频率较高的信号分成两个频率较低的信号，以便于后续处理或使用。它在音频信号处理、射频信号处理等领域都有广泛的应用。 二分频器的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值