vbs二分法搜索

已于 2022-03-21 17:24:32 修改
阅读量1.1w 收藏 1
点赞数 1
分类专栏： vbs 文章标签： 经验分享
于 2022-03-21 11:04:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HI_REY/article/details/123626272
版权

如果从一个10项的列表中找到一个数字也许很简单，一眼就能看出来；

那如果从一个10项的列表中找到一个数字呢？就不那么简单了；

1000项的列表呢？作为一个程序员，你也许会让程序一个一个找；

1000的1000次方项的列表呢？如果用穷举法找的话效率会很低，要很久才找得到。

但如果我用二分法的话效率会高得多，原理如下：（先设X=1~100：）

​ 是否大于【向下取整（首项+末项）÷2】？ 是：删除第【向下取整（首项+末项）÷2】项以下的项，设X=【向下取整（首项+末项）÷2”】~末项】 否：删除第【向下取整（首项+末项）÷2】项以上的项，设X=【向下取整（首项+末项）÷2”~首项】 回到第一项 ​

心机boy是不是？这就是我的主页啊  ↑

因为好久没写vbs了，很抱歉忘记了vbs的语法，所以没有源码。。。 

如果要源码的话就私信我吧[偷笑]

无聊的木子
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二分法求零点.vbs
02-15
二分法求零点，适合高中生学习...喵
二分法（谢谢大家用于交流，我在里面解释的很详细，方便嵌套）.rar
01-15
二分法，用于解决复杂模型求解（代码可调二分法次数，边界以及精度），有问题可以找我联系 上面的文件是压缩文件，包含了主文件main，两个函数文件resecm及f，具体调用方法为在mian里，另外附带说明resecm（‘f’，变量下界，变量上界，精度） 其中f为需要解的函数
数学二分法解方程vbs脚本――超简单的
einlb60q
01-16 714
数学二分法解方程vbs脚本――超简单的 2009年10月31日 　　 [b]vbs使用方法~~~[/b] 　　[b] 新建文本文档，把下面我编写下的脚本输进去，退出，保存。重命名把扩展名改为.vbs如“二分法.vbs”（没“”）下面是脚本，使用起来可能比较麻烦点，见谅~！！[/b][b] 　　Dim x1, x2, y1, y2, a, b, c, d, e ,aa,bb,dd ...
【二分查找】一文带你掌握二分法 （附万能模板）
mhyasadj的博客
02-01 3081
哪怕没有学过编程的同学，也许不知道二分法这个名字，但也一定接触过它的核心思想。不了解的同学也没关系，我用一句话就能概括出它的精髓：将一个区间一分为二，每次都舍弃其中的一部分。
【python】二分法学习笔记
Emersers
11-26 390
百度百科算法解释 算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。 基本思想：假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较， 如果当前位置arr[k]值等于key，则查找成功； 若key小于当前位置值arr[k]，则在数列的前半段中查找,arr[low,mid-1]； 若key大于当前位置值arr[k]，则在数列的后半段中继续查找arr[mid+1,high]， 直到找到为止,时间复杂度:O(log(n)) 。 画出以下流程图 接下来实现代码 用while
VIM 常用配置选项说明
sylalak123的博客
03-24 1489
选项配置说明 选项书写格式 选项说明 :se[t] 显示所有被改动的选项 :se[t] all 显示所有非 termcap 选项 :se[t] termcap 显示所有 termcap 选项 :se[t] {option} 置位布尔选项(开启) 显示字符串或数值选项 :se[t] no{option} 复位布尔选项(关闭) :se[t] inv{option} 逆转布尔选项的值 :se[t] {option}={value} 将
[VIM] 配置选项说明
GDUTLYP的专栏
02-13 536
选项配置说明 选项书写格式 选项说明 :se[t] 显示所有被改动的选项 :se[t] all 显示所有非 termcap 选项 :se[t] termcap 显示所有 termcap 选项 :se[t] {option} 置位布尔选项(开启) 显示字符串或数值选项 :se[t] no{option} 复位布尔选项(关闭) :se[t] inv{option} 逆转布尔选项的值 :se[t] {option}={value} 将
Vim_配置选项说明
shuimeng的专栏
05-04 4193
vim_set配置方法及选项说明
二分法搜索_二分法搜索_
09-28
一组从小到大排列的数据用二分法查找指定数据
Python实现二分法搜索
12-20
Python实现二分法搜索 二分法是一种效率比较高的搜索方法，时间复杂度为 O(log2n) 。 假设有一个1~100之间的数字，你来猜这个数是多少，每猜一次可以得到三种回答：正确、大了或小了。如何保证用最少的次数猜对？...
Python二分法搜索算法实例分析
09-22
主要介绍了Python二分法搜索算法,实例分析了Python实现二分法的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
erfen.zip_二分法优化_线搜索
07-14
最优化方法及其MATLAB程序设计，针对非精确线搜索的方法，二分法
【算法】—二分法详解
DAY I 的成长之路
03-28 8020
在计算机科学中，二分查找算法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半，时间复杂度是log(n)二分法的步骤：我们要在一组升序的数组找一个数的下标，那我们肯定是先拿中间的与他进行比较，比较大小的判断，其实
面试经验分享 | 24年6月某安全厂商HW面试经验
zkaqlaoniao的博客
06-17 615
也希望大家有什么护网相关的需求和建议都可以留在评论区，大家讨论下，嘿嘿嘿，希望大家伙都可以通过今年的护网面试。申明：本账号所分享内容仅用于网络安全技术讨论，切勿用于违法途径，所有渗透都需获取授权，违者后果自行承担，与本号及作者无关，请谨记守法。反射型XSS：反射型XSS攻击是一次性的攻击，当受害者点击恶意链接url的时候，恶意代码会直接在受害者的主机上的浏览器执行。环境搭建、HTML，PHP，MySQL基础学习，信息收集，SQL注入,XSS，CSRF，暴力破解等等。
面试经验分享 | 驻场安全服务工程师面试
zkaqlaoniao的博客
06-20 876
*.域名解析到同一IP。：子域名.域名解析到同一IP。IP黑名单，首先访问一个随机的并不存在的域，通过返回的结果判断是否存在泛解析，确定存在泛解析后，不断的生成随机域名并发送请求，将每次返回的IP和TTL记录下来，直到大部分的IP出现次数都大于两次，则IP黑名单收集完成。而后使用域名字典进行爆破，爆破过程中根据IP黑名单进行过滤，同时比较TTL，在泛解析记录中TTL是相同的，如果TTL不相同，则不是泛解析记录。
地县级城市建设道路清扫保洁面积 道路清扫保洁面积道路机械化清扫保洁面积 省份 城市.xlsx
最新发布
06-22
数据含省份、行政区划级别（细分省级、地级市、县级市）两个变量，便于多个角度的筛选与应用 数据年度：2002-2022 数据范围：全693个地级市、县级市、直辖市城市，含各省级的汇总tongji数据 数据文件包原始数据（由于多年度指标不同存在缺失值）、线性插值、回归填补三个版本，提供您参考使用。 其中，回归填补无缺失值。 填补说明： 线性插值。利用数据的线性趋势，对各年份中间的缺失部分进行填充，得到线性插值版数据,这也是学者最常用的插值方式。 回归填补。基于ARIMA模型，利用同一地区的时间序列数据，对缺失值进行预测填补。 包含的主要城市： 通州 石家庄 藁城 鹿泉 辛集 晋州 新乐 唐山 开平 遵化 迁安 秦皇岛 邯郸 武安 邢台 南宫 沙河 保定 涿州 定州 安国 高碑店 张家口 承德 沧州 泊头 任丘 黄骅 河间 廊坊 霸州 三河 衡水 冀州 深州 太原 古交 大同 阳泉 长治 潞城 晋城 高平 朔州 晋中 介休 运城 永济 .... 等693个地级市、县级市，含省级汇总 主要指标：
怎么用二分法实现搜索歌曲的功能
07-14
要使用二分法实现搜索歌曲的功能，需要满足以下两个前提条件： 1. 歌曲列表必须是有序的，通常按照歌曲名称的字母顺序进行排序。 2. 用户输入的关键字也必须是按照相同的排序规则进行比较。 下面是使用二分法实现...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值