本篇文章給大家分享的是有關(guān)怎么在Python中尋找局部最高點,小編覺得挺實用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
# 尋找局部最高點 # 輸入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中尋找局部最高點,小編相信有部分知識點可能是我們?nèi)粘9ぷ鲿姷交蛴玫降摹OM隳芡ㄟ^這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
標題名稱:怎么在Python中尋找局部最高點-創(chuàng)新互聯(lián)
轉(zhuǎn)載注明:http://chinadenli.net/article16/dsgigg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供服務(wù)器托管、Google、標簽優(yōu)化、網(wǎng)站設(shè)計、自適應(yīng)網(wǎng)站、商城網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容