用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
一：map的前世今生
（1）从关联容器与顺序容器说起，关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素（vector,queue,stack,list等）。
关联容器（Associative containers）支持通过键来高效地查找和读取元素。两个基本的关联容器类型是 map 和 set。 其中map 的元素以键－值（key-value）...
分类：
编程语言 时间：
2014-11-19 18:43:59
阅读次数：
227
为了方便快捷高效率的求得集合中权值最小的2个元素，我采用堆数据结构，它可以以O(logn)的复杂度取得n个元素中的最小值。为了绕过对堆的实现，我采用标准模板库中的相应标准模板——优先队列。利用语句：priority_queue Q; 建立一个保存元素为int的堆Q，但是此时建立的堆默认是大顶堆...
分类：
其他好文 时间：
2014-11-19 17:43:25
阅读次数：
194
import java.io.File; import java.util.ArrayList; import java.util.List; import java.util.Queue; /** * @author tiwson 2010-06-02 * */ public...
分类：
编程语言 时间：
2014-11-19 12:31:41
阅读次数：
253
