数学期望+记忆化搜索 论文：《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱，这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的，都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊，赶紧再多做...
分类：
其他好文 时间：
2015-06-11 22:37:12
阅读次数：
188
【拓扑排序问题】
解决方法：
1. 计算每一个点的入度值deg[i]，这一步需要扫描所有点和边，复杂度O(N+M)。
2. 把入度为0的点加入队列Q中，当然有可能存在多个入度为0的点，同时它们之间也不会存在连接关系，所以按照任意顺序加入Q都是可以的。
3. 从Q中取出一个点p。对于每一个未删除且与p相连的点q，deg[q] = deg[q] - 1；如果deg[q]==0，...
分类：
编程语言 时间：
2015-06-08 17:18:18
阅读次数：
120
python数据结构之线性表
python内置了很多高级数据结构，list，dict，tuple，string，set等，在使用的时候十分舒心。但是，如果从一个初学者的角度利用python学习数据结构时，这些高级的数据结构可能给我们以迷惑。
比如，使用list实现queue的时候，入队操作append()时间复杂度可以认为是O(1),但是，出队操作pop(0)的时间复杂度就是O(n)。
...
分类：
编程语言 时间：
2015-06-07 09:48:37
阅读次数：
270
这道题目、主要是对队列的灵活应用。其实就是一道模拟题目，只要你洞察出题目的本质就十分简单。题目意思大体是有多组测试数据，每组的一开始是一个数字t，代表一共有多少的团队，接着是t行输入，每一行都由一个数字n开头，表示队伍的人数。在这之后，输入诺干行的操作指令，E x代表入编号为x的入队列，这里的队列是...
分类：
其他好文 时间：
2015-06-05 00:20:32
阅读次数：
116
作者: RobanLee原创文章,转载请注明: 萝卜李http://www.robanlee.comMQ全称为Message Queue,消息队列（MQ）是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们>。消 息传递指的是程序之...
分类：
Web程序 时间：
2015-06-03 21:12:16
阅读次数：
2859
转自：http://blog.csdn.net/brillianteagle/article/details/39118937一、完全二叉树的判断参考：http://blog.csdn.net/lilypp/article/details/6158699/【分析】根节点开始进行层次遍历，节点入队列，...
分类：
其他好文 时间：
2015-06-03 09:39:31
阅读次数：
115
题意：3种操作分别为入队，出队，查询当前队列的中位数。操作数为1e5数量级。思路：先考虑离线算法，可以离散+线段树，可以划分树，考虑在线算法，则有treap名次树，SBtree(size balanced tree)等等。123456789101112131415161718192021222324...
分类：
其他好文 时间：
2015-06-03 06:07:22
阅读次数：
201
1$ns duplex-link-op $n2 $n3 queuePos 0.5#此命令用于设置在NAM中显示的队列方向#经测试，发现：# queuePos 0.5表示包从上到下进入队列# queuePos 0表示包从右到左进入队列# queuePos 1表示包从左到右进入队列队列类型有：drop-...
分类：
其他好文 时间：
2015-06-01 22:09:31
阅读次数：
135
题目传送门 1 /* 2 BFS：先把1的入队，每个1和它相邻的组合后看看能不能使0变1，若有则添加入队，change函数返回改变了多少个0 3 注意：结果还要加上原来占领的 4 */ 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-06-01 18:47:02
阅读次数：
86
