Python 寻找局部最高点的实现
更新时间：2019年12月05日 10:44:13 作者：randomparty
今天小编就为大家分享一篇Python 寻找局部最高点的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
我就废话不多说了，直接上代码吧！
# 寻找局部最高点
# 输入input: 含有最高点高度的列表
# 输出output: 返回最高点的位置
# 时间复杂度: O(log(n))
def findHighSpot(input):
iLen = len(input)
mid = iLen//2 - 1 # Python中'/'为小数除法，'//'为地板除
if input[mid-1] <= input[mid] >= input[mid+1]:
return str(mid+1) # 默认返回最高点到第一个点之间的距离
elif input[mid-1] > input[mid]:
return findHighSpot(input[:mid//2])
else:
return 'mid+'+findHighSpot(input[mid//2:]) # 返回最高点距离中间点的距离
if __name__ == '__main__':
input = [1, 2, 6, 5, 3, 7, 4]
output = findHighSpot(input)
print('output:', output) # output: 3
以上这篇Python 寻找局部最高点的实现就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
这篇文章主要给大家介绍了关于Django中ORM基本使用的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
今天小编就为大家分享一篇Python3 实现减少可调用对象的参数个数，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
这是去年毕设做的一个Web漏洞扫描小工具，主要针对简单的SQL注入漏洞、SQL盲注和XSS漏洞。下文给大家介绍了使用说明和源代码，一起看看吧2016-10-10
这篇文章主要为大家详细介绍了python批量爬取下载抖音视频，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
这篇文章主要介绍了Python实现对字符串的加密解密方法,结合实例形式分析了Python使用PyCrypto模块进行DES加密解密的相关操作技巧,需要的朋友可以参考下2017-04-04
这篇文章主要介绍了python之ImportError:模块引入异常问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
python图形用户界面tkinter之按钮Button的使用说明
这篇文章主要介绍了python图形用户界面tkinter之按钮Button的使用说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章主要介绍了Python telnet登陆功能实现代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要给大家分享的是Python数据类型转换汇总，int,float相互转换、int,string相互转换、float,string相互转换、string,list相互转换等常见内容，需要的小伙伴可以参考一下2022-03-03
Python 中下划线的几种用法（_、_xx、xx_、__xx、__xx__）
本文主要介绍了Python 中下划线的几种用法（_、_xx、xx_、__xx、__xx__）,详细的介绍了这几种下划线的用处,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
最新评论