python实现获取序列中最小的几个元素
2014-09-25 00:00
741 查看
本文实例讲述了python实现获取序列中最小的几个元素。分享给大家供大家参考。
具体方法如下:
程序运行结果如下:
使用了heapq模块和random模块.heapq二叉树,常用来处理优先级序列问题。
此外还有一个更为简单的方法:
print heapq.nsmallest(3,alist) #打印出alist列表中最小的三个元素最小,如果是字母就是按字母序比较
感兴趣的朋友可以测试运行本文实例,相信本文所述对大家Python程序设计的学习有一定的借鉴价值。
具体方法如下:
import heapq import random def issorted(data): data = list(data) heapq.heapify(data) while data: yield heapq.heappop(data) alist = [x for x in range(10)] random.shuffle(alist) print 'the origin list is',alist print 'the min in the list is' for x in issorted(alist): print x,
程序运行结果如下:
the origin list is [2, 3, 4, 9, 8, 5, 1, 6, 0, 7] the min in the list is 0 1 2 3 4 5 6 7 8 9
使用了heapq模块和random模块.heapq二叉树,常用来处理优先级序列问题。
此外还有一个更为简单的方法:
print heapq.nsmallest(3,alist) #打印出alist列表中最小的三个元素最小,如果是字母就是按字母序比较
感兴趣的朋友可以测试运行本文实例,相信本文所述对大家Python程序设计的学习有一定的借鉴价值。
相关文章推荐
- python实现获取序列中最小的几个元素
- 005_008 Python 获取序列中最小的几个元素
- python_获取序列中最小的几个元素
- 从无序数组中获取最小的M个元素(小顶堆实现)
- 传说中的华为Python笔试题——两等长整数序列互换元素,序列和的差值最小(修正)
- 获取栈最小元素数据结构实现
- 从无序数组中获取最小的M个元素(小顶堆实现)
- python面试题,通过交换a,b中的元素,使[序列a和]与[序列b和]之间的差最小
- selenium+python实现1688登录 —— iframe中元素获取
- python实例编写(4)--js,滚动条,cookie,验证码,获取特定属性的元素,实现原理
- 实现一个栈并获取其最小元素
- Python+Selenium 自动化实现实例-获取页面元素信息
- python 获取list tuple dict中最大和最小元素的操作
- Python cookbook(数据结构与算法)找到最大或最小的N个元素实现方法示例
- 实现一个栈(元素遵守先入后出顺序),能够通过 min 方法在 O(1)时间内获取栈中的最小元素。同时,栈的基本操作:入栈(Push)、出栈(Pop),也是在O(1)时间内完成的
- 寻找序列中最小的第N个元素(partition函数实现)
- 005_010 Python 选择序列中最小的第n个元素
- PHP 定义栈结构,实现min函数,获取栈最小元素,要求时间复杂度为O(1)
- 构造一个特殊栈,实现方法getmin,返回栈中的最小元素 Python版
- 各情景下元素宽高的获取实现代码