http://www.coder4.com/archives/3844需1求：给出N长的序列，求出TopK大的元素，使用小顶堆，heapq模块实现。import heapqimport randomclass TopkHeap(object): def __init__(self, k): ...
分类：
编程语言 时间：
2015-11-11 14:36:17
阅读次数：
518
TopN问题在搜索引擎、推荐系统领域应用很广，如果用我们较为常见的语言，如C、C++、Java等，代码量至少也得五行，但是用Python的话，只用一个函数就能搞定，只需引入heapq(堆队列)这个数据结构即可。今天偶然看到这个库，特意记下之。先看一个例子：1 >>> import heapq2 >>...
分类：
编程语言 时间：
2015-09-14 18:05:59
阅读次数：
261
我会说我直接用了 heapq这么无耻的方法吗 :) 这道题应该直观用heap 复杂度为O(nlgk)1 import heapq2 class Solution:3 # @param {integer[]} nums4 # @param {integer} k5 # @ret...
分类：
其他好文 时间：
2015-07-04 13:53:51
阅读次数：
112
queue模块实现了多生产者，多消费者队列。在多线程环境下，该队列能实现多个线程间安全的信息交换。
queue模块介绍
模块实现了3种类型的队列，区别在于队列中条目检索的顺序不同。在FIFO队列中，按照先进先出的顺序检索条目。在LIFO队列中，最后添加的条目最先检索到（操作类似一个栈）。在优先级队列中，条目被保存为有序的（使用heapq模块）并且最小值的条目被最先检索。
queue模块定...
分类：
编程语言 时间：
2015-06-25 14:07:01
阅读次数：
175
找到最大或者最小的N个元素heapq模块有两个函数–nlargest()和nsmallest()正好能解决我们的问题。>>> print(heapq.nlargest(3, nums))
[43, 23, 8]
>>> print(heapq.nsmallest(3,nums))
[-1, 1, 2]#anotherimport heapqportfolio = [
{'name': 'IBM...
分类：
编程语言 时间：
2015-05-11 10:52:53
阅读次数：
116
堆（heap）：优先队列的一种，使用优先队列能够以任意顺序增加对象，并且能在任意时间（可能在增加对象的同时）找到（也可能是移除）最小元素，比用于列表中min的方法要高效。Python中并没有独立的堆类型，只有一个包涵一些堆操作函数的模块，这个模块叫heapq.import heapq1.heapq....
分类：
编程语言 时间：
2014-12-26 18:23:16
阅读次数：
225
今天看Python CookBook中关于“求list中最大(最小)的N个元素”的内容，介绍了直接使用python的heapq模块的nlargest和nsmallest函数的解决方式，记得学习数据结构的时候有个堆排序算法，所以顺便研究了一下“堆”结构（这里特指二叉堆）。概念所谓二叉堆（binary ...
分类：
编程语言 时间：
2014-11-06 19:40:59
阅读次数：
470
作用:heapq模块实现一个适用于Python列表的最小堆排序算法 堆（heap）是一个属性数据结构，其中子节点与父节点是一种有序关系。二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。可以使用以下如下方式组织的列表或数表示，即元素N的子元素位于2*N+1和2*N+....
分类：
其他好文 时间：
2014-10-15 01:29:19
阅读次数：
364
一个队列至少满足2个方法,put和get.
借助最小堆来实现.
#coding=utf-8
from heapq import heappush, heappop
class PriorityQueue:
def __init__(self):
self._queue = []
def put(self, item, priority):
he...
分类：
编程语言 时间：
2014-10-14 15:05:08
阅读次数：
193
问题
归并排序是一种常用的排序方法，本文讲述了其基本思想以及用python实现的方法。
在python中，有一个非常强大的模块heapq，提供了merge方法，让归并排序在python中更简单了。
思路说明
归并操作过程：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两...
分类：
编程语言 时间：
2014-06-24 21:07:01
阅读次数：
269
