Python中折半查找

最新推荐文章于 2024-07-29 14:37:54 发布
最新推荐文章于 2024-07-29 14:37:54 发布
阅读量1.4k 收藏 7
点赞数 1
文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JinYixin0116/article/details/116761682
版权
本文介绍了如何在Python中使用折半查找法寻找目标值。通过示例代码展示了查找过程，包括查找步骤和上下界的变化。
摘要由CSDN通过智能技术生成

折半查找

“”"
0 1 2 3 4 5 6 7 8 9
list = [11,22,33,44,55,66,77,88,99,111]
假设需要：66
第一次：（0+9）//2 = 4 ；55和66比较
接下来55的右边找：66,77,88,99,111
第二次：（5+9）//2 = 7 ； 88和66比较
接下来在88左边找，66,77
第三个：（5+6）//2 = 5 ； 66==66，下标对应5
开始下标：0开始，慢慢变大 5 6
结尾下标：（个数 - 1） 慢慢减小 6 5

“”"

list = [11,22,33,44
最低0.47元/天 解锁文章
JinYixin0116
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python基础-折半查找
mmwangaa的博客
11-28 656
折半查找：在一串基本有序的数字中找到数字，每次从中间位置开始找
python中折半查找算法展示_折半查找算法(Python版)
weixin_39605894的博客
12-10 125
介绍二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1)确定该期间的中间位置K2)将查找的值t与array[k]比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。3)区域确定过程：若array[k]>t，由于数组...
python中折半查找算法展示_Python实现各类数据结构和算法---折半查找
weixin_34887818的博客
02-20 104
递归和非递归形式实现二分查找#coding:utf-8a=[1, 2, 3, 4, 5, 6, 8, 20, 24, 31, 35]#-----------------递归二分查找------------------b=10def binarySearch(array,n,left,right):mid=left+(right-left)/2if(left>right):print 'fin...
python实现--折半查找
liulanba的博客
03-10 775
以上代码实现了折半查找算法。通过不断缩小查找范围，折半查找算法可以在时间复杂度为 O(log n) 的情况下找到目标元素，其中 n 为数组的长度。它的基本思想是通过每次将查找范围缩小为原来的一半来逼近目标元素，直到找到目标元素或者确定目标元素不存在。如果目标值小于中间位置的元素，则更新右边界 right = mid - 1，缩小查找范围为左半部分。如果目标值大于中间位置的元素，则更新左边界 left = mid + 1，缩小查找范围为右半部分。如果目标值等于中间位置的元素，则返回中间位置作为查找结果。
python实现折半查找_python3实现折半查找（win7）
weixin_39568781的博客
12-10 203
4查找函数，为看的较着一点，加了注释def BinarySearch(listNum, aimNum): lowpos = 0 highpos = len(listNum) - 1 print("当前头坐标：lowpos = {}, 从头至尾坐标 highpos={}".format(lowpos, highpos)) i = 0 while(1): i...
用python实现折半查找算法_折半查找算法(Python版)
weixin_39575758的博客
12-09 757
介绍二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1)确定该期间的中间位置K2)将查找的值t与array[k]比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。3)区域确定过程：若array[k]>t，由于数组...
用python实现折半查找算法_数据机构-折半查找法（二分查找法）-Python实现
weixin_39901358的博客
12-09 828
Python实现二分查找法(基于顺序表)class List:elem=[] #存储顺序表元素last=-1 #设置初始为-1SeqList = List() #创建一个顺序表print("欢迎来到我的二分查找(停止输入……Y，继续输入……N)，回车开始下一次输入")while True:end = input() #python3.0以后没有raw_inpu...
python之折半查找算法
Qin1999的博客
06-01 5246
折半查找算法也叫二分查找算法。这里必须基于查找的数据是有序的，然后该算法是没有意义的。我觉得代码比较直观，所以我就直接给出代码了。 折半查找非递归算法 #折半查找非递归算法 #折半查找函数 #参数 数组 起始位置 结束位置 数据 def search(arr,start,end,data): while(start<=end): half=int((star...
折半查找python实现
如切如磋
05-01 8964
折半查找python实现 折半查找是常用的查找方法（在按大小顺序排列中的数组或者列表中更是如此），与传统的顺序查找相比，它查找的效率更高。 算法思想 算法的思想很直接，也就是先把第一个和最后一个作为作为low和high的值，然后将要查找的数字与这两个位置对应的数值进行比较（当然，为了保证算法稳健性，先判断要查找的数字在不在数组或列表中，如果不存在则提示重新输入）。 算法操作步骤 设给定的数组为A，...
快醒醒，别睡了!...讲《数据分析pandas库》了—/—＜4＞
qq_64603703的博客
07-27 920
详细解说数据分析pandas库中的常用方法
全网最详细Gradio教程系列5——Gradio Client: python
shao918516的博客
07-26 1023
程序部署完成后，如何将Gradio App作为API访问使用呢，这就用到Gradio Client。本章讲解Gradio Client的三种使用方式：python、javascript和curl，受字数限制，所以分三篇博客发布。 使用Gradio Python Client非常易于将Gradio应用程序作为API使用，本节讲述gradio_client安装、如何连接Gradio应用程序、查看可用API及其使用方式、job及session等用法。 通过Gradio Python Cli
全面解析 SnowNLP：中文文本处理、情感分析
有勇气的牛排博客
07-24 614
SnowNLP 是一个专门用于处理中文文本的 Python库。分词情感分析关键词提取文本分类拼音转换繁体转简体词相似度计算等测试环境：Python3.10.9尚未测出该功能text = "有勇气的牛排写的文章通俗易懂，爱了爱了"文本分类使用的是 SnowNLP 的情感分析模型。
Chapter 18 Python异常
2302_80253507的博客
07-28 1059
在Python中，异常是一种特定的对象，能够在程序运行过程中被抛出和处理。有效地管理异常不仅可以增强程序的稳定性，还可以提高用户体验，使程序能够优雅地处理错误情况。本章详细讲解了异常的基本概念以及如何捕获和处理异常。
loguru日志模块：简化Python自动化测试的日志管理！
最新发布
07-29 546
日志是软件开发中的关键组成部分，为开发和测试人员提供了调试和监控应用程序的重要手段。loguru 是一个第三方的 Python 日志库，以其简洁的 API 和自动化的功能脱颖而出。本文将探讨为什么项目中需要日志，loguru 为何受到青睐，以及如何封装和在接口自动化测试项目中使用 loguru，同时结合 Allure 生成丰富的测试报告。
安卓手机部署大模型实战
奇舞周刊
07-25 867
本文作者系360奇舞团前端开发工程师前言自ChatGPT发布以来，大语言模型（Large language model, LLM)就成了AI乃至整个计算机科学的话题中心。学术界，工业界围绕大语言模型本身及其应用展开了广泛的讨论，大量的新的实践层出不穷。由于LLM对计算资源的需求极大，有能力部署大语言模型的公司和实验室一般通过搭建集群，然后开放API或者网页demo的方式让用户可以使用模型。在人们纷...
Python(C++)大尺度分层边值时变图统计推理并行算法
跨学科知识视角展现
07-29 557
:dart:分层结构制定生成模型 | :dart:贝叶斯模型选择程序 | :dart:分层结构图的信息性 | :dart:分层模型适应实值边协变量的网络 | :dart:分层模型适应时变网络，划分层对应于检测变化点 | :dart:定义两种版本随机块模型：:pen:具有边缘协变量模型概率分布，分层图总似然 | :pen:独立分层模型分层图数学似然计算 | :dart:推理算法：大图形尺度并行计算算法，过滤暂时被遮蔽的节点和边
【Python数据增强】图像数据集扩充
阿齐Archie
07-25 1938
该脚本用于图像数据增强，特别是目标检测任务中的图像和标签数据增强。通过应用一系列数据增强技术（如旋转、平移、裁剪、加噪声、改变亮度、cutout、翻转等），生成多样化的图像数据集，以提高目标检测模型的鲁棒性和准确性。
【Python】 基于Q-learning 强化学习的贪吃蛇游戏（源码+论文）【独一无二】
测试开发自动化
07-26 1475
贪吃蛇环境模块：定义了游戏规则、状态空间、动作空间，并实现了环境的重置和步进逻辑。Q-learning 算法代理模块：实现了 Q-learning 算法，用于学习和决策游戏中的动作选择。游戏窗口模块：使用 Tkinter 创建图形界面展示游戏过程，并与环境和 Q-learning 代理进行交互。该设计使得贪吃蛇游戏能够通过强化学习算法进行自动训练，并通过图形界面展示训练过程。👉👉👉 源码获取 关注【测试开发自动化】公众号，回复 “ 强化贪吃蛇 ” 获取，拿来即用。👈👈👈。
使用python完成折半查找
03-29
以下是使用Python完成折半查找的示例代码： ```python def binary_search(arr, target): left = 0 right = len(arr) - 1 while left mid = (left + right) // 2 if arr[mid] == target: return mid elif ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值