Python实现搜索算法的实例代码


Posted in Python onJanuary 02, 2020

将数据存储在不同的数据结构中时,搜索是非常基本的必需条件。最简单的方法是遍历数据结构中的每个元素,并将其与您正在搜索的值进行匹配。这就是所谓的线性搜索。它效率低下,很少使用,但为它创建一个程序给出了我们如何实现一些高级搜索算法的想法。

线性搜索

在这种类型的搜索中,逐个搜索所有值。每个值都会被检查,如果找到匹配项,那么返回该特定值,否则搜索将继续到数据结构的末尾。代码如下:

[Python] 纯文本查看

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))

插值搜索

该搜索算法适用于所需值的探测位置。为了使该算法正常工作,数据收集应该以排序形式并平均分布。最初,探针位置是集合中最大项目的位置。如果匹配发生,则返回项目的索引。如果中间项目大于项目,则再次在中间项目右侧的子数组中计算探针位置。否则,该项目将在中间项目左侧的子数组中搜索。这个过程在子数组上继续,直到子数组的大小减小到零。代码如下:

[Python] 纯文本查看 

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 性能优化技巧总结
Nov 01 Python
Python实现判断一个字符串是否包含子串的方法总结
Nov 21 Python
详解如何使用Python编写vim插件
Nov 28 Python
详解appium+python 启动一个app步骤
Dec 20 Python
python实现傅里叶级数展开的实现
Jul 21 Python
解决安装pycharm后不能执行python脚本的问题
Jan 19 Python
python 发送和接收ActiveMQ消息的实例
Jan 30 Python
Python基础学习之类与实例基本用法与注意事项详解
Jun 17 Python
django-初始配置(纯手写)详解
Jul 30 Python
Python 文件操作之读取文件(read),文件指针与写入文件(write),文件打开方式示例
Sep 29 Python
Python 操作SQLite数据库的示例
Oct 16 Python
Pytorch 如何加速Dataloader提升数据读取速度
May 28 Python
python 实现从高分辨图像上抠取图像块
Jan 02 #Python
python base64库给用户名或密码加密的流程
Jan 02 #Python
python文件处理fileinput使用方法详解
Jan 02 #Python
linux 下python多线程递归复制文件夹及文件夹中的文件
Jan 02 #Python
Pytorch的mean和std调查实例
Jan 02 #Python
pytorch 图像预处理之减去均值,除以方差的实例
Jan 02 #Python
Linux下升级安装python3.8并配置pip及yum的教程
Jan 02 #Python
You might like
基于PHP生成静态页的实现方法
2013/05/10 PHP
thinkphp5框架实现数据库读取的数据转换成json格式示例
2019/10/10 PHP
Discuz! 6.1_jQuery兼容问题
2008/09/23 Javascript
用js实现in_array的方法
2013/11/05 Javascript
Jquery uploadify图片上传插件无法上传的解决方法
2013/12/16 Javascript
浅谈类似于(function(){}).call()的js语句
2015/03/30 Javascript
基于jQuery实现交互体验社会化分享代码附源码下载
2016/01/04 Javascript
Angular 路由route实例代码
2016/07/12 Javascript
Vue.js系列之项目结构说明(2)
2017/01/03 Javascript
利用JS做网页特效_大图轮播(实例讲解)
2017/08/09 Javascript
Vue2.0学习之详解Vue 组件及父子组件通信
2017/12/12 Javascript
node vue项目开发之前后端分离实战记录
2017/12/13 Javascript
关于ES6箭头函数中的this问题
2018/02/27 Javascript
vue.js 使用axios实现下载功能的示例
2018/03/05 Javascript
详解创建自定义的Angular Schematics
2018/06/06 Javascript
js中对象和面向对象与Json介绍
2019/01/21 Javascript
vue实现图片上传预览功能
2019/12/23 Javascript
JS实现容器模块左右拖动效果
2020/01/14 Javascript
JS正则表达式常见函数与用法小结
2020/04/13 Javascript
[52:00]2018DOTA2亚洲邀请赛 4.1 小组赛 A组加赛 LGD vs Optic
2018/04/02 DOTA
Django视图和URL配置详解
2018/01/31 Python
Python中elasticsearch插入和更新数据的实现方法
2018/04/01 Python
Pandas:DataFrame对象的基础操作方法
2018/06/07 Python
Django的Modelforms用法简介
2019/07/27 Python
python 公共方法汇总解析
2019/09/16 Python
基于第一个PhoneGap(cordova)的应用详解
2013/05/03 HTML / CSS
英国领先的高街书籍专家:Waterstones
2018/02/01 全球购物
英国健身专家:WIT Fitness
2021/02/09 全球购物
ajax是什么及其工作原理
2012/02/08 面试题
金属材料工程毕业生个人的自我评价
2013/11/28 职场文书
高中打架检讨书
2014/02/13 职场文书
大国崛起日本观后感
2015/06/02 职场文书
小学总务工作总结
2015/08/13 职场文书
2016年村党支部公开承诺书
2016/03/24 职场文书
Python绘制地图神器folium的新人入门指南
2021/05/23 Python
JVM钩子函数的使用场景详解
2021/08/23 Java/Android