Python实现搜索算法的实例代码
作者:爱学习的小肥猪 时间:2023-08-09 14:24:59
将数据存储在不同的数据结构中时,搜索是非常基本的必需条件。最简单的方法是遍历数据结构中的每个元素,并将其与您正在搜索的值进行匹配。这就是所谓的线性搜索。它效率低下,很少使用,但为它创建一个程序给出了我们如何实现一些高级搜索算法的想法。
线性搜索
在这种类型的搜索中,逐个搜索所有值。每个值都会被检查,如果找到匹配项,那么返回该特定值,否则搜索将继续到数据结构的末尾。代码如下:
[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实现搜索算法的实例代码网站的支持!
如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!
来源:https://blog.csdn.net/heima201907/article/details/103777501
标签:python,搜索,算法
0
投稿
猜你喜欢
Christopher Schmitt 谈学习CSS的益处
2008-07-13 14:15:00
asp中将有双引号标题入库的方法
2023-07-09 15:24:56
mysql 重启方法(初学者)
2010-12-03 16:40:00
Pandas计算元素的数量和频率的方法(出现的次数)
2023-01-02 03:44:58
浅析Python中的赋值和深浅拷贝
2021-09-10 14:30:14
Go 语言实现 HTTP 文件上传和下载
2023-06-23 01:42:24
阿里云go开发环境搭建过程
2024-04-25 15:12:31
Python 中的json常见用法实例详解
2022-01-03 15:28:48
比较SQL Server约束和DML触发器
2008-12-24 15:54:00
PHP registerXPathNamespace()函数讲解
2023-06-05 01:58:00
Python concurrent.futures模块使用实例
2023-10-06 07:30:22
python中的property及属性与特性之间的优先权
2023-02-03 02:36:12
PyTorch策略梯度算法详情
2022-12-20 14:35:12
python计算二维矩形IOU实例
2022-03-07 23:40:18
python OpenCV 实现高斯滤波详解
2022-11-22 16:40:34
利用WSH获取计算机硬件信息、DNS信息等
2008-05-05 13:04:00
JS完美实现对象克隆
2008-08-03 16:51:00
js中常用的Tab切换效果(推荐)
2024-02-27 11:48:23
Python Asyncio模块实现的生产消费者模型的方法
2022-02-10 16:13:49
golang 输出重定向:fmt Log,子进程Log,第三方库logrus的详解
2024-04-27 15:40:14