python如何使用merge實(shí)現(xiàn)堆
1、說(shuō)明
對(duì)于較大的數(shù)據(jù)集，將會(huì)占用大量?jī)?nèi)存。不是對(duì)整個(gè)組合序列進(jìn)行排序，而是使用merge()一次生成一個(gè)新序列。
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ù)被合并的序列元素個(gè)數(shù)消耗內(nèi)存，而不是所有序列中的元素個(gè)數(shù)。
以上就是python使用merge實(shí)現(xiàn)堆的方法，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)教程請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號(hào)