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 寻找局部最高点相关推荐

寻找局部最高点-1D
如题,在1维数组中,如果一个数大于或等于左右两边相邻的数,则称局部最高点-1D.其中边界外值为 ∞ \infty ∞ ,即最左边和最右边只需大于临近的一个元素. 一种方法是从第一个元素逐个开始遍历.算 ...
LSH︱python实现局部敏感随机投影森林——LSHForest/sklearn（一）
关于局部敏感哈希算法,之前用R语言实现过,但是由于在R中效能太低,于是放弃用LSH来做相似性检索.学了python发现很多模块都能实现,而且通过随机投影森林让查询数据更快,觉得可以试试大规模应用在数据 ...
LSH︱python实现局部敏感哈希——LSHash（二）
关于局部敏感哈希算法,之前用R语言实现过,但是由于在R中效能太低,于是放弃用LSH来做相似性检索.学了Python发现很多模块都能实现,而且通过随机投影森林让查询数据更快,觉得可以试试大规模应用在数据 ...
python 寻找MC宝藏的具体位置
python 寻找MC宝藏具体位置这是我第一次使用 Markdown编辑器 ,之前看到好多博主写的文章中代码是写在黑方框里,我这一次也来尝试一下. 不多说,进入正题首先声明一下,这只是在有藏宝图的 ...
python寻找近义词：预训练模型 nltk+20newsbydate / gensim glove 转 word2vec
本文用python寻找英文近义词(中文:https://github.com/huyingxi/Synonyms) 使用的都是预训练模型方法一.nltk+20newsbydate (运行时下载太慢/ ...
python 知乎接口_用Python寻找知乎最美小姐姐
原标题:用Python寻找知乎最美小姐姐导读:最近知乎老是给我推送两个问答,一个是「长得好看是种什么体验?」,另一个是「女朋友长得好看是怎样的体验?」. 所以,本文将讲解如何爬取知乎这两个问题的回答 ...
Python寻找两个有序数组的中位数
Python寻找两个有序数组的中位数审题: 找出意味着这是一个查找算法题算法复杂度log级别,就是提示你是二分查找二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件思路: 定理: 有 ...
Python实现局部静态变量
python没有局部静态变量,但可以通过以下几种方式实现类似于C语言的函数内局部静态变量. 1.定义函数属性在python中一切皆对象,函数也是一个对象,因此可以给函数定义属性: def func( ...
python 寻找完美数_寻找完美的鼠标
python 寻找完美数 I have a small problem. I'm always looking for great computer mice. I've tried a number ...

Python 寻找局部最高点

Python 寻找局部最高点相关推荐

最新文章

热门文章