从品牌网站建设到网络营销策划,从策略到执行的一站式服务
小编给大家分享一下如何使用python的二分查找算法,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
站在用户的角度思考问题,与客户深入沟通,找到大城网站设计与大城网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站设计、网站建设、企业官网、英文网站、手机端网站、网站推广、申请域名、网页空间、企业邮箱。业务覆盖大城地区。二分查找法:
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()
以上是如何使用python的二分查找算法的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联行业资讯频道!
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图