Python實現(xiàn)二分查找算法實例
更新時間：2015年05月26日 11:42:18 作者：buaa_shang
這篇文章主要介紹了Python實現(xiàn)二分查找算法,實例分析了二分查找算法的原理與相關(guān)實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了Python實現(xiàn)二分查找算法的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
#!/usr/bin/env python
import sys
def search2(a,m):
low = 0
high = len(a) - 1
while(low <= high):
mid = (low + high)/2
midval = a[mid]
if midval < m:
low = mid + 1
elif midval > m:
high = mid - 1
else:
print mid
return mid
print -1
return -1
if __name__ == "__main__":
a = [int(i) for i in list(sys.argv[1])]
m = int(sys.argv[2])
search2(a,m)
運行:
administrator@ubuntu:~/Python$ python test_search2.py 123456789 4
3
注:
1.'__'：由于python的類成員都是公有、公開的被存取public，缺少像正統(tǒng)面向?qū)ο笳Z言的私有private屬性。
于是就用__來將就一下，模擬私有屬性。這些__屬性往往是內(nèi)部使用，通常情況下不用改寫。也不用讀取。
加上2個下劃線的目的，一是不和普通公有屬性重名沖突，二是不讓對象的使用者(非開發(fā)者)隨意使用。
2.__name__ == "__main__"表示程序腳本是直接被執(zhí)行的.
如果不等于表示腳本是被其他程序用import引入的.則其__name__屬性被設(shè)為模塊名
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
在阿里云服務(wù)器上配置CentOS+Nginx+Python+Flask環(huán)境
這篇文章主要介紹了在阿里云服務(wù)器上配置CentOS+Nginx+Python+Flask環(huán)境的教程,值得一提的是這里的方案用Nginx作反向代理而使用Gunicorn作wsgi服務(wù)器,需要的朋友可以參考下2016-06-06
本文主要介紹了Python取出字典中的值，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-01-01
下面小編就為大家分享一篇Python3 XML 獲取雅虎天氣的實現(xiàn)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-02-02
這篇文章主要介紹了python獲取txt文件詞向量過程詳解，如何讀取完整的大文件，而不會出現(xiàn)內(nèi)存不足memery error等問題，將讀取出來的文件，保存為npy文件，根據(jù)詞找到對應(yīng)的向量,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了Pandas透視表（pivot_table）詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07
如何準(zhǔn)確判斷請求是搜索引擎爬蟲（蜘蛛）發(fā)出的請求
我們的網(wǎng)站經(jīng)常被各種蜘蛛爬蟲光顧，由于這些爬蟲都有UserAgent，所以很多朋友使用UserAgent判斷請求的發(fā)起者是否是搜索引擎爬蟲的方式是很不準(zhǔn)確的，接下來，通過本篇文章給大家介紹準(zhǔn)確判斷請求是搜索引擎爬蟲（蜘蛛）發(fā)出的請求的方法，需要的朋友可以參考下2015-10-10
這篇文章主要為大家詳細(xì)介紹了Python中12個可以利用算法優(yōu)化性能的技巧,文中的示例代碼簡潔易懂,具有一定的借鑒價值,有需要的小伙伴可以了解下2025-04-04
今天小編就為大家分享一篇python 使用正則表達式按照多個空格分割字符的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
python3實現(xiàn)ftp服務(wù)功能（服務(wù)端 For Linux）
這篇文章主要介紹了python3實現(xiàn)ftp服務(wù)功能，服務(wù)端 For Linux，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-03-03
國內(nèi)小說網(wǎng)站的結(jié)構(gòu)，大概都如出一轍，改改地址，就差不多了，有此需求的朋友可以參考下本文的爬蟲寫法2021-06-06