假设我们已经编写好一份项目代码了,但是突然遇到紧急情况,要求我们对自己写好的代码进行部分内容修改,如果已经在忘记那块内容所涉及的代码,我们要怎么处理呢?难道是要求我们要重头去查找,然后一点点修改嘛?有没有什么更快速的方式呢?看到这里,大家不必担心,因为小编给大家带来了方式,具体见下文。
二分查找法:
l title: 二分搜索
l tags: python,algorithm
实例代码演示:
import random def test(): num = random.randint(0, 100) # 生成随机数 lists = [i for i in range(101)] # 定义需要查找的列表 return_lists = [] # 记录每次查找的索引 xiao, da = 0, len(lists) - 1 # 最小值,最大值 while True : obj = (xiao + da) // 2 # 计算半值 if lists[obj] > num: # 如果每次查找的最大值大于随机数,更新最大值 da = obj -1 return_lists.append(obj) elif lists[obj] < num: # 如果每次查找的最小值小于随机数,更新最小值 xiao = obj + 1 return_lists.append(obj) else: return_lists.append(obj) data = { '随机数': num, '每次查找的索引':return_lists, '最终索引': obj } print(data) return data test()
以上便是二分算法查找的内容了,大家如果还遇到类似的问题,统统可以用上述给大家提供的这种方式方法去解决哦~
神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试