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
本例測(cè)試環(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)文章
踩坑:pytorch中eval模式下結(jié)果遠(yuǎn)差于train模式介紹
這篇文章主要介紹了踩坑:pytorch中eval模式下結(jié)果遠(yuǎn)差于train模式介紹,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-06-06
python?中的np.zeros()和np.ones()函數(shù)詳解
這篇文章主要介紹了python?中的np.zeros()和np.ones()函數(shù),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-04-04
Python虛擬環(huán)境管理工具Conda的使用指南
在Python開發(fā)中,虛擬環(huán)境是管理項(xiàng)目依賴的核心工具,常見的虛擬環(huán)境管理工具包括venv、virtualenv和Conda,本文將詳細(xì)介紹這三種工具的使用方式并對(duì)比其特點(diǎn)與適用場(chǎng)景2025-06-06

