Python實(shí)現(xiàn)在某個(gè)數(shù)組中查找一個(gè)值的算法示例
第一種算法思路:
第一步:隨機(jī)出來(lái)一個(gè)數(shù)組的下標(biāo)
第二步:判斷下標(biāo)對(duì)應(yīng)的值是否等于被查找的值,是的話終止,已找到,否的話轉(zhuǎn)第三步。
第三步:判斷是否隨機(jī)完數(shù)組的所有下標(biāo),是的話終止,沒(méi)找到,否的話轉(zhuǎn)第一步。
代碼如下:
#本程序的功能是在字典中查找存在某個(gè)值 import random di = {'a':1,'b':2,'c':3,'d':4,'e':5,'f':6} key = 2 di1 = {} while True: tmp = random.choice(di.keys()) #隨機(jī) if di[tmp] == key: print 'ok' #已找到key值 break di1.update({tmp:di[tmp]}) #更新字典di1 if di1 == di: #判斷是否隨機(jī)到了字典中的所有值,來(lái)決定是否接著循環(huán) print 'no' break
第二種算法思路:
線性查找法,即在數(shù)組中順序的查找key值,找到就終止,沒(méi)找到的話,一直查找到數(shù)組的末尾。
代碼如下:
# -*- encoding:utf-8 -*- li = [1,2,3,4,5,6] key = 90 i = len(li)-1 while i >= 0: if li[i] == key: print '在li[%d]的處找到key值' % i break i -= 1 else: print '沒(méi)找到'
第三種算法思路:
實(shí)際上是遞歸的二分查找算法,代碼如下:
#python實(shí)現(xiàn)遞歸的二分查找算法 li = [1,2,3,4,5,6,7] def find(li,key): if len(li)==1: if li[0] == key: return True return False m = len(li)/2 if find(li[:m],key) or find(li[m:],key): return True else: return False print find(li,8)
對(duì)于算法的代碼實(shí)現(xiàn)還有待優(yōu)化,對(duì)于上述三種算法的運(yùn)行時(shí)間,因本人才疏學(xué)淺,還沒(méi)有具體分析。
以上這篇Python實(shí)現(xiàn)在某個(gè)數(shù)組中查找一個(gè)值的算法示例就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
- Python查找最長(zhǎng)不包含重復(fù)字符的子字符串算法示例
- Python實(shí)現(xiàn)查找數(shù)組中任意第k大的數(shù)字算法示例
- python實(shí)現(xiàn)二分查找算法
- 詳解常用查找數(shù)據(jù)結(jié)構(gòu)及算法(Python實(shí)現(xiàn))
- python二分查找算法的遞歸實(shí)現(xiàn)方法
- Python實(shí)現(xiàn)二分查找算法實(shí)例
- python快速查找算法應(yīng)用實(shí)例
- Python中的二叉樹(shù)查找算法模塊使用指南
- Python 語(yǔ)言實(shí)現(xiàn)六大查找算法
相關(guān)文章
Python實(shí)現(xiàn)從概率分布中隨機(jī)采樣
這篇文章主要介紹了通過(guò)幾個(gè)機(jī)器學(xué)習(xí)中最常用的概率分布為例,來(lái)看看如何從一個(gè)概率分布中采樣,文章中的代碼對(duì)我們的工作或?qū)W習(xí)具有一定價(jià)值,感興趣的朋友可以了解一下2021-12-12python中subprocess批量執(zhí)行l(wèi)inux命令
本篇文章給大家詳細(xì)講述了python中使用subprocess批量執(zhí)行l(wèi)inux命令的方法,有興趣的朋友參考學(xué)習(xí)下。2018-04-04淺談Keras中shuffle和validation_split的順序
這篇文章主要介紹了淺談Keras中shuffle和validation_split的順序,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-06-06使用mypy對(duì)python程序進(jìn)行靜態(tài)檢查
大家好,本篇文章主要講的是使用mypy對(duì)python程序進(jìn)行靜態(tài)檢查,感興趣的同學(xué)快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下哦2021-11-11python項(xiàng)目報(bào)錯(cuò):bs4.FeatureNotFound:?Couldn‘t?find?a?tree?bu
這篇文章主要給大家介紹了python項(xiàng)目報(bào)錯(cuò):bs4.FeatureNotFound:?Couldn‘t?find?a?tree?builder?with?the?features?you?requests的解決方式,文中通過(guò)圖文介紹的非常詳細(xì),需要的朋友可以參考下2022-09-09python 檢查數(shù)據(jù)中是否有缺失值,刪除缺失值的方式
今天小編就為大家分享一篇python 檢查數(shù)據(jù)中是否有缺失值,刪除缺失值的方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12Python中DataFrame判斷兩列數(shù)據(jù)是否相等的方法
本文主要介紹了DataFrame判斷兩列數(shù)據(jù)是否相等的方法,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04