欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python 尋找局部最高點的實現(xiàn)

 更新時間:2019年12月05日 10:44:13   作者:randomparty  
今天小編就為大家分享一篇Python 尋找局部最高點的實現(xiàn),具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧

我就廢話不多說了,直接上代碼吧!

# 尋找局部最高點
# 輸入input: 含有最高點高度的列表
# 輸出output: 返回最高點的位置
# 時間復(fù)雜度: O(log(n))

def findHighSpot(input):
  iLen = len(input)
  mid = iLen//2 - 1 # Python中'/'為小數(shù)除法,'//'為地板除
  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 尋找局部最高點的實現(xiàn)就是小編分享給大家的全部內(nèi)容了,希望能給大家一個參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • Django中ORM的基本使用教程

    Django中ORM的基本使用教程

    這篇文章主要給大家介紹了關(guān)于Django中ORM基本使用的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-12-12
  • Python3 實現(xiàn)減少可調(diào)用對象的參數(shù)個數(shù)

    Python3 實現(xiàn)減少可調(diào)用對象的參數(shù)個數(shù)

    今天小編就為大家分享一篇Python3 實現(xiàn)減少可調(diào)用對象的參數(shù)個數(shù),具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-12-12
  • Python腳本實現(xiàn)Web漏洞掃描工具

    Python腳本實現(xiàn)Web漏洞掃描工具

    這是去年畢設(shè)做的一個Web漏洞掃描小工具,主要針對簡單的SQL注入漏洞、SQL盲注和XSS漏洞。下文給大家介紹了使用說明和源代碼,一起看看吧
    2016-10-10
  • python批量爬取下載抖音視頻

    python批量爬取下載抖音視頻

    這篇文章主要為大家詳細介紹了python批量爬取下載抖音視頻,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-06-06
  • Python實現(xiàn)對字符串的加密解密方法示例

    Python實現(xiàn)對字符串的加密解密方法示例

    這篇文章主要介紹了Python實現(xiàn)對字符串的加密解密方法,結(jié)合實例形式分析了Python使用PyCrypto模塊進行DES加密解密的相關(guān)操作技巧,需要的朋友可以參考下
    2017-04-04
  • python之ImportError:模塊引入異常問題

    python之ImportError:模塊引入異常問題

    這篇文章主要介紹了python之ImportError:模塊引入異常問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-06-06
  • python圖形用戶界面tkinter之按鈕Button的使用說明

    python圖形用戶界面tkinter之按鈕Button的使用說明

    這篇文章主要介紹了python圖形用戶界面tkinter之按鈕Button的使用說明,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-06-06
  • Python telnet登陸功能實現(xiàn)代碼

    Python telnet登陸功能實現(xiàn)代碼

    這篇文章主要介紹了Python telnet登陸功能實現(xiàn)代碼,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-04-04
  • Python數(shù)據(jù)類型轉(zhuǎn)換匯總

    Python數(shù)據(jù)類型轉(zhuǎn)換匯總

    這篇文章主要給大家分享的是Python數(shù)據(jù)類型轉(zhuǎn)換匯總,int,float相互轉(zhuǎn)換、int,string相互轉(zhuǎn)換、float,string相互轉(zhuǎn)換、string,list相互轉(zhuǎn)換等常見內(nèi)容,需要的小伙伴可以參考一下
    2022-03-03
  • Python 中下劃線的幾種用法(_、_xx、xx_、__xx、__xx__)

    Python 中下劃線的幾種用法(_、_xx、xx_、__xx、__xx__)

    本文主要介紹了Python 中下劃線的幾種用法(_、_xx、xx_、__xx、__xx__),詳細的介紹了這幾種下劃線的用處,具有一定的參考價值,感興趣的可以了解一下
    2023-09-09

最新評論