使用Condition Variables实现一个线程安全队列多线程代码需要面对的一个问题和是如何把数据从一个县城传到另一个县城。 举个栗子，一个常见的是把串行算法并行化方法是，把他们分成块并且做成一个管道。管道中任意一块都可以单独在一个线程里运行。每个阶段完成后添加数据到输入队列给下个阶段。Bas...
分类：
编程语言 时间：
2014-10-31 01:11:10
阅读次数：
570
1.停止元素的动画：stop([cleanQueue, gotoEnd]):第一个参数代表是否要清空未执行完的动画队列，第二个参数代表是否直接将正在执行的动画跳转到末状态。无参数stop()：立即停止当前的动画，如果接下来还有动画则以当前状态开始接下来的动画。举例：为元素绑定hover事件之后，如果...
分类：
Web程序 时间：
2014-10-30 13:24:11
阅读次数：
146
VC游戏编写中的求解最短路径算法源码，本示例是自动寻径演示，篮点是起点，红点是终点，按确定键开始。源码爱好者注：编译后运行的时候请把EXE文件从Debug目录中拷贝到项目根目录中，若不然会出错。
编著、程序设计：唐明理
程序顺序：
初始化队列、待处理节点入队列， 依靠对目的地估价距离插入排序，将离目的地估计最近的方案出队列，释放栈顶节点，释放申请过的所有节点，估价函数,估价...
分类：
编程语言 时间：
2014-10-29 21:38:20
阅读次数：
243
2014年10月29日 09:51:10情景: 记录用户登录的信息日志, 为不影响打开游戏的速度,使用队列去记录日志每次执行计划任务,就会执行记录日志的程序,执行500次,也就是记录500条用户的登录信息这样,就涉及到出队列的频率第一, 一天内, 出队列的量要大于入队列的量: 每天有3万个用户登录,...
分类：
其他好文 时间：
2014-10-29 10:30:40
阅读次数：
182
用模运算可简化为：i=(i+1)%MAX_QUEUE_SIZE ;和时间有关的操作都与队列有关。队列的顺序存储结构FIFO设立一个队首指针front ，一个队尾指针rear ，分别指向队首和队尾元素。 ◆ 初始化：front=rear=0。 ◆ 入队：将新元素插入rear所指的位置，然后rear加1...
分类：
其他好文 时间：
2014-10-28 19:23:50
阅读次数：
239
问题：
如何实现二叉树的层次遍历？
解析：
我们可以使用队列来解决这个问题
将根节点压入队列
判断队列是否为空
不为空则获取队列最前端的元素，打印出该元素
将该元素移除队列
如果该元素有左孩子，则将其左孩子进入队列
如果该元素有右孩子，则将其右孩子进入队列
主要函数如下所示：
template void BSTrees::traverseLevel(Node* root)
{...
分类：
其他好文 时间：
2014-10-27 15:38:59
阅读次数：
194
1、连通图的宽度优先搜索（BFS）
（1）算法思路
准备：起点v 和一个空队列Q 。
① 将v 打上已访问标记，并将 v 放入队列Q 。
② 取出队列 Q 的 队首元素 u ，搜索所有与 u 相邻的顶点。如果 w 与u 相邻且未访问， 则将w 打 上已访问标记，并将 w 放入队列Q 。
③ 重复②，直到队列Q 空
（2）算法代码：
（3）复杂性...
分类：
编程语言 时间：
2014-10-25 18:47:26
阅读次数：
270
八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不...
分类：
其他好文 时间：
2014-10-23 14:30:24
阅读次数：
178
很裸的线段树 ||
单调队列：
如果一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然无论在怎样的情况下都不会被选为最大值。
既然它只在末尾选，那么自然可以满足以上的条件。
线段树
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Max;
}d...
分类：
其他好文 时间：
2014-10-22 11:05:01
阅读次数：
238
HDU 4546 比赛难度
题目链接
思路：由于m不是很大，如果用一个优先队列维护，如果每次能保证加入的值是最小的，那么只需要加入m次就能完成了，时间复杂度足够，那么如何保证呢，就把数列排序，维护优先队列为当前和加下一个位置和的最小值，每次一个出队，把下一个位置取于不取在入队，最后求出答案即可
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-21 12:24:23
阅读次数：
137
