- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章一篇文章带你了解C语言二分查找的简单应用由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
在有序数组中查找具体的某个数字n,可能有同学会说一个一个找,但是这样的效率实在太低,特别是对于有序的数组,效率太低。我们一般从中间元素开始找,查一次去掉一半数字,这种方法我们给它取名为折半查找即为二分查找,效率大大提高!怎么理解呢?如果有2的32次方个数字,我们最多只需查找32次,而一个一个数运气不好却是2的32次方次.
。
这里我们先给出所写代码以及运行结果 。
在这里,给大家分析一下,首先,我们先创建一个有序数组arr[],然后我们把要查找的7用int k表示,我们要确定这组数组的左下标0,右下标为sz-1,sz为数组的元素个数,即int left = 0,int right = sz-1;我们还要计算一下数组的元素总个数int sz =sizeof(arr)/sizeof(arr[0]);然后我们还需找出平均值int mid,如果arr[mid] < k,此时左下标left = mid+1,当arr[mid] > k,右下标right = mid-1,最后只剩一种情况直接打印break;出我们要求的mid,但是这只是一次查找,但是真正的二分查找需要好多次,那我们就需要让它循环while起来,需要一个条件left<=right,这说明中间还有元素,直到我们找到,但是当left>right时,此时我们可以大胆说明找不到,具体的代码如上图所示,这便是整个过程。小伙伴们赶紧int main(),return 0;敲起来试一试吧.
在这里,我在介绍另一种方法,通过函数的调用实现我们的二分查法.
这里的思路主要跟上一种方法的思路差不多,在这里说明一下不能用0 == ret,虽然说0为假,非0为真,但是在这组数组中1的下标就是为0,在这里提醒一下各位,另外,千万不能不传sz,即不能把int sz放在函数那一块区域里求,这种写法是有问题的,什么问题呢?这里简单说明一下,问题在于此时求的sz不是10,而是1,为什么?数组arr传参,实际传递的不是数组的本身,仅仅传过去了数组首元素的地址,即为a的指针,实际上int a[]只是挂羊皮卖狗肉,本质上是指针,所以在函数不能在函数内部求,根本求不出元素个数,另外,在int a []不需要写数字大小,没有意义,希望大家能够理解,int a []并不会真正创建一个数组,大家一定要注意,未来如果我们遇到函数内部需要参数部分传过来元素个数,一定是在外部求好元素个数的,大家一定要多加注意,即在函数内部求元素个数是做不到的.
。
最后,在这里总结一下思路,进行思路分析,二分查找是要求所查找数组的顺序必须是有序的,我们定义left为最左端的元素,right为最右端的元素,mid=(left+right)/2为数组的中间位置,然后用所查找的值的位置与mid所处的位置进行比较,如果比mid小,只需在数组的前半部分查找,如果比mid大,在数组的后半部分查找,以此类推,直到查到到所寻找的值不在该数组为止,这便是整体的思路.
。
本片文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注我的更多内容! 。
原文链接:https://blog.csdn.net/weixin_60478154/article/details/120005887 。
最后此篇关于一篇文章带你了解C语言二分查找的简单应用的文章就讲到这里了,如果你想了解更多关于一篇文章带你了解C语言二分查找的简单应用的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我在 GlassFish (J2EE_1.4) 上的 NetBeans 中开发企业项目。我的项目中有一些实体 bean、一些 session bean 和消息驱动 bean。我以如下方式使用 serv
什么在速度方面更好...... 我正在尝试确定用户是否已将某个 URL 添加到他们的快捷方式列表中。如果他们添加了 URL,页面上就会有一个链接,用于从快捷方式中删除该页面,否则他们可以将其添加到快捷
我的问题如下: 我打开一个Excel-File,但我不知道我的客户在模板文件中使用了哪些可能的标头变量。它们可以是:#DATE,#TIME,#NAME等。因此,我需要查找这些变量,以及是否已使用过:替
我有一堆以“-e”结尾的文件要删除。 $ find . -name "*-e" exec rm {} \; find: exec: unknown primary or operator 正则表达式是
我有一个简单的问题:是否可以在 TypeScript 中获取联合的一部分的类型? 例如,您可以经常使用如下查找类型: interface Person { name: string; } type
我正在尝试设置 Point Cloud Library启用 CUDA 选项的主干构建。 我相信我已经按照 these instructions 正确安装了 CUDA . 在 PCL 构建的 cmake
我将首先说我所知道的唯一 VBA 是操作录制的宏的反复试验。我是一名注册会计师,试图以艰难的方式学习 VBA(并希望我去学校学习计算机编程!)。 我有带有多个工作表的大型工作簿。 G 列中以黄色突出显
当文件数达到阈值时,我试图删除目录中最旧的文件。 list_of_files = os.listdir('log') if len([name for name in list_of_files
我有一个数组,它有一些重复的值。 我必须计算每个重复项的数量及其索引。 打印如: Index of b: 1 Index of b: 4 Index of c: 2 Index of c: 3 Ind
我已经搜索了我的问题的解决方案,但没有成功。热键 ctrl+F 找到的 eclipse 查找/替换功能不起作用。注意:通过 Eclipse 菜单 Edit>Find Replace(不工作我的意思是
我想检查 div 是否包含类为“error”的子级,但条件是错误类显示不等于无。 (意味着错误类必须可见。 如何更改我的以下代码: $(".related_field").each(function
这个问题已经有答案了: 已关闭13 年前。 Possible Duplicate: Can jQuery provide the tag name? 嗨! 这个问题太基础了,我不好意思问,但我尝试了
我一直听说这是 cygwin 的路径问题。它阻止了 emacs 在我的 cygwin 中工作。当我在 cli(不是 bash/cygwin)上执行 find 时,无论我输入什么,我都会得到同样的错误。
我正在使用此变量来获取一个或多个与我需要的值相匹配的值。 var mail = $("#dat").contents().find("td:contains('" + name + "')" ).si
请原谅这个长问题。我只是不确定解决这个问题的最佳方法是什么。 我有一个电子表格(Google 表格),其中包含用户和地址列表,我需要从中创建邮寄标签。该电子表格是从我们的学生信息系统导出的。这些地址应
我正在 Excel VBA 中创建一个公式,以解析单元格中以逗号分隔的“部分”列表。在另一个工作表中查找具有该零件名称的单元格,然后使用找到的该单元格的地址来获取同一行不同列的零件成本。我为此工作了数
我被要求在网络应用程序上实现一些电子邮件地址验证 - 我确信我们都已经经历过一千次了...但是,这一次我被要求在域上进行 MX 查找查看它是否接受电子邮件。 有人知道这样做有任何潜在的问题吗? mx
我有一个切换按钮,可读取.wave文件,并且字符串更改为暂停,然后..... 我的问题是,当用户播放声音时,按钮字符串更改为暂停,结束声音后,该字符串仍为暂停状态,我想将其更改为播放。但是我不知道如何
对于令人困惑的标题提前表示歉意。我的问题如下,我在大约 600 个文件中有以下文本: $_REQUEST['FOO'] 我想将其替换为以下内容: $this->input->post('FOO') 为
我正在使用 Ansible 的查找功能查找 INI 文件中的值。这是文档中的示例: - debug: msg="User in integration is {{ lookup('ini', 'use
我是一名优秀的程序员,十分优秀!