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