priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用 ...
分类：
其他好文 时间：
2017-06-12 00:55:11
阅读次数：
369
?? 1、差别 ①程序是指令和数据的有序集合，其本身没有不论什么执行的含义。是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。 ②程序能够作为一种软件资料长期存在。而进程是有一定生命期的。程序是永久的。进程是临时的。 ③进程更能真实地描写叙述并发。而程序不能； ④进程是由进 ...
分类：
编程语言 时间：
2017-06-04 21:17:17
阅读次数：
152
RabbitMQ优先级队列注意点： 1、只有当消费者不足，不能及时进行消费的情况下，优先级队列才会生效 2、RabbitMQ3.5以后才支持优先级队列 代码在博客：RabbitMQ学习笔记三：Java实现RabbitMQ之与Spring集成 最后面有下载地址，只是做了少许改变，改变的代码如下： 消费 ...
分类：
其他好文 时间：
2017-05-16 11:13:06
阅读次数：
315
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 须要指定參数, priority_queue ...
分类：
编程语言 时间：
2017-05-12 00:11:54
阅读次数：
158
使用Threading模块创建线程： threading模块有Thread类实现threading。Thread类提供的方法如下： run():线程的入口点 start():调用run方法启动线程 join(time):等待线程结束 isAlive():检查一个线程是否仍旧在执行 getName() ...
分类：
编程语言 时间：
2017-05-09 21:43:47
阅读次数：
309
从网上搜优先级队列用法，都是有些乱七八糟的，有几种用法都没说，直接贴代码。实在郁闷，于是自己在此归纳归纳。 废话不多说，直入主题。 优先级队列的核心是比较函数的实现。 比较函数有两种实现方法： 1、在结构体或类外面定义一个比较结构体。 //假如有个Point结构体。则new对象的时候：priorit ...
分类：
编程语言 时间：
2017-05-09 20:45:07
阅读次数：
238
霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一棵最优编码树。 霍夫曼编码方案是基于__ ...
分类：
其他好文 时间：
2017-04-26 23:42:20
阅读次数：
430
题意：n个窗口，每个窗口可以排m人。有k为顾客需要办理业务，给出了每个客户的办理业务时间。银行在8点开始服务，如果窗口都排满了，客户就得在黄线外等候。如果有一个窗口用户服务结束，黄线外的客户就进来一个。如果有多个可选，选窗口id最小的。输出查询客户的服务结束时间。 如果客户在17点（注意是包括的！！ ...
分类：
其他好文 时间：
2017-04-20 20:41:13
阅读次数：
202
三态模型：在多道程序系统中，进程在处理器上交替运行，状态也不断地发生变化。进程一般有3种基本状态：运行、就绪和阻塞。 （1）运行：当一个进程在处理机上运行时，则称该进程处于运行状态。处于此状态的进程的数目小于等于处理器的数目，对于单处理机系统，处于运行状态的进程只有一个。在没有其他进程可以执行时（如 ...
分类：
系统相关 时间：
2017-04-20 14:21:21
阅读次数：
274
有n个客户和k个窗口，给出n个客户的到达时间和需要的时长有空闲的窗口就去办理，没有的话就需要等待，求客户的平均时长。如果在8点前来的，就需要等到8点。如果17点以后来的，则不会被服务，无需考虑。 按客户的到达时间排序建立一个优先级队列，一开始放入k个窗口，初始结束时间为8*3600然后for循环客户 ...
分类：
其他好文 时间：
2017-04-18 15:39:53
阅读次数：
132
