python如何使用merge實(shí)現(xiàn)堆
python如何使用merge實(shí)現(xiàn)堆
1、說明
對于較大的數(shù)據(jù)集，將會占用大量內(nèi)存。不是對整個組合序列進(jìn)行排序，而是使用merge()一次生成一個新序列。
2、實(shí)例
importheapq
importrandom
random.seed(2016)
data=[]
foriinrange(4):
new_data=list(random.sample(range(1,101),5))
new_data.sort()
data.append(new_data)
fori,dinenumerate(data):
print('{}:{}'.format(i,d))
print('\nMerged:')
foriinheapq.merge(*data):
print(i,end='')
print()
#output
#0:[33,58,71,88,95]
#1:[10,11,17,38,91]
#2:[13,18,39,61,63]
#3:[20,27,31,42,45]
#
#Merged:
#1011131718202731333839424558616371889195
因?yàn)閙erge()使用堆的實(shí)現(xiàn)，它根據(jù)被合并的序列元素個數(shù)消耗內(nèi)存，而不是所有序列中的元素個數(shù)。
以上就是python使用merge實(shí)現(xiàn)堆的方法，希望對大家有所幫助。更多Python學(xué)習(xí)教程請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
猜你喜歡LIKE
相關(guān)推薦HOT
更多>>
pythonfor循環(huán)是什么
pythonfor循環(huán)是什么在做遍歷的時候，對于一些數(shù)據(jù)的反復(fù)循環(huán)執(zhí)行，我們會用到for循環(huán)的語句。可以說這是新手入門必學(xué)的語句之一，在很多基礎(chǔ)循...詳情>>
2023-11-13 07:46:36
pythoncontextmanager()的轉(zhuǎn)換
python中contextmanager()的轉(zhuǎn)換1、說明當(dāng)發(fā)出請求時，requests庫會在將請求實(shí)際發(fā)送到目標(biāo)服務(wù)器之前準(zhǔn)備該請求。請求準(zhǔn)備包括像驗(yàn)證頭信息和...詳情>>
2023-11-13 06:34:35
python使用items()遍歷鍵值對
python使用items()遍歷鍵值對字典可以用來存儲各種方式的信息，所以有很多方式可以通過字典的所有鍵值對、鍵或值。說明1、即使通過字典，鍵值對...詳情>>
2023-11-13 04:24:15
python實(shí)例方法中self的作用
python實(shí)例方法中self的作用說明1、無論是創(chuàng)建類的構(gòu)造方法還是實(shí)例方法，最少要包含一個參數(shù)self。2、通過實(shí)例的self參數(shù)與對象進(jìn)行綁定，程序...詳情>>
2023-11-13 03:46:48熱門推薦
python實(shí)現(xiàn)WSGI的框架
沸pythonfor循環(huán)是什么
熱python-=是什么意思
熱python打開文本文件有哪些方法?
新pythoncontextmanager()的轉(zhuǎn)換
pythonre是什么?
pythondecimal是什么
python列表追加元素出錯的解決
python使用loguru操作日志
python使用items()遍歷鍵值對
pythonvim中有哪些對象
python實(shí)例方法中self的作用
pythonin和is的區(qū)分
pythonos.path.join()函數(shù)的使用
技術(shù)干貨
快速通道 更多>>
-
課程介紹
點(diǎn)擊獲取大綱 -
就業(yè)前景
查看就業(yè)薪資 -
學(xué)習(xí)費(fèi)用
了解課程價(jià)格 -
優(yōu)惠活動
領(lǐng)取優(yōu)惠券 -
學(xué)習(xí)資源
領(lǐng)3000G教程 -
師資團(tuán)隊(duì)
了解師資團(tuán)隊(duì) -
實(shí)戰(zhàn)項(xiàng)目
獲取項(xiàng)目源碼 -
開班地區(qū)
查看來校路線
京公網(wǎng)安備 11010802030320號