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

python入門(mén)之算法學(xué)習(xí)

 更新時(shí)間:2021年04月22日 15:36:57   作者:321yu  
這篇文章主要介紹了python入門(mén)之算法學(xué)習(xí),文中介紹的非常詳細(xì),對(duì)想要入門(mén)python的小伙伴們有很好地幫助,需要的朋友可以參考下

前言

參考學(xué)習(xí)書(shū)籍:《算法圖解》[美]Aditya Bhargava,袁國(guó)忠(譯)北京人民郵電出版社,2017

二分查找 binary_search

實(shí)現(xiàn)二分查找的python代碼如下:

def binary_search(list, item):
    low = 0 #最低位索引位置為0
    high = len(list)- 1 #最高位索引位置為總長(zhǎng)度-1
    while low <= high: 
        mid = (low + high)//2 #檢查中間的元素,書(shū)上是一條斜杠,我試過(guò)加兩條斜杠才行
        guess = list[mid]#python自動(dòng)圓整
        if guess == item:  #找到了元素
            return mid
        if guess > item:  #猜的數(shù)字大了,就修改high
            high = mid - 1
        else:            #猜的數(shù)字小了,就修改low
            low = mid + 1
    return None   #沒(méi)有指定的元素

測(cè)試代碼:

>>> if __name__ == "__main__":#我試過(guò)加上好用
	 my_list=[1,3,5,7,9]
	 print (binary_search(my_list,3))#把binary_search也加上括號(hào)

	 
1#表示3的索引位置為1
>>> if __name__ == "__main__":
	 my_list=[1,3,5,7,9]
	 print (binary_search(my_list,0))

	 
None#表示0不在列表中

選擇排序 selectionSort()

實(shí)現(xiàn)選擇排序的python代碼如下:

def findSmallest(arr):
    smallest = arr[0] 
    smallest_index =0
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index= i
    return smallest_index

def selectionSort(arr):
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))  
    return newArr

測(cè)試代碼:

#樣式1,把selcetionSort()作為新的值給arr,打印arr
>>> number=[5,3,6,2,10]
>>> arr=selectionSort(number)
>>> arr
[2, 3, 5, 6, 10]
#樣式2,加上if __name__ == '__main__':(我也不知道啥作用)
>>> if __name__ == '__main__':
	number=[5,3,6,2,10]
	print(selectionSort(number))

	
[2, 3, 5, 6, 10]
#樣式3,直接輸出,最簡(jiǎn)潔
>>> number=[5,3,6,2,10]
>>> print(selectionSort(number))
[2, 3, 5, 6, 10]

到此這篇關(guān)于python入門(mén)之算法學(xué)習(xí)的文章就介紹到這了,更多相關(guān)python算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • python?數(shù)據(jù)保存為npy和npz格式并讀取的完整代碼

    python?數(shù)據(jù)保存為npy和npz格式并讀取的完整代碼

    這篇文章主要介紹了python?數(shù)據(jù)保存為npy和npz格式并讀取,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-07-07
  • Python如何獲得百度統(tǒng)計(jì)API的數(shù)據(jù)并發(fā)送郵件示例代碼

    Python如何獲得百度統(tǒng)計(jì)API的數(shù)據(jù)并發(fā)送郵件示例代碼

    這篇文章主要給大家介紹了關(guān)于Python如何獲得百度統(tǒng)計(jì)API的數(shù)據(jù)并發(fā)送郵件的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-01-01
  • Python?自動(dòng)控制原理?control的詳細(xì)解說(shuō)

    Python?自動(dòng)控制原理?control的詳細(xì)解說(shuō)

    這篇文章主要介紹了Python自動(dòng)控制原理control的詳細(xì)解說(shuō),文章圍繞主題展開(kāi)對(duì)Python?control的介紹,具有一定的參考價(jià)值,需要的朋友可以參考一下
    2022-07-07
  • Python pywifi ERROR Open handle failed問(wèn)題及解決

    Python pywifi ERROR Open handle fai

    這篇文章主要介紹了Python pywifi ERROR Open handle failed問(wèn)題及解決方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-06-06
  • Python字符串拼接的4種方法實(shí)例

    Python字符串拼接的4種方法實(shí)例

    字符串是所有編程語(yǔ)言中都有的基本變量的類(lèi)型?,程序員基本每天都在和字符串打交道,下面這篇文章主要給大家介紹了關(guān)于Python字符串拼接的4種方法,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-07-07
  • Python使用StringIO和BytesIO讀寫(xiě)內(nèi)存數(shù)據(jù)

    Python使用StringIO和BytesIO讀寫(xiě)內(nèi)存數(shù)據(jù)

    這篇文章介紹了Python使用StringIO和BytesIO讀寫(xiě)內(nèi)存數(shù)據(jù)的方法,文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-05-05
  • Python中scatter散點(diǎn)圖及顏色整理大全

    Python中scatter散點(diǎn)圖及顏色整理大全

    python自帶的scatter函數(shù)參數(shù)中顏色和大小可以輸入列表進(jìn)行控制,即可以讓不同的點(diǎn)有不同的顏色和大小,下面這篇文章主要給大家介紹了關(guān)于Python中scatter散點(diǎn)圖及顏色整理大全的相關(guān)資料,需要的朋友可以參考下
    2023-05-05
  • 在spyder IPython console中,運(yùn)行代碼加入?yún)?shù)的實(shí)例

    在spyder IPython console中,運(yùn)行代碼加入?yún)?shù)的實(shí)例

    這篇文章主要介紹了在spyder IPython console中,運(yùn)行代碼加入?yún)?shù)的實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-04-04
  • Python 繪圖和可視化詳細(xì)介紹

    Python 繪圖和可視化詳細(xì)介紹

    這篇文章主要介紹了Python 繪圖和可視化詳細(xì)介紹的相關(guān)資料,需要的朋友可以參考下
    2017-02-02
  • 淺析python 定時(shí)拆分備份 nginx 日志的方法

    淺析python 定時(shí)拆分備份 nginx 日志的方法

    本文給大家分享python 定時(shí)拆分備份 nginx 日志的方法,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧
    2020-04-04

最新評(píng)論