python搜索算法原理及实例讲解
更新时间：2020年11月18日 15:05:15 作者：十一
在本篇内容里小编给大家分享了一篇关于python搜索算法原理及实例讲解内容，有兴趣的朋友们可以学习下。
一般我们在解决问题时候，经常能碰到好几种解决方式，总归是有最优，还有最不推荐的选择的，针对搜索算法也一样，因为能实现的方式也有很多个，因此，不知道大家在什么场景里使用这些算法，反正小编都把这些算法整理出来了，供大家选择，另外针对个人理解，大家也可以参考哪个更好使用哦~
搜索算法
线性搜索
按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。是最简单的一种搜索算法。
二分搜索算法
这种搜索算法每一次比较都使搜索范围缩小一半。
插值搜索算法
是根据要查找的关键字key与顺序表中最大、最小记录的关键字比较后的查找方法，它假设输入数组是线性增加的。
跳跃搜索算法
需要通过固定的跳跃间隔，这样它相比二分查找效率提高了很多。
快速选择
快速选择一般是以原地算法的方式实现，除了选出第k小的元素，数据也得到了部分地排序。
禁忌搜索
是一种现代启发式算法，一个用来跳脱局部最优解的搜索方法。
关于算法的知识点扩展：
线性搜索
def linear_search(data, search_for): """线性搜索""" search_at = 0 search_res = False while search_at < len(data) and search_res is False: if data[search_at] == search_for: search_res = True else: search_at += 1 return search_res lis = [5, 10, 7, 35, 12, 26, 41] print(linear_search(lis, 12)) print(linear_search(lis, 6))
插值搜索
def insert_search(data,x): """插值搜索""" idx0 = 0 idxn = (len(data) - 1) while idx0 <= idxn and x >= data[idx0] and x <= data[idxn]: mid = idx0 +int(((float(idxn - idx0)/(data[idxn] - data[idx0])) * (x - data[idx0]))) if data[mid] == x: return "在下标为"+str(mid) + "的位置找到了" + str(x) if data[mid] < x: idx0 = mid + 1 return "没有搜索到" + str(x) lis = [2, 6, 11, 19, 27, 31, 45, 121] print(insert_search(lis, 31)) print(insert_search(lis, 3))
到此这篇关于python搜索算法原理及实例讲解的文章就介绍到这了,更多相关python搜索算法使用方法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Python使用OpenPyXL库操作Excel表的操作指南
在现代办公中,Excel表格无疑是处理数据、生成报告和分析信息的得力助手,无论是财务统计、数据整理还是业务分析,Excel 都扮演着不可或缺的角色,然而,手动处理Excel表格既费时又容易出错,故本文给大家介绍了Python使用OpenPyXL库操作Excel表的操作指南2024-11-11
因项目需要最近接手维护后续python程序并做后续开发,下面这篇文章主要给大家介绍了关于Python 3.x踩坑的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了Python 类的魔法属性用法,结合实例形式分析了Python类的魔法属性功能与相关使用技巧,需要的朋友可以参考下2019-11-11
这篇文章主要介绍了Opencv 图片的OCR识别，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
本文主要介绍了Django之第三方平台QQ授权登录的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-05-05
python+opencv+caffe+摄像头做目标检测的实例代码
今天小编就为大家分享一篇python+opencv+caffe+摄像头做目标检测的实例代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-08-08
通常当我们处理图像时，我们希望逐渐降低隐藏表示的空间分辨率，聚集信息，这样随着我们在神经网络层叠的上升，每个神经元对其敏感的感受野（输入）就越大2021-10-10
这篇文章主要介绍了王纯业的Python学习笔记 下载2007-02-02
pickle是python语言的一个标准模块，安装python后已包含pickle库，不需要单独再安装。这篇文章主要介绍了Python中的Pickle库,需要的朋友可以参考下2022-01-01
本文主要介绍了Python用selenium实现自动登录和下单的项目实战，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
最新评论