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搜索算法使用方法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

Flask框架中的session设置详解
Flask是一个使用Python编写的轻量级Web应用框架。其WSGI工具箱采用Werkzeug，模板引擎则使用 Jinja2 。Flask使用BSD授权。Flask也被称为 “microframework”，因为它使用简单的核心，用extension增加其他功能
2023-02-02
Python协程asyncio模块的演变及高级用法
网上很多关于Python协程asyncio模块的教程都是基于老版Python的, 本文将以对比方式展示新老Python版本下协程的写法有什么不同并总结了asyncio的一些高级用法, 包括如何获取协程任务执行结果，gather和wait方法的区别以及如何给任务添加回调函数。
2021-05-05
浅谈Python 列表字典赋值的陷阱
今天小编就为大家分享一篇浅谈Python 列表字典赋值的陷阱，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2019-01-01
python目标检测SSD算法训练部分源码详解
这篇文章主要为大家介绍了python目标检测SSD算法训练部分源码详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-05-05
python实现得到当前登录用户信息的方法
这篇文章主要介绍了python实现得到当前登录用户信息的方法,结合实例形式分析了Python在Linux平台以及Windows平台使用相关模块获取用户信息的相关操作技巧,需要的朋友可以参考下
2019-06-06
Python实现删除列表首元素的多种方式总结
在Python中,处理列表的操作是日常开发中不可避免的任务之一,其中,删除列表中的元素是一个常见的需求,本文为大家整理了Python中删除列表中的第一个元素的多种方法,需要的可以参考下
2023-12-12
python实战教程之OCR文字识别方法汇总
ocr是一种光学字符识别技术,简单来说它能够识别出图像中的文字并且将其给取出来,下面这篇文章主要给大家介绍了关于python实战教程之OCR文字识别方法的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
2023-05-05
Pytorch实验常用代码段汇总
这篇文章主要介绍了Pytorch实验常用代码段汇总,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-11-11
Python对图片进行resize、裁剪、旋转、翻转问题
这篇文章主要介绍了Python对图片进行resize、裁剪、旋转、翻转问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2023-05-05
python中利用h5py模块读取h5文件中的主键方法
今天小编就为大家分享一篇python中利用h5py模块读取h5文件中的主键方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-06-06