原文出处： ziwenxie 优先队列是在实际工程中被广泛应用的一种数据结构，不管是在操作系统的进程调度中，还是在相关的图算法比如Prim算法和Dijkstra算法中，我们都可以看到优先队列的身影，本文我们就来分析一下优先队列的实现原理。 优先队列 以操作系统的进程调度为例，比如我们在使用手机的过程 ...
分类：
其他好文 时间：
2017-06-25 23:14:07
阅读次数：
316
给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。 用小顶堆(优先队列)实现. 样例如下: AC ...
分类：
编程语言 时间：
2017-06-11 14:15:23
阅读次数：
157
inux内核中等待队列 在Linux内核中等待队列有很多用途，可用于中断处理、进程同步及定时。我们在这里只说，进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制全。因此，等待队列表示一组睡眠的进程，当某一条件为真时，由内核唤 ...
分类：
系统相关 时间：
2017-06-09 15:20:24
阅读次数：
279
并发队列的选择 Java的并发包提供了三个常用的并发队列实现，分别是：ArrayBlockingQueue、ConcurrentLinkedQueue 和 LinkedBlockingQueue 。 ArrayBlockingQueue是初始容量固定的阻塞队列，我们可以用来作为数据库模块成功竞拍的队 ...
分类：
其他好文 时间：
2017-06-07 18:53:18
阅读次数：
182
队列的定义： 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。（3）当队列中没有元素时称为空队列。（4）队列亦称作先进先出（First In First Out）的线性表，简称为 ...
分类：
编程语言 时间：
2017-06-05 14:11:24
阅读次数：
328
一、什么是生产者消费者模型？生产者就是生产数据的线程，消费者指的就是消费数据的线程。在多线程开发过程中，生产者的速度比消费者的速度快，那么生产者就必须等待消费者把数据处理完，生产者才会产生新的数据，相对的，如果消费者处理数据的速度大于生产者，那么消费者就必..
分类：
编程语言 时间：
2017-05-14 21:58:21
阅读次数：
202
一、需求描述 1. 利用Redis做消息队列，实现一个异步化服务框架；如图： 2. 利用搭建好的框架实现异步化发送点赞信息和登录异常信息 。 二、具体diamante实现 首先搭建应用Redis做消息队列的异步化框架 1.准备 JedisAdapter.java 类中加上lpush 和 bpop的代 ...
分类：
其他好文 时间：
2017-05-08 01:22:55
阅读次数：
577
数据结构图的经常使用算法总结 本人在校期间写了一个win32应用程序，用于回想算法导论图的经常使用算法（图中边的权值为两个圆心的像素点的距离） 1.dijkstra算法求两点之间最短路径： 贪心算法用优先队列实现，每次选择距离起点路径和最短的顶点弹出队列，此顶点最短路径就已经确定 初始图例如以下 选 ...
分类：
编程语言 时间：
2017-05-06 10:18:23
阅读次数：
320
http://blog.csdn.net/chaofanwei/article/details/27046795 所谓架构，一种通俗的说法就是“最高层次的规划，难以改变的决定”，这些规划和决定奠定了事物未来发展的方向和最终的蓝图。 而软件架构即“有关软件整体结构与组件的抽象描述，用于指导大型软件系统 ...
分类：
Web程序 时间：
2017-04-28 18:21:48
阅读次数：
182
Deque允许在队列的头部或尾部进行出队和入队操作 LinkedBlockingDeque是一个线程安全的双端队列实现，可以说他是最为复杂的一种队列，在内部实现维护了前端和后端节点，但是其没有实现读写分离，因此同一时间只能有一个线程对其进行操作。在高并发中性能要远低于其他BlockingQueue。 ...
分类：
其他好文 时间：
2017-04-24 10:00:29
阅读次数：
139
