python中使用heapq查看最大与最小的N个元素列表

【python中使用heapq查看最大与最小的N个元素列表】的更多相关文章

python中使用heapq查看最大与最小的N个元素列表

怎么从一个集合中获取最大或最小的N个元素列表? heapq模块有两个函数:nlargest() 和 nsmallest() 可以完美解决这个问题. In [39]: import heapq In [40]: nums = [2, 5, 3, 4] In [41]: heapq.nlargest(2,nums) Out[41]: [5, 4] In [42]: heapq.nsmallest(2,nums) Out[42]: [2, 3] 两个函数都能接受一个关键字参数,用于更复杂的数据结构中:…

Python实用黑科技——找出最大/最小的n个元素

需求: 快速的获取一个列表中最大/最小的n个元素. 方法: 最简便的方法是使用heapq模组的两个方法nlargest()和nsmallest(),例如: In [1]: import heapqIn [2]: nums = [1, 0, -23, 45, 34, -11, 0, 2, 99, 103, -78]In [3]: print(heapq.nlargest(3, nums))[103, 99, 45]In [4]: print(heapq.nsmallest(3, nums))[-7…

[译]在Python中如何使用额enumerate 和 zip 来迭代两个列表和它们的index?

enumerate - 迭代一个列表的index和item <Python Cookbook>(Recipe 4.4)描述了如何使用enumerate迭代item和index. 例子如下: alist = ['a1', 'a2', 'a3'] for i, a in enumerate(alist): print(i, a) 结果如下: 0 a1 1 a2 2 a3 zip - 同时迭代两个列表我之前用zip写过同时迭代两个列表的代码. 例子如下: alist = ['a1', 'a2',…

『Python CoolBook：heapq』数据结构和算法_heapq堆队列算法&容器排序

一.heapq堆队列算法模块本模块实现了堆队列算法,也叫作优先级队列算法.堆队列是一棵二叉树,并且拥有这样特点,它的父节点的值小于等于任何它的子节点的值. 本模块实际上实现了一系列操作容器的方法,使之表现的如堆一般. 1.基本使用 heapq.heappush(heap, item) 把一项值压入list(用于表示堆heap),同时维持堆的排序要求,其特性是直接比较入列元素大小(包括入列元素为容器的情况),将大的放在后面. import heapq queue = [] heapq.heapp…

python中的运算符及表达式及常用内置函数

知识内容: 1.运算符与表达式 2.for\while初步了解 3.常用内置函数一.运算符与表达式 python与其他语言一样支持大多数算数运算符.关系运算符.逻辑运算符以及位运算符,并且有和大多数语言一样的运算符优先级.除此之外,还有一些是python独有的运算符. 1.算术运算符 a=10, b=20 2.比较运算符 a=10, b=20 注: 在python3中不存在<>,只在python2中存在<> 3.赋值运算符 4.逻辑运算符 and两边条件都成立(或都为True…

python3-开发进阶 heapq模块（如何查找最大或最小的N个元素）

一.怎样从一个集合中获得最大或者最小的 N 个元素列表? heapq 模块有两个函数:nlargest() 和 nsmallest() 可以完美解决这个问题. import heapq nums = [1, 8, 2, 23, 7, -4, 18, 23, 42, 37, 2] print(heapq.nlargest(3, nums)) # Prints [42, 37, 23] print(heapq.nsmallest(3, nums)) # Prints [-4, 1, 2] #前面的参…