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培训机构:千锋教育。
猜你喜欢LIKE
相关推荐HOT
更多>>
python中如何实现列表与集合相互转换?
python中如何实现列表与集合相互转换?python中，集合具有唯一性，同一集合中输出的元素不能相同，具有去重功能，可以完成列表去重，所以可以使...详情>>
2023-11-08 19:09:52
python中partial函数如何使用?
python中partial函数如何使用?1.函数描述：设置函数参数，返回新的函数，更加简单的调用这个函数。2.语法：partial()3.常见模块搭配使用：funct...详情>>
2023-11-08 18:59:18
python输入数字变成月份
python输入数字变成月份1、思路说明可计算给定区间的时间差，即两者之间共包含几个月。然后由第一个月(开始时间)逐渐累积，最后得到给定时间区...详情>>
2023-11-08 17:57:59
python怎么处理字符编码问题
python中可以使用base64来处理字符编码问题，Base64是一种用64个字符来表示任意二进制数据的方法。用记事本打开exe、jpg、pdf这些文件时，我们...详情>>
2023-11-08 17:11:19热门推荐
技术干货
京公网安备 11010802030320号