算法家族之一——二分法

目录

  • 算法
  • 算法的打印效果
    • 如果算法里的整型“i”为1
    • 如果算法里的整型“i”为11
  • 算法的流程图
  • 算法的实际应用
  • 总结

大家好,我叫 这是我58,现在,请看下面的算法。

算法

#define _CRT_SECURE_NO_WARNINGS 1//<--预处理指令
#include <stdio.h><--也是预处理指令
int main() {int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//<--在哪里查int i = 1;//<--需要查的数int right = sizeof arr / sizeof arr[0]-1;int left = 0;int mid = 0;while (left <= right) {mid = (left + right) / 2;if (arr[mid] < i) { left = ++mid; }else if (arr[mid] > i) { right = --mid; }else {printf("i(%d)在arr数组里的第%d个位置",i,mid);break;}if (left > right) { printf("在arr数组里,没有“i”这个数字"); }}return 0;
}

相信大家都对这个算法不陌生吧,没错!这个算法就是我们的二分法!那么,有的人可能就不相信这个算法能正确地运行起来了,现在,如果你是这些人中的其中一个的话,就先看一下下面的内容再说吧。而且,还有这个算法的流程图呢!

算法的打印效果

如果算法里的整型“i”为1

i(1)在arr数组里的第0个位置

如果算法里的整型“i”为11

在arr数组里,没有“i”这个数字

算法的流程图

在这之中有“break”
开始
定义宏“_CRT_SECURE_NO_WARNINGS”为1
导入头文件stdio.h
定义一个有十个整形的arr数组,里面初始化为{1,2,3,4,5,6,7,8,9,10}
定义整型i为你需要查找的数
定义整型right为整型数组arr的大小除以整型数组arr中的第0项
定义整型left和mid为0
把mid设为(整型left+整型right)*2的值
arr[mid]小于i?
把left设为mid加1之后的结果
arr[mid]大于i?
把right设为mid减1之后的结果
输出“i(%d)在arr数组里的第%d个位置”(第一个“%d”代入整型i,第二个“%d”代入整型mid)
结束
left大于right?
输出“在arr数组里,没有“i”这个数字”
left小于等于right?

算法的实际应用

在刚才看完上面的内容后,你可能觉得这个算法只要没记牢就不知道怎么写了,但是,刚开始的确是这样的,可是在后来,你只要年复一年,日复一日地写这个算法,等到后来啊,就基本能够在没有看这个算法的时候写出这个算法了,并且,在能够在没有看这个算法的时候写出这个算法的时候,你就可以更方便地做下面的三件小事了。

  1. 用来求方程的近似值,就比如在公式“ f ( x ) = l n ( x ) + 2 x − 6 f(x)=ln(x)+2x-6 f(x)=ln(x)+2x6”中,只用了4次二分法就精确到了0.1。12
  2. 用来更快速地修好电路、水管、气管(只要用几次二分法,就能精准地查找并修好电路、水管或者气管的故障了)。2
  3. 用来更快地找出次品,就比如在12个从外表上来看几乎一模一样的球中,有一个次品球,这个次品球比其他球略轻,而只要用几次二分法,就可以较快地用天平找出那个次品球。32

总结

在看完这篇博客之后,我想你应该爱上了算法家族之一——二分法了吧。那么,如果你喜欢上了算法家族之一——二分法的话,可以评论或者投票来互动一下我哦。


  1. 选自搜狗问问中的名叫“用二分法求函数f(x)=lnx+2x-6在区间(2,3)零点近似值,至少经过(  )次二分后精确度达到0.1.A.2”的问题 ↩︎

  2. ↩︎ ↩︎ ↩︎

  3. 选自百度文库中的其中一篇“二分法在生活中的应用.” ↩︎

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/345595.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

html--万年历

<!DOCTYPE html> <html lang"zh_CN"><head><meta http-equiv"Content-Type" content"text/html; charsetUTF-8" /><meta charset"utf-8" /><title>万年历</title><link rel"styles…

压力测试-性能指标-Jmeter使用-压力测试报告

文章目录 1.压测目的2.性能指标3.Jmeter3.1Jmeter使用3.1.1 运行Jmeter3.1.2 添加线程组3.1.3设置HTTP请求3.1.4 设置监视器 3.2 查看Jmeter压测结果3.2.1 查看结果树3.2.2 查看汇总报告3.2.3 查看聚合报告3.2.4 查看汇总图 1.压测目的 内存泄漏&#xff1a;OOM&#xff0c;重…

Llama模型家族之Stanford NLP ReFT源代码探索 (四)Pyvene论文学习

LlaMA 3 系列博客 基于 LlaMA 3 LangGraph 在windows本地部署大模型 &#xff08;一&#xff09; 基于 LlaMA 3 LangGraph 在windows本地部署大模型 &#xff08;二&#xff09; 基于 LlaMA 3 LangGraph 在windows本地部署大模型 &#xff08;三&#xff09; 基于 LlaMA…

【嵌入式】波特率9600,发送8个字节需要多少时间,如何计算?

问题&#xff1a; 波特率9600&#xff0c;发送 01 03 00 00 00 04 44 09 (8字节) 需要多少时间&#xff0c;如何计算&#xff1f; 在计算发送数据的时间时&#xff0c;首先要考虑波特率以及每个字符的数据格式。对于波特率9600和标准的UART数据格式&#xff08;1个起始位&…

彩虹易支付最新版源码

源码简介 彩虹易支付最新版源码&#xff0c;更新时间为5.1号 2024/05/01&#xff1a; 1.更换全新的手机版支付页面风格 2.聚合收款码支持填写备注 3.后台支付统计新增利润、代付统计 4.删除结算记录支持直接退回商户金额 安装环境 1.PHP版本>7.4 2.Mysql数据库 安装教…

C++ Qt实现http url启动本地应用程序

更多Qt文章,请访问《深入浅出C++ Qt开发技术专栏》:https://blog.csdn.net/yao_hou/category_9276099.html 文章目录 1、注册自定义协议2、编写web页面3、编写C++应用程序我们在使用腾讯会议时经常会通过http链接打开本地的腾讯会议,例如下图: 打开会议发起人给的链接,会出…

⾃动化批量管理-Ansible

目录 一、ansible 简介 自动化工具选择 &#xff08;了解&#xff09;​编辑 1、ansible 是什么&#xff1f; 2、ansible 特点 3、ansible 架构图 二、ansible 任务执行 1、ansible 任务执行模式 2、ansible 执行流程 3、ansible 命令执行过程 三、ansible 配置详解 …

【iOS】UI学习——登陆界面案例、照片墙案例

文章目录 登陆界面案例照片墙案例 登陆界面案例 这里通过一个登陆界面来复习一下前面学习的内容。 先在接口部分定义两个UILabel、两个UITextField、两个UIButton按键&#xff1a; #import <UIKit/UIKit.h>interface ViewController : UIViewController {UILabel* _lb…

基于AT89C51单片机的红外防盗报警器设计

第一章 绪论1.1 选题背景 随着社会科学的不断进步和发展,人们生活水平得到很大的提高,对个人私有财产的保护越来越重视,因而对于防盗的措施提出了更高的要求。本设计就是为了满足现代生活防盗的需要而设计的应用于家庭、车库、仓库和保险柜等处进行防盗监控的无线防盗报警装…

【RAG入门教程03】Langchian框架-文档加载

Langchain 使用文档加载器从各种来源获取信息并准备处理。这些加载器充当数据连接器&#xff0c;获取信息并将其转换为 Langchain 可以理解的格式。 LangChain 中有几十个文档加载器&#xff0c;可以在这查看https://python.langchain.com/v0.2/docs/integrations/document_lo…

Hive日志介绍

日志描述 日志路径&#xff1a;Hive相关日志的默认存储路径为“/var/log/Bigdata/hive/角色名”&#xff0c;Hive1相关日志的默认存储路径为“/var/log/Bigdata/hive1/角色名”&#xff0c;以此类推。 HiveServer&#xff1a;“/var/log/Bigdata/hive/hiveserver”&#xff0…

【算法】常用排序算法(插入排序、希尔排序、堆排序、选择排序、冒泡排序、快速排序、归并排序、计数排序)超详细

排序算法是数据结构相关知识中非常重要的一节&#xff0c;相信很多小伙伴对这部分知识一知半解。那么接下来&#xff0c;小编就要带领大家一起来进行对排序算法的深入剖析学习&#xff0c;希望本篇文章能够使你有所收获&#xff01; 一.常见的排序算法 排序算法有很多种&#…

‘AndroidStudio工具平台’尝试运行‘Android原生项目’

AndroidStudio工具平台 (内嵌Intelli IDEA集成环境) /Users/haijunyan/Library/Android/sdk 配置环境变量: #adb命令&#xff0c;安装APK查看连接设备 platform-tools #emulator命令&#xff0c;通过命令创建模拟器 tools #用NDK框架搭建的项目&#xff0c;用到下面的命令编译 …

【Oracle】Oracle导入导出dmp文件

文章目录 前言一、什么是dmp&#xff1f;二、imp/impdp、exp/expdp对比及示例1.区别2.imp/impdp对比及示例a. impb. impbp 3.exp/expdp对比及示例a. expb.expdp 3.其他事项 三、执行导入导出前置条件1.创建角色并授权2.创建目录映射 前言 在工作中&#xff0c;经常会遇到需要备…

Serif Affinity 2.5 (macOS, Windows) - 专业创意软件

Serif Affinity 2.5 (macOS, Windows) - 专业创意软件 Affinity Designer 2, Affinity Photo 2, Affinity Publisher 2 请访问原文链接&#xff1a;Serif Affinity 2.5 (macOS, Windows) - 专业创意软件&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者主…

【数据结构(邓俊辉)学习笔记】图06——最小支撑树

文章目录 0. 概述1. 支撑树2. 最小支撑树3. 歧义性4. 蛮力算法5. Prim算法5.1 割与极短跨越边5.2 贪心迭代5.3 实例5.4 实现5.5 复杂度 0. 概述 学习下最小支撑树和prim算法。 1. 支撑树 最小的连通图是树。 连通图G的某一无环连通子图T若覆盖G中所有的顶点&#xff0c;则称…

【算法小记】深度学习——时间序列数据分析 Time series Data Analysis

在本篇博客中将简单介绍常见的几种循环神经网络和一维卷积神经网络&#xff0c;并使用一些简答的数据进行拟合分析。本文相对适合刚入门的同学&#xff0c;同时也作为自己过去一段时间学习的总结和记录&#xff0c;现在神经网络框架已经非常完善的支持了很多常见和有效的深度学…

Channels无法使用ASGI问题

Django Channels是一个基于Django的扩展, 用于处理WebSockets, 长轮询和触发器事件等实时应用程序. 它允许Django处理异步请求, 并提供了与其他WebSockets库集成的功能.当我们在Django Channels中使用ASGI_APPLICATION设置时, 我们可以指定一个新的ASGI应用程序来处理ASGI请求.…

Linux基础I/O

一&#xff0c;系统文件I/O 写文件: #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <unistd.h> #include <string.h> int main() {umask(0);int fd open("myfile", O_WRO…

Docker高级篇之Docker微服务实战

文章目录 1. 构建一个简单的微服务项目2. 编写Dockerfile发布微服务部署到docker容器 1. 构建一个简单的微服务项目 创建一个SpringBoot项目 创建一个Controller RestController public class OrderController {Value("${server.port")private String port;Reques…