Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5815 Accepted Submission(s): 1855 P ...
分类：
其他好文 时间：
2016-04-21 21:58:53
阅读次数：
125
【最小路径覆盖】 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每 ...
分类：
其他好文 时间：
2016-04-21 20:16:27
阅读次数：
156
Spark运行原理自我理解：
（1） 首先程序有RDD
Objects分解为DAG有向无环图
（2） 提交DAGScheduler，根据shuffer将DAG分解为一组taskset，即stages
（3） Taskset提交TaskScheduler，每个taskset在分解为多个task，即一个task就是一个split分区
...
分类：
其他好文 时间：
2016-04-15 12:21:40
阅读次数：
552
有向无环图的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 那么对应一个DAG,如何构造相应的二分图?对于DAG中的一个顶点p,二分图中有两个顶点p和p',对应DAG中的一条有向边p->q ...
分类：
其他好文 时间：
2016-04-10 12:59:21
阅读次数：
323
DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同 ...
分类：
其他好文 时间：
2016-04-08 21:43:50
阅读次数：
288
UVa 103 题目大意：给定n个箱子，每个箱子有m个维度， 一个箱子可以嵌套在另一个箱子中当且仅当该箱子的所有的维度大小全部小于另一个箱子的相应维度， (注意箱子可以旋转，即箱子维度可以互换),求最多能套几个箱子。 第一行输入为n,m，之后是n行m维的箱子 解题思路：嵌套关系是二元关系，因此这题即 ...
分类：
其他好文 时间：
2016-04-07 01:29:15
阅读次数：
203
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8990 Accepted: 2004 Description Mr.Dog was fired by his company. In order to s ...
分类：
其他好文 时间：
2016-04-05 19:41:33
阅读次数：
199
分布式流处理，类似于MapReduce这样的通用计算模型，但是却要求它能够在毫秒级别或者秒级别完成响应。这些系统可以用DAG表示流处理的拓扑。 在比较不同系统是，可以参照如下几点 一个平台提供的编程模型往往会决定很多它的特性，并且这个编程模型应该足够处理所有可能的用户案例。 一个合格的处理平台应该能
分类：
Web程序 时间：
2016-03-18 13:34:02
阅读次数：
315
搭建好了DAG，又建好了DAG复制网络，最后又创建了副本数据库，只有这三部都完成了，那么恭喜你，你的Exchange2016DAG功能才算彻底完成，那么今天我们就来测试一下这个DAG功能的效果。首先，我们看一下配置好的DAG功能的状态由于主数据库在mail01，我们登录到mail02上，使用下述..
分类：
其他好文 时间：
2016-03-17 19:53:19
阅读次数：
1252
