快捷導(dǎo)航

python搜索算法原理及實例講解

更新時間：2020年11月18日 15:05:15 作者：十一

在本篇內(nèi)容里小編給大家分享了一篇關(guān)于python搜索算法原理及實例講解內(nèi)容，有興趣的朋友們可以學(xué)習(xí)下。

一般我們在解決問題時候，經(jīng)常能碰到好幾種解決方式，總歸是有最優(yōu)，還有最不推薦的選擇的，針對搜索算法也一樣，因為能實現(xiàn)的方式也有很多個，因此，不知道大家在什么場景里使用這些算法，反正小編都把這些算法整理出來了，供大家選擇，另外針對個人理解，大家也可以參考哪個更好使用哦~

搜索算法

線性搜索

按一定的順序檢查數(shù)組中每一個元素，直到找到所要尋找的特定值為止。是最簡單的一種搜索算法。

二分搜索算法

這種搜索算法每一次比較都使搜索范圍縮小一半。

插值搜索算法

是根據(jù)要查找的關(guān)鍵字key與順序表中最大、最小記錄的關(guān)鍵字比較后的查找方法，它假設(shè)輸入數(shù)組是線性增加的。

跳躍搜索算法

需要通過固定的跳躍間隔，這樣它相比二分查找效率提高了很多。

快速選擇

快速選擇一般是以原地算法的方式實現(xiàn)，除了選出第k小的元素，數(shù)據(jù)也得到了部分地排序。

禁忌搜索

是一種現(xiàn)代啟發(fā)式算法，一個用來跳脫局部最優(yōu)解的搜索方法。

關(guān)于算法的知識點擴展：

線性搜索

def linear_search(data, search_for):
 """線性搜索"""
 search_at = 0
 search_res = False
 while search_at < len(data) and search_res is False:
 if data[search_at] == search_for:
  search_res = True
 else:
  search_at += 1
 return search_res
lis = [5, 10, 7, 35, 12, 26, 41]
print(linear_search(lis, 12))
print(linear_search(lis, 6))

插值搜索

def insert_search(data,x):
 """插值搜索"""
 idx0 = 0
 idxn = (len(data) - 1)
 while idx0 <= idxn and x >= data[idx0] and x <= data[idxn]:
 mid = idx0 +int(((float(idxn - idx0)/(data[idxn] - data[idx0])) * (x - data[idx0])))
 if data[mid] == x:
  return "在下標(biāo)為"+str(mid) + "的位置找到了" + str(x)
 if data[mid] < x:
  idx0 = mid + 1
 return "沒有搜索到" + str(x)
 
 
lis = [2, 6, 11, 19, 27, 31, 45, 121]
print(insert_search(lis, 31))
print(insert_search(lis, 3))

到此這篇關(guān)于python搜索算法原理及實例講解的文章就介紹到這了,更多相關(guān)python搜索算法使用方法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

Python使用OpenPyXL庫操作Excel表的操作指南
在現(xiàn)代辦公中,Excel表格無疑是處理數(shù)據(jù)、生成報告和分析信息的得力助手,無論是財務(wù)統(tǒng)計、數(shù)據(jù)整理還是業(yè)務(wù)分析,Excel 都扮演著不可或缺的角色,然而,手動處理Excel表格既費時又容易出錯,故本文給大家介紹了Python使用OpenPyXL庫操作Excel表的操作指南
2024-11-11
Python?3.x踩坑實戰(zhàn)匯總
因項目需要最近接手維護后續(xù)python程序并做后續(xù)開發(fā),下面這篇文章主要給大家介紹了關(guān)于Python?3.x踩坑的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
2022-03-03
Python 類的魔法屬性用法實例分析
這篇文章主要介紹了Python 類的魔法屬性用法,結(jié)合實例形式分析了Python類的魔法屬性功能與相關(guān)使用技巧,需要的朋友可以參考下
2019-11-11
Opencv 圖片的OCR識別的實戰(zhàn)示例
這篇文章主要介紹了Opencv 圖片的OCR識別，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
Django之第三方平臺QQ授權(quán)登錄的實現(xiàn)
本文主要介紹了Django之第三方平臺QQ授權(quán)登錄的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-05-05
python+opencv+caffe+攝像頭做目標(biāo)檢測的實例代碼
今天小編就為大家分享一篇python+opencv+caffe+攝像頭做目標(biāo)檢測的實例代碼，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-08-08
Python深度學(xué)習(xí)pytorch神經(jīng)網(wǎng)絡(luò)匯聚層理解
通常當(dāng)我們處理圖像時，我們希望逐漸降低隱藏表示的空間分辨率，聚集信息，這樣隨著我們在神經(jīng)網(wǎng)絡(luò)層疊的上升，每個神經(jīng)元對其敏感的感受野（輸入）就越大
2021-10-10
王純業(yè)的Python學(xué)習(xí)筆記下載
這篇文章主要介紹了王純業(yè)的Python學(xué)習(xí)筆記下載
2007-02-02
老生常談Python中的Pickle庫
pickle是python語言的一個標(biāo)準(zhǔn)模塊，安裝python后已包含pickle庫，不需要單獨再安裝。這篇文章主要介紹了Python中的Pickle庫,需要的朋友可以參考下
2022-01-01
Python用selenium實現(xiàn)自動登錄和下單的項目實戰(zhàn)
本文主要介紹了Python用selenium實現(xiàn)自動登錄和下單的項目實戰(zhàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-02-02