婷婷综合国产,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入門之算法學習的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 浏阳市| 汝州市| 大邑县| 宣武区| 湖北省| 赤壁市| 漳浦县| 泰安市| 双鸭山市| 定襄县| 潜江市| 巴彦淖尔市| 繁昌县| 当雄县| 湘潭市| 九江县| 虎林市| 宁远县| 西畴县| 巩留县| 水富县| 敦煌市| 融水| 卢氏县| 呈贡县| 沂南县| 惠州市| 鄂托克前旗| 宁乡县| 晋江市| 安图县| 巴林左旗| 峨边| 汝州市| 福安市| 桦甸市| 嘉义县| 莱州市| 红原县| 松阳县| 吉木乃县|