码迷,mamicode.com
首页 > 其他好文 > 详细

牛刀小试

时间:2018-08-20 23:03:41      阅读:262      评论:0      收藏:0      [点我收藏+]

标签:port   deque   添加   max   大小   span   from   指定   消息队列   

保存最后N个元素

1 from collections import deque
2 #创建一个消息队列,不指定队列大小,会创建一个无限制的队列
3 q = deque(maxlen=N)
4 #方法
5 q.append(num)
6 q.appendleft(num)
7 q.pop(num)
8 q.popleft(num)

从队列两端添加元素或者弹出元素的时间复杂度为O(1)

找到最大或最小的N个元素

import heapq

nums = [1,4,5,2,7,21,45,9,12,-4,16]
#找出nums中最大的N个数
heapq.nlargest(N, nums)
#找出nums中最小的N个数
heapq.nsmallest(N, nums)

 

牛刀小试

标签:port   deque   添加   max   大小   span   from   指定   消息队列   

原文地址:https://www.cnblogs.com/shuai-long/p/9508390.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!