本篇文章給大家分享的是有關怎么在Python中尋找局部最高點,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
10多年的黃埔網站建設經驗,針對設計、前端、開發、售后、文案、推廣等六對一服務,響應快,48小時及時工作處理。營銷型網站建設的優勢是能夠根據用戶設備顯示端的尺寸不同,自動調整黃埔建站的顯示方式,使網站能夠適用不同顯示終端,在瀏覽器中調整網站的寬度,無論在任何一種瀏覽器上瀏覽網站,都能展現優雅布局與設計,從而大程度地提升瀏覽體驗。創新互聯從事“黃埔網站設計”,“黃埔網站推廣”以來,每個客戶項目都認真落實執行。# 尋找局部最高點 # 輸入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中尋找局部最高點,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注創新互聯行業資訊頻道。
標題名稱:怎么在Python中尋找局部最高點-創新互聯
轉載注明:http://m.newbst.com/article16/dsgigg.html
成都網站建設公司_創新互聯,為您提供服務器托管、Google、標簽優化、網站設計、自適應網站、商城網站
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯