欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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)文章

  • Python_LDA實現(xiàn)方法詳解

    Python_LDA實現(xiàn)方法詳解

    這篇文章主要介紹了Python_LDA實現(xiàn)方法詳解,具有一定參考價值,需要的朋友可以了解下。
    2017-10-10
  • 徹徹底底地理解Python中的編碼問題

    徹徹底底地理解Python中的編碼問題

    Python處理文本的功能非常強(qiáng)大,但是如果是初學(xué)者,沒有搞清楚python中的編碼機(jī)制,也經(jīng)常會遇到亂碼或者decode error。本文的目的是簡明扼要地說明python的編碼機(jī)制,并給出一些建議,需要的朋友可以參考下
    2018-10-10
  • python 遺傳算法求函數(shù)極值的實現(xiàn)代碼

    python 遺傳算法求函數(shù)極值的實現(xiàn)代碼

    今天小編就為大家分享一篇python 遺傳算法求函數(shù)極值的實現(xiàn)代碼,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-02-02
  • scipy稀疏數(shù)組dok_array的具體使用

    scipy稀疏數(shù)組dok_array的具體使用

    本文主要介紹了scipy稀疏數(shù)組dok_array的具體使用,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-02-02
  • 讓Python程序定時執(zhí)行的8種方法整理

    讓Python程序定時執(zhí)行的8種方法整理

    在日常工作中,我們常常會用到需要周期性執(zhí)行的任務(wù),一種方式是采用?Linux?系統(tǒng)自帶的?crond?結(jié)合命令行實現(xiàn),另外一種方式是直接使用Python。本文整理了一下?Python?定時任務(wù)的實現(xiàn)方式,希望對大家有所幫助
    2023-01-01
  • Python實現(xiàn)微信翻譯機(jī)器人的方法

    Python實現(xiàn)微信翻譯機(jī)器人的方法

    這篇文章主要介紹了Python實現(xiàn)微信翻譯機(jī)器人的方法,本文通過實例代碼給大家介紹的非常詳細(xì),具有一定的參考借鑒價值,需要的朋友可以參考下
    2019-08-08
  • 利用Python讀取Excel表內(nèi)容的詳細(xì)過程

    利用Python讀取Excel表內(nèi)容的詳細(xì)過程

    python有多種方式可以去讀取excel文檔的內(nèi)容,下面這篇文章主要給大家介紹了利用Python讀取Excel表內(nèi)容的詳細(xì)過程,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-10-10
  • pytorch中的nn.ZeroPad2d()零填充函數(shù)實例詳解

    pytorch中的nn.ZeroPad2d()零填充函數(shù)實例詳解

    這篇文章主要介紹了pytorch中的nn.ZeroPad2d()零填充函數(shù)實例詳解,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-04-04
  • Pytorch 定義MyDatasets實現(xiàn)多通道分別輸入不同數(shù)據(jù)方式

    Pytorch 定義MyDatasets實現(xiàn)多通道分別輸入不同數(shù)據(jù)方式

    今天小編就為大家分享一篇Pytorch 定義MyDatasets實現(xiàn)多通道分別輸入不同數(shù)據(jù)方式,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-01-01
  • Python3中在Anaconda環(huán)境下安裝basemap包

    Python3中在Anaconda環(huán)境下安裝basemap包

    今天小編就為大家分享一篇關(guān)于Python3中在Anaconda環(huán)境下安裝basemap包的文章,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2018-10-10

最新評論