折半查找(二分查找的使用)

(头歌作业)—6.1 葡萄酒评论分析报告(project) 请读取文件中的数据,完成以下任务:‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬。请读取文件中的数据,完成以下任务:‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬。请读取文件中的数据,完成以下任务:‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬。 阅读详情

#define _CRT_SECURE_NO_WARNINGS 1

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int binary_search(int arr[], int k, int sz)
{
	int left = 0;
	int right = sz - 1;
	while (right >= left)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else
			return mid;

	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int ret = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	 ret = binary_search(arr, k, sz);
	 printf("%d", ret);
	return 0;
}

首先定义一个有序数组(二分查找只适用于有序的数集),定义局部变量k,作为被查找的数,定义数组的长度sz,(sizeof为判断数据类型长度的关键字),此时需定义二分查找的函数"binary_search"和其所需要的参数,while循环的判断条件为"right>=left",(“=”的情况为查找到中间只有一个数,此时循环已经给“left”或“right”赋值),定义mid为left和right的平均值作为数组的下标,(实现二分查找),使用if语句,当数组的中间值1大于k,则将中间值mid-1作为新的右范围,即“right=mid-1",反之则同理,当找到时return mid,不满足循环条件时,则返回值为-1(此时不能返回0,因为会和数组第一个数的下标混淆),然后主函数内定义变量ret,用于接收调用函数的值,然后输出ret的值即可。

Figma做原型设计一篇教会你,全栈软件开发必备技能,前后端岗位锐减找工作的底牌 本文介绍了使用Figma进行前端应用原型设计的方法与优势。Figma作为主流设计工具,能够满足大多数应用系统的原型设计需求,强调系统设计应保持简洁合理。文章详细说明了Figma的基本操作流程,包括创建Frame页面、组件使用、交互设置等核心功能,并指出命名规范的重要性。同时对比了Axure、墨刀等其他设计工具的特点,建议根据具体需求选择合适的平台。最后强调原型设计主要关注交互功能展示,业务逻辑应通过需求文档表述。整体而言,Figma凭借其简洁高效的特点,已成为原型设计的优选工具。 阅读详情

相关推荐

【ESP32】1.编译、烧录、创建工程

本文介绍了在VSCode中搭建ESP32开发环境并烧录"Hello World"工程的过程。首先通过串口工具成功下载固件后,解决了OpenOCD报错问题。针对头文件无法识别的问题,修改了c_cpp_properties.json配置文件,调整了编译器路径和IntelliSense模式。文章还详细说明了创建新工程的步骤,包括选择芯片型号和项目模板,并验证了串口打印功能。最后提醒在项目构建时要等待完成,避免文件缺失。整个流程涵盖了环境搭建、代码烧录、调试及新项目创建等关键环节。

梁山1号 1486

查找算法之二分查找(折半查找)

二分查找、折半查找

m0_65429704的博客 1612

《点亮创新灯塔!AI应用架构师与中小学初等教育AI智能体,共筑智能化教育辅助创新灯塔》

中小学AI智能体,是基于AI技术,能感知教育场景、理解教育规律、辅助教师教学和学生学习的智能系统。做老师“做不了”的事:比如5分钟批改45本作业,精准统计每个学生的易错点;做老师“做不好”的事:比如根据学生的学习风格(视觉/听觉/动觉)推荐个性化内容;绝不做老师“该做的事”:比如情感交流、价值观引导、创意教学设计——这些“人的温度”,AI永远无法替代。我是林宇,资深AI应用架构师,专注教育AI领域8年,参与过10多个中小学AI智能体项目,曾为北京、上海、深圳等城市的100多所学校提供AI教育解决方案。

Java大师兄的博客 433

折半查找(二分查找)

折半查找也称二分查找,它是一种效率比较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 折半查找的查找过程:从表的中间记录开始,如果给定值和中间记录的关键字相等,则查找成功;如果给定值大于或者小于中间记录的关键字,则在表中大于或小于中间记录的那一半中查找,这样重复操作,直到查找成功,或者在某一步中查找区间为空,则代表查找失败。 为了标记查找过程中每一次的查找区间,分别用 low和 high来表示当前查找区间的下界和上界,mid 为区间的中间位置。 算法步骤: 1、置

qq_44750091的博客 2791

SimNow模拟环境实战:用vnpy_ctp连接期货市场的5个关键配置步骤

本文提供了一份详细的量化交易实战指南,重点讲解如何使用vnpy_ctp插件连接SimNow期货模拟环境的5个关键配置步骤。内容涵盖SimNow环境选择、vnpy_ctp核心参数解析、实战连接脚本编写、深度排错技巧以及向实盘迁移的准备,旨在帮助量化交易开发者快速搭建可靠的测试环境,避免常见陷阱。

weixin_29063035的博客 1282

SAP PP实战:MRP Area怎么用?手把手教你按产线、委外供应商拆分物料计划

本文详细解析了SAP PP模块中MRP Area的功能与应用,指导如何按产线、委外供应商拆分物料计划,实现精细化物料需求管理。通过实战案例展示MRP Area在减少计划冲突、提升库存准确率方面的显著效果,为制造业企业提供可落地的解决方案。

weixin_27015733的博客 432

折半查找&二分查找

本文介绍了折半查找算法的基本原理,并进行了代码的编写,最后又根据标准库中折半查找代码进行了实现,在现有代码的基础上进行优化,使得更加适用一般的情况。

Smarmot的博客 1810

LeGo-LOAM源码篇:源码分析(3)

mapOptmization.cpp,主要内容包括回环检测、scan-to-map位姿优化、因子图。

slamml 1383

折半查找法

1.折半查找法是一种在有序数组中查找某一特定元素的搜索算法(若无序需先将其排序) 2.首先确定好左(left)、中(mid)、右(right)3个位置,一般情况下中间位置mid=(left+right)/2 但如果查找的范围非常庞大,left+right的数值会超过程序所承受的范围,导数据致溢出泄露 这时我们可以采取平均划分的办法来进行运算,对其数值较大的一方减去最小的一方 得到他们之间所相差数,将相差数进行平均划分给2方,从而就可以得到相应的中间数 mid=left+(right-left)/2

qq_64425854的博客 1万+

【信息系统项目管理师】第1章:信息化发展 考点梳理

本文主要详细梳理高项:信息化、新型基础设施建设、两化融合、数字中国、数字化转型与元宇宙等内容。

数据知道的博客 8591

硅基半导体量子点:单电子自旋量子比特技术手册

现在我们已经了解了从硅片到容错计算的全部环节,让我们用一张总览图把碎片拼成完整拼图。fill:#333;important;important;fill:none;color:#333;color:#333;important;fill:none;fill:#333;height:1em;important;important;important;color:#000!important;important;important;important;important;color:#000!

VectorShift的博客 376

C语言——折半查找法

查找数据位序——折半查找法

m0_69438595的博客 3万+

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

使用Java实现二分查找法(折半查找)

使用Java实现二分查找法 序言     二分查找也称折半查找法,它是一种效率十分较高的查找方法。 但是,使用二分查找法是对数据的结构有条件,所查找的数据必须是采用顺序存储结构,通俗一点就是数据必须是已经排好序的,升序或者降序。在数据已经排序好的情况下,进行查找。 算法的查找过程 1.将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功; 2.否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进

Android打工崽-小蒋 324

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

使用折半查找算法/二分查找算法找出某个数的下标

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int k = 6;//k是数组元素 int sz = sizeof(arr) / sizeof(arr[0]);//数组元素个数 int left = 0;//左下标 int right = sz - 1;//右下标 while (left <= right) { .

qq_63054129的博客 489

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

50. 分别使用迭代或递归来实现对数组的二分查找(折半查找)

//二分查找,迭代版 #include <stdio.h> int binarySearch1(int *p,int low,int high,int find) { int mid; while(low<=high)//注意点1,当相等时仍需要再进行一次 { mid = (low+high)/2; ...

weixin_30511039的博客 360

使用二分查找(折半查找)在一个数组中找到一个特定的元素key

首先使用二分查找需要在一个有序数组中进行,所以我们首先要给数组进行排序。

weixin_46414452的博客 1461

【已解决】如何使用JAVA 语言实现二分查找-二分搜索折半查找【算法】手把手学会二分查找【数据结构与算法】

TOC]二分搜索二分查找是一种高效的查找算法,适用于已排序的数组。其基本思想是将查找区间不断缩小一半,通过比较目标值与区间中间元素的大小关系来确定下一步查找的区间,重复这个过程直到找到目标值或者确定目标值不存在。深了对算法效率的认识:通过对比二分查找和顺序查找的时间复杂度,深刻体会到选择合适算法的重要性。在处理大规模数据时,高效的算法可以大大节省时间和资源。培养了逻辑思维能力:实现二分查找需要仔细考虑边界条件、循环条件和中间值的计算等问题,这锻炼了逻辑思维的严密性和准确性。

海海不掉头发的的博客 1526

collection类的工具类,collections,二分查找,折半查找,collections的常用方法,MAP的使用,

Collections:collection类的工具类。用来操作collection类 1:Static  int  binarySearch(List  list, Object  key);:二分查找,折半查找。(查找指定元素在指定类表的索引位置【必须有序】); 使用格式:int  index = Collections.binarySearch(list ,4);[4的位置就是写想要查找

boss_way的博客 3623

使用二分查找法(折半查找法)查找数字

使用二分查找法(折半查找法)查找数字

wlxhztl的博客 144

C++数据结构与算法\用递归写折半查找法(二分查找)

6-1、用递归写折半查找(二分查找) 代码: int BinarySearch_(int* List, const int N, const int Left, const int Right) { if (Left <= Right) { int Mid = (Left + Right) / 2; // mid = 中间数 if (N < List[Mid]) // ...

WenRou21_的博客 477

Java实现二分查找算法(折半查找)

代码实现与过程分析 import java.util.Arrays; //导包,因为要用到Arrays类里面的toString方法和sort方法 /** * 标题:Java实现二分查找算法(折半查找) * 作者:Nstar * 时间:2020年3月27日 */ public class Test28{ public static void main(String[] args)...

Nstar的技术博客 2836

查找算法-折半查找(二分查找)

二分查找算法,又叫折半查找算法,顾名思义,从其名字可见该排序算法运用了二分法进行查找。所谓二分就是将一个数组分成两部分,因为每次都是二分所以又叫折半查找,个人觉得折半很形象。

菜鸟的博客 1577

二分查找(Binary Search)

折半查找的基本思想:      首先将给定值key与表中中间位置的元素比较,若相等,则查找成功,返回该元素的存储位置;     若不等,则所需查找的元素只能在中间元素以外的前半部分或后半部分(例如,在查找表升序排列时,若给定值key大于中间元素,则所查找的元素只可能在后半部分),     然后在缩小的范围内继续进行同样的查找,如此重复,直到找到为止,或确定表中没有所需要查找的元素则查找不成功,返回查找失败的信息。

lliwenchuang的博客 884

C语言实现折半查找(二分查找)的算法

编写一个程序exp9-2.cpp,输出在顺序表(1,2,3,4,5,6,7,8,9,10)中采用折半查找方法查找关键字9的过程。 //文件名:exp9-2.cpp #include #define MAXL 100     //定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct {

追溯的博客 8408

折半查找c语言_二分查找(折半查找)代码实现

整理不易,手有余香请点赞!折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。在折半查找之前对查找表按照所查的关键字进行排序的意思是:若查找表中存储的数据元素含有多个关键字时,使用哪种关键字做折半查找,就需要提前以该关键字对所有数据进行排序。代码完整实现代码struct SSNode{ int* elem;...

weixin_39867327的博客 174
上一篇: c语言求阶乘的一些情况
下一篇: 猜数字游戏(c语言)
wang_hao..
博客等级 码龄7年 38粉丝 48原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值