算法-二分法查找 注意点

最新推荐文章于 2024-06-15 16:17:24 发布
最新推荐文章于 2024-06-15 16:17:24 发布
阅读量401 收藏
点赞数
分类专栏： 笔记 文章标签： 算法 排序算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36632604/article/details/122886092
版权

自己笔记

1.二分法排序前提是 数组有序 不能是乱序 否则会出现中分异常

2.二分法从中间查 需要查找多个目标的时候 在中间插入找到mid的索引的时候需要前后各查一下有没有重复

注:前后查的时候 又因为 数组有序所以不存在 {100,101,100} 两个重复中间夹着一个的情况

Rondox
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java算法——二分法查找
07-15
二分法查找 *进行二分法查找的前提是数组已有序 *查找范围的上下界
python有序查找算法 二分法实例解析
12-20
这篇文章主要介绍了python有序查找算法 二分法实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 二分法是一种快速查找的方法，时间复杂度低，逻辑简单...
二分法注意事项
qq_41187765的博客
10-21 302
二分法主要是循环判断数组中间位置与要比较数值的大小，从而确定要比较数据对应的下标。 1.循环确定数组中间位置 2.每次判断完成，通过中间位置与比较数值，改变新数组的坐标。中间数值把原数组分为两个部分，如果中间位置数值大于比较数值，左侧数组右边界坐标为mid-1。如果中间位置数值小于比较数值，右侧数组左边界坐标为mid+1。如果中间位置数值等于比较数值，mid为要找到下标。 3.如果把二分写成函数，要注意首次获取右边界方式，不能通过主函数实参传递形参（形参实例化）直接求数组大小得数组长度。因为实参传递的
二分法及其注意事项（查找数字，区间，快速幂）（C语言）
RainbowsixPlayer的博客
10-28 904
首先介绍最基本的，所谓二分法就是把数组的元素砍成两半进行查找，前提是必须是有序数组。 时间复杂度为O（logn）。相比于遍历数组逐项查找，时间复杂度更低。 二分法需要左，中，右三项，通过用中间项对比被查找数字，判断是从左边还是从右边缩小范围（详见代码） #include "stdio.h" int cmp(const void*e1,const void *e2)//排序 { return *((int *)e1)-*((int *)e2); } int search(i...
二分法注意点
mo_he_的博客
10-29 72
start+(end - start)/2相比于(start +end)/2更好 边界问题 到底要不要判断到start == end的情况 力扣.278
二分法的细节注意
kane的博客
04-02 574
在利用二分法时，有的人常常会写成 int mid = ( left + right) / 2; 但是这个是不严谨的，在left+right > INT_MAX时会出现错误。 因此推荐使用 int mid = left + ( right - left) / 2; 示例如下： #include<iostream> using namespace std; i...
二分法核心与注意事项
Ariel_x的博客
02-13 635
一. 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式 因为 l + h 可能会导致加法溢出，应该使用 mid = l + (h - l) / 2 二. 对 h 的赋值和循环条件有关 当循环条件为 l <= h 时，h = mid - 1； 当循环条件为 l < h 时，h = mid。 解释如下：在循环条件为 l <= h 时，如果 h = m...
Python有序查找算法之二分法实例分析
09-20
主要介绍了Python有序查找算法之二分法,结合实例形式分析了Python二分查找算法的原理与相关实现技巧,需要的朋友可以参考下
浅谈二分法查找和原始算法查找的效率对比
08-18
主要介绍了浅谈二分法查找和原始算法查找的效率对比，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
二分查找的注意事项
去创造
02-24 120
二分查找算法详解 框架 分析二分查找的一个技巧是：不要出现 else，而是把所有情况用 else if 写清楚，这样可以清楚地展现所有细节。 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { ...
C语言 乱序数组 二分法（先排序）
m0_61304110的博客
01-20 1059
比较鸡肋，不实用。使用二分法前提最好是有现成的有序数组。 #include <stdio.h> void sort(int *s,int len) //冒泡排序 { int i,j; int t; for ( i=0; i<len-1; i++ ) for ( j=0; j<len-1-i; j++ ) if ( s[j]>s[j+1] ) { t=s[j]; s[j]=s[j+1]; s[j+1]=t; } }
二分查找法和使用二分法查找的注意事项
usstmiracle的博客
11-28 2324
使用二分法查找的必要条件： 1、数组有序 2、注意数据类型是有范围的，不要溢出。 3、采用L+(R-L)/2表达式更合适 4、注意：start = mid +1 和 end=mid -1,防止死循环 5、数据量不可过大 1024个人，有一个人有艾滋病。需要血液检测。 如何快速找出这个人。 所有人血液都采取过来。把512个人血液混合起来 512 512 1次淘汰512个人 ...
二分法的使用技巧、注意点
个人工作中学到的专业技术与职业发展知识笔记
06-16 1206
1、分段有序查找目标值： 「分段数组查找目标值」问题，都可以通过将数组分段，从而转化成我们熟悉的「有序数组查找目标值」问题！ 思路来源：力扣题：1095. 山脉数组中查找目标值。 根据峰顶将山脉数组分为「升序数组」和「降序数组」两段，分别进行二分查找。 2、中点mid更新方式： int mid = (left + right) / 2; 这种写法在绝大多数情况下没问题，但是在 left 和 right 特别大的场景中，left + right 会发生整形溢出，得到一个负数，mid 的值随之也是负数。改进的
二分法注意点（二分法的两种写法）
weixin_42767674的博客
12-21 443
当题目的前提是数组为有序数组，同时题目还强调数组中无重复元素可以考虑使用二分法 第一种写法 定义target在[left, right]区间，有如下两点： while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <= if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle
C语言二分法查找法
热门推荐
魔鬼的步伐
08-19 5万+
C语言 == 二分查找法 == 所谓的二分查找法，其实是一种有序的查找方法，也称折半查找（Binary Search），如果是无序的则要先进行排序操作。基本思想是：目标值通过与中间元素比较，可分为三种情况： 第一种情况：目标值与中间元素相等，查找结束； 第二种情况：目标值比中间元素大，则把后半部分的中间元素与目标值比较； 第二种情况：目标值比中间元素小，则把前半部分的中间元素与目标值...
ABAP二分法（BINARY SEARCH）使用和注意事项
寒武青锋的博客
08-05 7898
ABAP二分法（BINARY SEARCH）使用和注意事项 READ TABLE 命令使用顺序查找数据表，这会降低处理速度，而使用 BINARY SEARCH 理论上可以减少一半的运行时间。 在使用binary search之前必须首先将内表排序，否则有可能数据为空（下面会举个栗子），因为二分查找反复将查找区间对半划分，如果要查找的值小于查找区间的中间位置的数据项值，则查找区间将缩小到前半个区间，否则查找将局限于后半区间。 二分法的使用方法 SORT itab BY id sex name. 一定
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 490
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
整数二分 个人见解
最新发布
shallrelow的博客
06-15 1209
整数二分
dev-c++编程实现顺序查找算法及二分法查找算法
06-09
以下是Dev-C++实现顺序查找算法和二分法查找算法的示例代码： ```c++ #include <iostream> #include <vector> #include <algorithm> using namespace std; // 顺序查找算法 int seqSearch(vector<int>& nums, int target) { for (int i = 0; i < nums.size(); i++) { if (nums[i] == target) { return i; } } return -1; // 查找失败 } // 二分法查找算法 int binarySearch(vector<int>& nums, int target) { int left = 0, right = nums.size() - 1; while (left <= right) { int mid = (left + right) / 2; if (nums[mid] == target) { return mid; } else if (nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 查找失败 } int main() { vector<int> nums = {3, 5, 2, 8, 4, 7, 1, 6}; sort(nums.begin(), nums.end()); // 二分法查找算法需要有序表 int target = 4; int index1 = seqSearch(nums, target); // 调用顺序查找算法 int index2 = binarySearch(nums, target); // 调用二分法查找算法 if (index1 != -1) { cout << "顺序查找成功，目标元素下标为：" << index1 << endl; } else { cout << "顺序查找失败，未找到目标元素" << endl; } if (index2 != -1) { cout << "二分法查找成功，目标元素下标为：" << index2 << endl; } else { cout << "二分法查找失败，未找到目标元素" << endl; } return 0; } ``` 以上代码中，我们使用了STL中的vector容器来存储顺序表元素，并使用sort函数对其进行排序，以便二分法查找算法能够正确执行。在main函数中，我们分别调用了顺序查找算法和二分法查找算法，查找目标元素的值为4。最后，根据返回的下标值，输出查找结果。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值