Python利用heapq实现一个优先级队列的方法
作者：LazyCat_CiCi 发布时间：2021-08-05 06:28:48
标签：Python,heapq,优先,队列
实现一个优先级队列，每次pop的元素要是优先级高的元素，由于heapq.heapify(list)默认构建一个小顶堆，因此要将priority变为相反数再push，代码如下：
import heapq
class PriorityQueue(object):
"""实现一个优先级队列，每次pop优先级最高的元素"""
def __init__(self):
self._queue = []
self._index = 0
def push(self,item,priority):
heapq.heappush(self._queue,(-priority,self._index,item))#将priority和index结合使用，在priority相同的时候比较index，pop先进入队列的元素
self._index += 1
def pop(self):
return heapq.heappop(self._queue)[-1]
if __name__ == '__main__':
pqueue = PriorityQueue()
pqueue.push('d',4)
pqueue.push('f',3)
pqueue.push('a',6)
pqueue.push('s',2)
print(pqueue.pop())
print(pqueue.pop())
print(pqueue.pop())
来源：https://blog.csdn.net/Jmiew123/article/details/68951054
0
投稿猜你喜欢
- docx2txt的Github地址docx2txt是基于python的从docx文件中提取文本和图片的库。代码是从python-docx中获
- 本文将展示一个开源JavaScript库，该脚本库给AJAX应用程序带来了书签和后退按钮支持。在学习完这个教程后，开发人员将能够获得对一个A
- 客户用的数据库是mysql，而研发好的产品支持oracle，为了让客户掏腰包，我们必须把数据库环境从oracle转向mysql。我们在转换的
如果不小心按到键盘上的Insert键的话，光标显示的就不是一条竖线，而是一个类似方块的阴影区域，比如插入一下insert键的介绍：它叫插入键- 本文主要研究的是selenium python浏览器多窗口处理的相关内容，分享了操作实例代码，具体如下：#!/usr/bin/python#
- 安装npm install --save reduxnpm install --save redux-saga配置actionactionT
- 一、is_numberic函数简介国内一部分CMS程序里面有用到过is_numberic函数，我们先看看这个函数的结构bool is_num
- //********************** index.asp ************************//<
- mysql数据库没有增量备份的机制，当数据量太大的时候备份是一个很大的问题。还好mysql数据库提供了一种主从备份的机制，其实就是把主数据库
- 【MySql常用命令】1:使用SHOW语句找出在服务器上当前存在什么数据库：mysql> SHOW DATABASES;2:创建一个数
- 代码如下:function checkip(checkstring)'用正则判断IP是否合法 dim re1 set re1=new
- 人生苦短，快学Python！最近有位读者朋友遇到了一个小问题，私聊找小五答疑。感觉也会有其他同学会遇到，所以干脆分享出来。如下图所示，在本地
- 本文实例讲述了python调用机器喇叭发出蜂鸣声(Beep)的方法。分享给大家供大家参考。具体分析如下：下面这段python代码可调用机器喇
- 使用到的函数是curl_init, curl_setopt, curl_exec,curl_close。默认是GET方法，可以选择是否使用H
- 一旦你创建一个 Template 对象，你可以用 context 来传递数据给它。 一个context是一系列变量和它们值的集合。conte
- 就我个人经验来讲：除了oracle，没有比HP 客户支持中心更糟糕的体验了。刚买不到一个月的HP MINI笔记本，莫名其妙键盘上的引号键松动
- M2广义货币供应量：流通于银行体系之外的现金加上企业存款、居民储蓄存款以及其他存款，它包括了一切可能成为现实购买力的货币形式，通常反映的是社
- 读写文件是最常见的IO操作。Python内置了读写文件的函数，用法和C是兼容的。读写文件前，我们先必须了解一下，在磁盘上读写文件的功能都是由
- 一.基本的查询语句，特殊符号||。制定列的别名AS，唯一标示distinct1.字符连接符“||”与“+”符oracle：select &n
- 均方损失函数：这里 loss, x, y 的维度是一样的，可以是向量或者矩阵，i 是下标。很多的 loss 函数都有 size_averag
