python如何使用merge实现堆
python如何使用merge实现堆
1、说明
对于较大的数据集，将会占用大量内存。不是对整个组合序列进行排序，而是使用merge()一次生成一个新序列。
2、实例
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
因为merge()使用堆的实现，它根据被合并的序列元素个数消耗内存，而不是所有序列中的元素个数。
以上就是python使用merge实现堆的方法，希望对大家有所帮助。更多Python学习教程请关注IT培训机构:千锋教育。
相关推荐HOT
更多>>
pythonfor循环是什么
pythonfor循环是什么在做遍历的时候，对于一些数据的反复循环执行，我们会用到for循环的语句。可以说这是新手入门必学的语句之一，在很多基础循...详情>>
2023-11-13 07:46:36
pythoncontextmanager()的转换
python中contextmanager()的转换1、说明当发出请求时，requests库会在将请求实际发送到目标服务器之前准备该请求。请求准备包括像验证头信息和...详情>>
2023-11-13 06:34:35
python使用items()遍历键值对
python使用items()遍历键值对字典可以用来存储各种方式的信息，所以有很多方式可以通过字典的所有键值对、键或值。说明1、即使通过字典，键值对...详情>>
2023-11-13 04:24:15
python实例方法中self的作用
python实例方法中self的作用说明1、无论是创建类的构造方法还是实例方法，最少要包含一个参数self。2、通过实例的self参数与对象进行绑定，程序...详情>>
2023-11-13 03:46:48
京公网安备 11010802030320号