python搜索算法原理及實(shí)例講解
一般我們?cè)诮鉀Q問(wèn)題時(shí)候，經(jīng)常能碰到好幾種解決方式，總歸是有最優(yōu)，還有最不推薦的選擇的，針對(duì)搜索算法也一樣，因?yàn)槟軐?shí)現(xiàn)的方式也有很多個(gè)，因此，不知道大家在什么場(chǎng)景里使用這些算法，反正小編都把這些算法整理出來(lái)了，供大家選擇，另外針對(duì)個(gè)人理解，大家也可以參考哪個(gè)更好使用哦~
搜索算法
線性搜索
按一定的順序檢查數(shù)組中每一個(gè)元素，直到找到所要尋找的特定值為止。是最簡(jiǎn)單的一種搜索算法。
二分搜索算法
這種搜索算法每一次比較都使搜索范圍縮小一半。
插值搜索算法
是根據(jù)要查找的關(guān)鍵字key與順序表中最大、最小記錄的關(guān)鍵字比較后的查找方法，它假設(shè)輸入數(shù)組是線性增加的。
跳躍搜索算法
需要通過(guò)固定的跳躍間隔，這樣它相比二分查找效率提高了很多。
快速選擇
快速選擇一般是以原地算法的方式實(shí)現(xiàn)，除了選出第k小的元素，數(shù)據(jù)也得到了部分地排序。
禁忌搜索
是一種現(xiàn)代啟發(fā)式算法，一個(gè)用來(lái)跳脫局部最優(yōu)解的搜索方法。
關(guān)于算法的知識(shí)點(diǎn)擴(kuò)展：
線性搜索
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 "沒(méi)有搜索到" + str(x) lis = [2, 6, 11, 19, 27, 31, 45, 121] print(insert_search(lis, 31)) print(insert_search(lis, 3))
到此這篇關(guān)于python搜索算法原理及實(shí)例講解的文章就介紹到這了,更多相關(guān)python搜索算法使用方法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
- python 制作本地應(yīng)用搜索工具
- Python基于爬蟲實(shí)現(xiàn)全網(wǎng)搜索并下載音樂(lè)
- Python實(shí)現(xiàn)中英文全文搜索的示例
- Python大批量搜索引擎圖像爬蟲工具詳解
- Python利用Faiss庫(kù)實(shí)現(xiàn)ANN近鄰搜索的方法詳解
- 利用python對(duì)mysql表做全局模糊搜索并分頁(yè)實(shí)例
- Python爬蟲爬取百度搜索內(nèi)容代碼實(shí)例
- python爬蟲開發(fā)之使用python爬蟲庫(kù)requests，urllib與今日頭條搜索功能爬取搜索內(nèi)容實(shí)例
- python實(shí)現(xiàn)全排列代碼(回溯、深度優(yōu)先搜索)
- python采集百度搜索結(jié)果帶有特定URL的鏈接代碼實(shí)例
- python 制作磁力搜索工具
相關(guān)文章
Python使用OpenPyXL庫(kù)操作Excel表的操作指南
在現(xiàn)代辦公中,Excel表格無(wú)疑是處理數(shù)據(jù)、生成報(bào)告和分析信息的得力助手,無(wú)論是財(cái)務(wù)統(tǒng)計(jì)、數(shù)據(jù)整理還是業(yè)務(wù)分析,Excel 都扮演著不可或缺的角色,然而,手動(dòng)處理Excel表格既費(fèi)時(shí)又容易出錯(cuò),故本文給大家介紹了Python使用OpenPyXL庫(kù)操作Excel表的操作指南2024-11-11
因項(xiàng)目需要最近接手維護(hù)后續(xù)python程序并做后續(xù)開發(fā),下面這篇文章主要給大家介紹了關(guān)于Python?3.x踩坑的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-03-03
這篇文章主要介紹了Python 類的魔法屬性用法,結(jié)合實(shí)例形式分析了Python類的魔法屬性功能與相關(guān)使用技巧,需要的朋友可以參考下2019-11-11
Opencv 圖片的OCR識(shí)別的實(shí)戰(zhàn)示例
這篇文章主要介紹了Opencv 圖片的OCR識(shí)別，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
Django之第三方平臺(tái)QQ授權(quán)登錄的實(shí)現(xiàn)
本文主要介紹了Django之第三方平臺(tái)QQ授權(quán)登錄的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
python+opencv+caffe+攝像頭做目標(biāo)檢測(cè)的實(shí)例代碼
今天小編就為大家分享一篇python+opencv+caffe+攝像頭做目標(biāo)檢測(cè)的實(shí)例代碼，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
Python深度學(xué)習(xí)pytorch神經(jīng)網(wǎng)絡(luò)匯聚層理解
通常當(dāng)我們處理圖像時(shí)，我們希望逐漸降低隱藏表示的空間分辨率，聚集信息，這樣隨著我們?cè)谏窠?jīng)網(wǎng)絡(luò)層疊的上升，每個(gè)神經(jīng)元對(duì)其敏感的感受野（輸入）就越大2021-10-10
王純業(yè)的Python學(xué)習(xí)筆記 下載
這篇文章主要介紹了王純業(yè)的Python學(xué)習(xí)筆記 下載2007-02-02
pickle是python語(yǔ)言的一個(gè)標(biāo)準(zhǔn)模塊，安裝python后已包含pickle庫(kù)，不需要單獨(dú)再安裝。這篇文章主要介紹了Python中的Pickle庫(kù),需要的朋友可以參考下2022-01-01
Python用selenium實(shí)現(xiàn)自動(dòng)登錄和下單的項(xiàng)目實(shí)戰(zhàn)
本文主要介紹了Python用selenium實(shí)現(xiàn)自動(dòng)登錄和下單的項(xiàng)目實(shí)戰(zhàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02