python中bisect模塊用法實(shí)例
本文實(shí)例講述了python中bisect模塊用法,分享給大家供大家參考。
具體方法分析如下:
這個(gè)模塊只有幾個(gè)函數(shù),一旦決定使用二分搜索時(shí),立馬要想到使用這個(gè)模塊。
示例代碼如下:
import bisect L = [1,3,3,6,8,12,15] x = 3 x_insert_point = bisect.bisect_left(L,x)#在L中查找x,x存在時(shí)返回x左側(cè)的位置,x不存在返回應(yīng)該插入的位置..這是3存在于列表中,返回左側(cè)位置1 print x_insert_point x_insert_point = bisect.bisect_right(L,x)#在L中查找x,x存在時(shí)返回x右側(cè)的位置,x不存在返回應(yīng)該插入的位置..這是3存在于列表中,返回右側(cè)位置3 print x_insert_point x_insort_left = bisect.insort_left(L,x)#將x插入到列表L中,x存在時(shí)插入在左側(cè) print L x_insort_rigth = bisect.insort_right(L,x)#將x插入到列表L中,x存在時(shí)插入在右側(cè) print L
本例測試環(huán)境為Python2.7.6
示例運(yùn)行結(jié)果如下:
1 3 [1, 3, 3, 3, 6, 8, 12, 15] [1, 3, 3, 3, 3, 6, 8, 12, 15]
實(shí)際使用中bisect.insort_left與 bisect.insort_right 差別不大,作用基本相同。
希望本文所述對(duì)大家Python程序設(shè)計(jì)的學(xué)習(xí)有所幫助。
相關(guān)文章
python基于socket模擬實(shí)現(xiàn)ssh遠(yuǎn)程執(zhí)行命令
這篇文章主要介紹了python基于socket模擬實(shí)現(xiàn)ssh遠(yuǎn)程執(zhí)行命令,幫助大家更好的理解和學(xué)習(xí)python,感興趣的朋友可以了解下2020-12-12python實(shí)現(xiàn)兩個(gè)文件合并功能
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)兩個(gè)文件合并功能,一個(gè)簡單的文件合并程序,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-04-04Django實(shí)現(xiàn)WebSocket在線聊天室功能(channels庫)
本文基于channels庫Django實(shí)現(xiàn)WebSocket在線聊天室功能,包括安裝及創(chuàng)建django項(xiàng)目的全過程,通過實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-09-09Python強(qiáng)化練習(xí)之PyTorch opp算法實(shí)現(xiàn)月球登陸器
在面向?qū)ο蟪霈F(xiàn)之前,我們采用的開發(fā)方法都是面向過程的編程(OPP)。面向過程的編程中最常用的一個(gè)分析方法是“功能分解”。我們會(huì)把用戶需求先分解成模塊,然后把模塊分解成大的功能,再把大的功能分解成小的功能,整個(gè)需求就是按照這樣的方式,最終分解成一個(gè)一個(gè)的函數(shù)2021-10-10Python 整行讀取文本方法并去掉readlines換行\(zhòng)n操作
這篇文章主要介紹了Python 整行讀取文本方法并去掉readlines換行\(zhòng)n操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-09-09cookies應(yīng)對(duì)python反爬蟲知識(shí)點(diǎn)詳解
在本篇文章里小編給大家整理關(guān)于cookies應(yīng)對(duì)python反爬蟲知識(shí)點(diǎn)詳解,有興趣的朋友們可以學(xué)習(xí)下。2020-11-11Python中matplotlib庫安裝失敗的經(jīng)驗(yàn)總結(jié)(附pycharm配置anaconda)
最近根據(jù)領(lǐng)導(dǎo)布置的學(xué)習(xí)任務(wù),開始學(xué)習(xí)python中的matplotlib,朋友告訴我這個(gè)很簡單,然而剛踏入安裝的門檻,就遇到了安裝不成功的問題,下面這篇文章主要給大家介紹了關(guān)于Python中matplotlib庫安裝失敗的經(jīng)驗(yàn)總結(jié),需要的朋友可以參考下2022-08-08如何使用Python對(duì)NetCDF數(shù)據(jù)做空間相關(guān)分析
這篇文章主要介紹了如何使用Python對(duì)NetCDF數(shù)據(jù)做空間相關(guān)分析,幫助大家更好的理解和學(xué)習(xí)使用python,感興趣的朋友可以了解下2021-04-04