1. 问题定义
某些进程生产数据，另一些进程消费数据，他们之间通过一个大小为N的先入先出队列来进行数据的传递。
当队列是满的时候，生产者阻塞，当队列是空的时候，消费者阻塞。
这种场景还是挺常见的，比如媒体流的处理。
2. PV原语
PV原语，这个概念的提出者是河南（荷兰）科学家Dijkstra，这位爷也提出了图的Dijkstra最短路径算法。原语的意思是atomi...
分类：
其他好文 时间：
2015-03-29 10:53:06
阅读次数：
102
struct TreeNode{
ElemtType val;
TreeNode *left,*right;
};
1.判定一棵二叉树是否是完全二叉树
借助于层次遍历的算法，将所有结点入队列，包括空结点。出队遇到空结点时，查看其后是否有非空结点，若有，则不是完全二叉树。bool isComplete(TreeNode* root){
TreeNode* Q[Max...
分类：
其他好文 时间：
2015-03-28 23:18:46
阅读次数：
373
实现思路:√从多点触摸得到划过的轨迹,控制点数量,一般使用队列,新的点挤出队尾的点. 这里表示为point[16];√ 循环; point和point[i+1]构成直线l, 计算直线的斜率, 从斜率得到夹角θ(可以温习极坐标),从而得到l的法线方程(Xcosθ+ysinθ-p=0);以宽度W(-W)...
分类：
其他好文 时间：
2015-03-28 18:43:05
阅读次数：
118
题意：有c头牛晒太阳，每头牛都有一个能承受辐射的范围（min~max），现在有 l 种防晒霜，每种防晒霜都能将辐射值固定在spf，每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜，问能满足多少斗牛。
思路：贪心，首先防晒霜按照spf从小到大排序，牛也按照能承受的最小值从小到大排序。然后对于每种防晒霜 将牛的最小值 小于等于 该种防晒霜spf值的牛入队列（只如它承受范围的最大值），然后较小者先出队列。...
分类：
其他好文 时间：
2015-03-20 09:24:47
阅读次数：
153
tcflush函数刷清（扔掉）输入缓存（终端驱动法度已接管到，但用户法度尚未读）或输出缓存（用户法度已经写，但尚未发送）.int tcflush（int filedes，int quene）quene数该当是下列三个常数之一: *TCIFLUSH 刷清输入队列 *TCOFLUSH 刷清输出队列 *T...
分类：
其他好文 时间：
2015-03-19 19:55:50
阅读次数：
124
Python的Queue模块中提供了同步的、线程安全的队列类，包括FIFO（先入先出)队列Queue，LIFO（后入先出）队列LifoQueue，和优先级队列PriorityQueue。这些队列都实现了锁原语，能够在多线程中直接使用。可以使用队列来实现线程间的同步。Queue模块中的常用方法:Que...
分类：
编程语言 时间：
2015-03-18 17:57:49
阅读次数：
220
（1）将初始状态加入队列（2）初始状态出队，进行节点扩展。可能是状态转移，列出状态转移方程（3）在进行扩展中，需要判断节点不要重复扩展。基本思路是设立visited[]数组，标记状态是否被访问过。将状态用一个整数表示，整数则可以是数组下标，该数组下标对应的数组元素的值即是状态是否被访问的标志。即：状...
分类：
其他好文 时间：
2015-03-17 21:25:45
阅读次数：
145
题意：给出每个奶牛挤奶的时间段，一个机器一次只能对一头奶牛工作，问至少需要多少台机器，并输出每头奶牛使用的机器编号。
思路：先按照每头牛的开始时间从小到大排序，维护一个优先队列，n头牛依次入队，时间结束早的先出队列，比较最早出来的牛的结束时间和当前准备入队的牛的开始时间，若前者小于后者，则当前的牛可以用前面空出来的机器，否者要添加一台新机器。...
分类：
其他好文 时间：
2015-03-04 14:47:44
阅读次数：
100
题解：
首先一个点可以分裂成多个新点，这样就有了图上动规的基础。
即f[i]表示i点被消灭的最小代价，它可以由分裂出的点们更新。
但是这个东西有后效性，所以我们用SPFA来处理它。
spfa处理后效性动规
我们每更新一个点A的动规值，就会有若干个点的动规值可能被更新。
即可以分裂出点A的那些点。
于是A出队后一旦动规值被更新了，就把那些点入队。
初始时要把所有点入队，因为它们都可能...
分类：
其他好文 时间：
2015-03-03 18:37:03
阅读次数：
574
双向BFS。注意，任何一个点出队后，首先需要考虑ghost。 1 /* 3085 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 ...
分类：
Web程序 时间：
2015-02-27 17:00:10
阅读次数：
192
