婷婷综合国产,91蜜桃婷婷狠狠久久综合9色 ,九九九九九精品,国产综合av

主頁 > 知識庫 > python入門之算法學習

python入門之算法學習

熱門標簽:南京銷售外呼系統軟件 浙江電銷卡外呼系統好用嗎 蓋州市地圖標注 地圖標注微信發送位置不顯示 房產電銷外呼系統 地圖制圖標注位置改變是移位嗎 上海機器人外呼系統哪家好 地圖標注的意義點 315電話機器人廣告

前言

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

二分查找 binary_search

實現二分查找的python代碼如下:

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

測試代碼:

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

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

	 
None#表示0不在列表中

選擇排序 selectionSort()

實現選擇排序的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

測試代碼:

#樣式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,直接輸出,最簡潔
>>> number=[5,3,6,2,10]
>>> print(selectionSort(number))
[2, 3, 5, 6, 10]

到此這篇關于python入門之算法學習的文章就介紹到這了,更多相關python算法內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:
  • python 算法題——快樂數的多種解法
  • python使用ProjectQ生成量子算法指令集
  • Python機器學習算法之決策樹算法的實現與優缺點
  • Python集成學習之Blending算法詳解
  • python3實現Dijkstra算法最短路徑的實現
  • Python實現K-means聚類算法并可視化生成動圖步驟詳解
  • Python自然語言處理之切分算法詳解
  • Python實現機器學習算法的分類

標簽:克拉瑪依 雙鴨山 貴州 臨汾 陽泉 日照 金華 赤峰

巨人網絡通訊聲明:本文標題《python入門之算法學習》,本文關鍵詞  python,入門,之,算法,學習,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《python入門之算法學習》相關的同類信息!
  • 本頁收集關于python入門之算法學習的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 时尚| 子洲县| 商都县| 利川市| 新乐市| 涪陵区| 富顺县| 治多县| 雅江县| 启东市| 西和县| 大足县| 修武县| 衡阳县| 沧州市| 沁水县| 北宁市| 双牌县| 苍梧县| 甘洛县| 禹州市| 敦化市| 平利县| 团风县| 黄冈市| 交城县| 武鸣县| 绥中县| 万年县| 牙克石市| 怀来县| 漳州市| 奎屯市| 抚顺县| 沙坪坝区| 师宗县| 且末县| 元江| 岳池县| 贡觉县| 曲阜市|