/* 第20章 priority_queue优先队列容器 20.1 priority_queue技术原理 20.2 priority_queue应用基础 20.3 本章小结*/// 第20章 priority_queue优先队列容器// 20.1 priority_queue技术...
分类：
其他好文 时间：
2014-11-21 01:16:07
阅读次数：
178
/* 第19章 queue队列容器 19.1 queue技术原理 19.2 queue应用基础 19.3 本章小结*/// 第19章 queue队列容器// 19.1 queue技术原理// 19.2 queue应用基础 ---------------------------...
分类：
其他好文 时间：
2014-11-21 01:13:17
阅读次数：
227
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4096079.html使用优先队列实现，需要注意以下几点：1.在使用priority_queue时，内部需要存储哈夫曼树节点的指针，而不能是节点。因为构建哈夫曼树时，需要把其左右指针指向孩子，而如果...
分类：
其他好文 时间：
2014-11-20 23:26:21
阅读次数：
297
用Pytho实现了一个Kahn Process Network：思路：用Python的list模拟queue。每个channel一个queue用一个list (fgLog)来记录所有push到fg channel的值用于最后的显示channel的queue设置为全局变量代码实现：h1f=[];fg=...
分类：
编程语言 时间：
2014-11-20 13:33:49
阅读次数：
233
下面是一些衡量I/O闲忙程度的经用指标：磁盘利用率(disk utilization)磁盘队列长度(disk queue length)磁头/逻辑卷的读/写速率(read/write rates per spindle/logical volume)原始I/O(raw I/O)：主要用于数据库应用交...
分类：
其他好文 时间：
2014-11-20 13:27:44
阅读次数：
236
题目大意：给出一张无向图，给出一个数值m，求出从1到N的前k短路的长度和>=数值m。
思路：注意！不能使用priority_queue，否则你会死的很惨。。为了解惑，我去找了当年SD省选的原题，分明空间是256M，为什么BZOJ和BASHUOJ上都是64M？？卡pq有意思么？？？
思路很简单，就是按顺序求出这张图的前k短路，然后当m减成负数的时候就返回。
CODE：
#...
分类：
其他好文 时间：
2014-11-20 12:06:32
阅读次数：
210
andriod提供了 Handler 和 Looper 来满足线程间的通信。Handler 先进先出原则。Looper类用来管理特定线程内对象之间的消息交换(Message Exchange)。 1)Looper: 一个线程可以产生一个Looper对象，由它来管理此线程里的Message Queue...
分类：
其他好文 时间：
2014-11-20 01:16:30
阅读次数：
235
一、队列（queue）队列和栈一样，在实际程序的算法设计和计算机一些其他分支里，都有很多重要的应用，比如计算机操作系统对进程 or 作业的优先级调度算法，对离散事件的模拟算法，还有计算机主机和外部设备运行速度不匹配的问题解决等，很多很多。其实队列的本质还是线性表！只不过是一种特殊的或者说是受限的线性...
分类：
编程语言 时间：
2014-11-19 23:48:19
阅读次数：
358
一、dispatch_after功能：延迟一段时间把一项任务提交到队列中执行，返回之后就不能取消常用来在在主队列上延迟执行一项任务函数原型[plain] view plaincopyfuncdispatch_after(_when:dispatch_time_t,_queue:dispatch_qu...
分类：
移动开发 时间：
2014-11-19 20:20:56
阅读次数：
372
