Python實現二分尋找演算法執行個體

來源:互聯網
上載者:User

   本文執行個體講述了Python實現二分尋找演算法的方法。分享給大家供大家參考。具體實現方法如下:

  ?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #!/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,缺少像正統物件導向語言的私人private屬性。

  於是就用__來將就一下,類比私人屬性。這些__屬性往往是內部使用,通常情況下不用改寫。也不用讀取。

  加上2個底線的目的,一是不和普通公有屬性重名衝突,二是不讓對象的使用者(非開發人員)隨意使用。

  2.__name__ == "__main__"表示程式指令碼是直接被執行的.

  如果不等於表示指令碼是被其他程式用import引入的.則其__name__屬性被設為模組名

  希望本文所述對大家的Python程式設計有所協助。

相關文章

Beyond APAC's No.1 Cloud

19.6% IaaS Market Share in Asia Pacific - Gartner IT Service report, 2018

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。