//一条队列对于第一个人的情况
//概率p1:队列保持不变
//p2:第一个人到队尾
//p3:第一个人出队
//p4:系统崩溃
//队列中有N个人，Tomato 在第M位置，求系统崩溃，Tomato 前面的人数为小于k个人的情况的概率
//dp[i][j] 表示队列中有i个人，Tomato 在第j个位置时出现目标状态的概率
//可以很容易得到递推公式
//dp[i][1] = p...
分类：
其他好文 时间：
2015-07-21 12:55:36
阅读次数：
122
关于拓扑排序
待排序的元素是什么？ —— 有向图的结点
按怎样的顺序？ —— 如果存在边v → w，则v要排在w的前面
算法
list ← []
初始化队列，将入度为0的结点加入队列当队列非空：
v ← 出队
list.add(v)
w ← 遍历与v相邻的顶点
将w的度数减1
如果w的度数为0，则将w加入队列
如果 list.size() < 顶点总数，则抛出有环异常
实现package com...
分类：
编程语言 时间：
2015-07-20 23:33:30
阅读次数：
190
题意是说在水平轴上有很多建筑物（没有宽度），知道每个建筑物的位置与高度。有m个查询，每次查询位置x所能看到的天空的角度。方法是将建筑与查询一起排序，从左往右计算一遍，如果是建筑物，则比较最后两个（当前的与队尾的）斜率与队尾两个的斜率比较，如果较小则入队，否则一直出队尾元素直至满足条件（因为斜率为负数...
分类：
其他好文 时间：
2015-07-20 23:17:48
阅读次数：
106
用两个栈实现一个队列的功能。解题思路假设两个栈A和B，且都为空。
栈A提供push()功能，栈B提供pop()功能。
入队列：入栈A。
出队列：
如果栈B不为空，直接弹出B的元素。
如果栈B为空，则依次弹出栈A的元素并压入栈B中，再弹出B中的元素。
实现代码#include
#include
using namespace std;template<clas...
分类：
其他好文 时间：
2015-07-20 21:37:21
阅读次数：
101
思想：图G是不带权的无向连通图，一条边的长度为1，因此，求距离顶点v的最远的顶点，即求距离顶点v的边数最多的顶点。利用广度优先遍历算法，从v出发进行广度遍历，类似于从顶点v出发一层层地向外扩展，到达j, …，最后到达的一个顶点k即为距离v最远的顶点。遍历时利用队列逐层暂存各个顶点，最后出队的一个顶点k即为所求。如图所示：
对...
分类：
编程语言 时间：
2015-07-18 11:04:50
阅读次数：
444
队列是一种特殊的线性表
队列仅在线性表的两端进行操作
队头(Front)：取出数据元素的一端
队尾(Rear)：插入数据元素的一端
队列不允许在中间部位进行操作！
queue常用操作
销毁队列
清空队列
进队列
出队列
获取队头元素
获取队列的长度
队列也是一种特殊的线性表；可以用线性表顺序存储来模拟队列。
主要代码：
// seqqueue.h
// 顺...
实现说明：
入队时，将元素压入s1;
出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队;
这个思路，避免了反复“倒”栈，仅在需要时才“倒”一次。
package com.knowledgeStudy.threadLocal;
import java.util.Stack;
public class MyQueue...
分类：
其他好文 时间：
2015-07-15 17:09:45
阅读次数：
103
ZSYCacheQueue作为一种实现队列存储对象的缓存方式。ZSYCache依赖一个ZSYCacheHolder对象ZSYCacheQueue创建对象时，使用ZSYCache对象持有的ZSYCacheHolder对象，完成对象持久化操作1： 将对象入队操作2： 将对象出队ZSYCacheQueue...
分类：
系统相关 时间：
2015-07-15 12:34:04
阅读次数：
210
一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)。新元素入队后成为新的队尾元素，元素出队后其后继元素就成为队首元素。 队列的顺序存储结构使用一个数组和两个整型变量实现，其结构如下：1 struct Queue{2 ...
分类：
其他好文 时间：
2015-07-14 17:14:22
阅读次数：
250
题目 ： 有n（正整数）个数排成一列，一个挨一个报数，当报的数能被x（x>0）整除时，移除该数，直到数列中只有一个数,求该数的一开始的位置解答 public static int Demo(int n, int x) { if (n (); ...
分类：
编程语言 时间：
2015-07-14 09:59:10
阅读次数：
134
