调试程序的时候,出现异常消息“The underlying provider failed on Open”;详细信息:和{"服务器 '' 上的 MSDTC 不可用。"};网上溜达了一下下,很快解决了;解决方案:来自heooMSDTC(分布式交易协调器),协调跨多个数据库、消息队列、文件系统等资源管...
分类:
其他好文 时间:
2014-06-19 08:53:05
阅读次数:
217
题目:从上往下打印出二叉树的每个结点,从一层的结点按照从左往右的顺序打印。分析:类似于宽度优先搜索。可以采用队列来实现。 8 6 105 7 9 11依次打印:8,6,10,5,7,9,11首先我们获得根节点,每次打印根节点后,接下来就打印它的左右子树,如上图,先将8压入容器,接下...
分类:
其他好文 时间:
2014-06-18 22:56:51
阅读次数:
209
我个人比较喜欢学习数据结构,而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构:链表、队列、映射和二叉树。
链表:
Linux内核讲求高效精简,所以有时需要我们动态去创建和分配内存,这时就要借助链表,我们根据实际情况分配内存后,只需修改链表的指针,仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类:
系统相关 时间:
2014-06-15 15:19:43
阅读次数:
343
IOCP,先从概念上认识一下。IOCP全称I/O Completion Port,中文译为I/O完成端口。是Windows平台最高效的I/O模块,现在IIS服务器,就采用IOCP模型。IOCP是一个异步I/O的API,它可以高效地将I/O事件通知给应用程序。与使用select()或是其它异步方法不....
分类:
编程语言 时间:
2014-06-15 13:08:31
阅读次数:
213
给定一个非负整数序列{dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化。此题因为是无自环无重边,所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理:一个度序列:是简单图度序列当且仅当:是简...
分类:
其他好文 时间:
2014-06-15 11:54:25
阅读次数:
221
做法:如果有ab的有向边,连好所有边后,找入度为0的点作为起点,将其赋为最小的价值888,然后其所有能到的端点,价值加1,加入队列,删去上一个点,然后循环往复,直到队列为空,即每个点都赋予了一个权值为止。代码:#include #include #include #include #include ...
分类:
其他好文 时间:
2014-06-15 11:35:59
阅读次数:
258
本文出自:http://blog.csdn.net/svitter
题目12:计算机学院学生会的打印机(优先队列)
小明抱怨学生会的打印机不符合FIFO的原则,看到许多在他后面来打印的同学比他先打印出来。五分钟前,小明的文件就是下一个候选的,现在小明的文件又排到了后面。学生会的同学给小明解释说,学生会的打印机不是采用传统的队列方式,而是采用一种自己定义的优先队列方式:每个要打印的文件被赋予...
分类:
其他好文 时间:
2014-06-15 10:59:45
阅读次数:
324
C规则涉及到 队列(QUEUE) 分类器(CLASS) 过滤器(FILTER),filter划分的标志位可用U32或iptables的set-mark来实现 ) 一般是"控发"不控收 linux下有两块网卡,一个eth1是外网,另一块eth0是内网.在eth0上做HTB。(注 意:filter划分标...
分类:
系统相关 时间:
2014-06-14 15:35:43
阅读次数:
359
坦克大战
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are dis...
分类:
其他好文 时间:
2014-06-14 14:30:01
阅读次数:
274
#include
#include
using namespace std;
struct Node{
int x, y;
friend bool operator b.x; //x最小的节点在队首
}
};
int main(){
priority_queue PQ;
Node temp = {2, 3};
PQ...
分类:
其他好文 时间:
2014-06-14 14:03:20
阅读次数:
355