小編給大家分享一下如何使用python的二分查找算法,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
站在用戶的角度思考問題,與客戶深入溝通,找到大城網(wǎng)站設(shè)計(jì)與大城網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗(yàn),讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品,建站類型包括:成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、申請(qǐng)域名、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋大城地區(qū)。二分查找法:
l title: 二分搜索
l tags: python,algorithm
實(shí)例代碼演示:
import random def test(): num = random.randint(0, 100) # 生成隨機(jī)數(shù) lists = [i for i in range(101)] # 定義需要查找的列表 return_lists = [] # 記錄每次查找的索引 xiao, da = 0, len(lists) - 1 # 最小值,較大值 while True : obj = (xiao + da) // 2 # 計(jì)算半值 if lists[obj] > num: # 如果每次查找的較大值大于隨機(jī)數(shù),更新較大值 da = obj -1 return_lists.append(obj) elif lists[obj] < num: # 如果每次查找的最小值小于隨機(jī)數(shù),更新最小值 xiao = obj + 1 return_lists.append(obj) else: return_lists.append(obj) data = { '隨機(jī)數(shù)': num, '每次查找的索引':return_lists, '最終索引': obj } print(data) return data test()
以上是如何使用python的二分查找算法的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
文章名稱:如何使用python的二分查找算法-創(chuàng)新互聯(lián)
分享路徑:http://jinyejixie.com/article44/ghdee.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供企業(yè)網(wǎng)站制作、網(wǎng)站改版、動(dòng)態(tài)網(wǎng)站、做網(wǎng)站、網(wǎng)站營(yíng)銷、網(wǎng)站策劃
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容