题意： 按顺序扔木棒，求出最上层的木棒是哪些。解法： 由于最上层的木棒不超过1000个，所以用一个队列存储最上层的木棒，每次扔出一个木棒后，都与队列中的木棒一一判断，看此木棒是否在某一最上层的木棒的上面，即判线段是否相交（两次跨立实验），如果相交，则将那个被压的木棒抛出队列，最后再加入扔的这个木棒到...
分类：
其他好文 时间：
2014-11-19 12:29:27
阅读次数：
167
Huffman编码是之前一道算法作业题，最近又要复习考试了，先把这个的代码再看一下吧。算法原理很简单，使用优先队列将两个节点弹出，然后合并节点之后再入队列如此循环做下去即可。主要问题在于树的修改问题，出队的树进行修改，然后将其合并成为一个新的树，在弹出的时候，树的两个节点地址已定，但是由于循环这两个...
分类：
其他好文 时间：
2014-11-14 22:43:14
阅读次数：
272
1、Queue定义System.Collections.Queue类表示对象的先进先出集合，存储在 Queue（队列） 中的对象在一端插入，从另一端移除。2、优点1、能对集合进行顺序处理（先进先出）。2、能接受null值，并且允许重复的元素。3、 Queue的构造器构造器函数注释Queue ()初始...
分类：
其他好文 时间：
2014-11-14 14:08:01
阅读次数：
313
优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5 6 9第三种方法：自定义优先级。structnode{friendbooloperator(noden1,n...
分类：
编程语言 时间：
2014-11-09 16:34:43
阅读次数：
257
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操.....
分类：
其他好文 时间：
2014-11-06 21:44:58
阅读次数：
182
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
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
HDU 4546 比赛难度
题目链接
思路：由于m不是很大，如果用一个优先队列维护，如果每次能保证加入的值是最小的，那么只需要加入m次就能完成了，时间复杂度足够，那么如何保证呢，就把数列排序，维护优先队列为当前和加下一个位置和的最小值，每次一个出队，把下一个位置取于不取在入队，最后求出答案即可
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-21 12:24:23
阅读次数：
137
