1. SQL Server的Data和Log文件的读写特性有区别, Data一般是随机存取, 而Log一般是顺序写. 2. Performance Counter LogicalDisk|PhysicalDisk \Avg. Disk Queue Length 指示着某磁盘在采样时间间隙中进入队列并...
分类：
其他好文 时间：
2014-06-28 23:44:42
阅读次数：
370
1、半同步半异步模式简而言之,所谓的半同步半异步模式分为三个组成模块:同步处理模块,队列模块,异步处理模块.三个模块之间的交互关系如图:几个模块的之间的交互为:异步模块接收可能会异步到来的各种事件(I/O,信号等),然后将它们放入队列中,而同步模块一般只有一种动作,就是不停的从队列中取出消息进行处理...
分类：
其他好文 时间：
2014-06-18 19:46:41
阅读次数：
251
判断给定的有向图中是否存在负环。 利用 spfa 算法判断负环有两种方法： 1） spfa 的 dfs 形式，判断条件是存在一点在一条路径上出现多次。 2） spfa 的 bfs 形式，判断条件是存在一点入队次数大于总顶点数。 代码如下：法 1 （spfa 的 dfs 形式）：#include #i...
分类：
其他好文 时间：
2014-06-18 14:12:46
阅读次数：
1042
双端队列(Deque:double ended queue)就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。相对于普通队列，双端队列的入队和出队操作在两端都可进行。这里我们使用最常用的顺序结构来存储双端队列，为了节省空间，把它首尾相连，构成循环队列。并且规定left指向左端的第一个元素，right指向右端的下一个位置。那么队空的判断则是left==right，队满是(left-1+MAX)%MAX==right或者(right-left+MAX)%MAX==MAX。...
分类：
其他好文 时间：
2014-06-18 00:40:38
阅读次数：
296
做法：如果有ab的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。代码：#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-15 11:35:59
阅读次数：
258
请求/响应：所有操作的默认行为，在WSDL中表现为Input/Output元素.One_Way.在WSDL中只有Input，没有回应(Output)，所以没有异常报告。单向操作只会在发出调用的瞬间阻塞客户端，但是如果发出了多个单向调用，WCF会把这些调用放入队列，由于队列是有限容量的，过多数量的调用...
分类：
其他好文 时间：
2014-06-13 06:22:06
阅读次数：
395
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
求连续的k个中最大最小值，k是滑动的，每次滑动一个
用双端队列维护可能的答案值
如果要求最小值，则维护一个单调递增的序列
对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾
从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）
#include
#include
#in...
队列也是一种常见的线性表，它和栈相比有如下不同：
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的来说，队头只能出队，队尾只能入队。
队列的示意图：
模拟队列这种数据结构并不是什么难事，但会遇到一些问题，如：
假溢出
队...
分类：
其他好文 时间：
2014-06-08 05:33:05
阅读次数：
230
题目：用两个栈实现一个队列.队列的声明如下，请实现它的两个函数 appendTail 和
deleteHead，分别完成队列尾部插入结点 和
队列头部删除结点AppendTail：直接将元素入栈stack1DeleteHead：当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素...
分类：
其他好文 时间：
2014-06-07 07:06:14
阅读次数：
232
