DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同 ...
分类：
其他好文 时间：
2017-02-08 22:56:29
阅读次数：
293
spark是从mapreduce发展过来的，拥有分布式并行计算的能力 运行效率高： spark是把中间数据放到内存中，并且spark支持DAG图的分布式并行计算的编程框架，减少了迭代过程中数据的落地，提高了处理效率。 而mapreduce的计算结果是保存在磁盘上的，这势必会影响整体速度。 容错性高： ...
分类：
其他好文 时间：
2017-02-05 12:31:47
阅读次数：
159
http://acm.nyist.net/JudgeOnline/problem.php?pid=16 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路：经典DP。先按大小排好序，然后依次遍历每个矩形，计算当它作为最外边的矩形时所能嵌套的最大值。 ...
分类：
其他好文 时间：
2017-01-30 17:08:29
阅读次数：
253
找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 也可以用stl中的vector ac ...
分类：
其他好文 时间：
2017-01-28 17:26:32
阅读次数：
283
布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2017-01-24 17:57:38
阅读次数：
157
本质上在Actions算子中通过SparkContext执行提交作业的runJob操作，触发了RDD DAG的执行。 根据Action算子的输出空间将Action算子进行分类：无输出、 HDFS、 Scala集合和数据类型。 无输出 foreach 对RDD中的每个元素都应用f函数操作，不返回RDD ...
分类：
其他好文 时间：
2017-01-20 21:54:42
阅读次数：
264
我发现在Exchange2010/2013，甚至2016CU2中，一个DAG中数据库被激活在不同的服务器上后，使用命令Get-Mailbox-Identitymailtest01|flname,Server*,database获取到的ServerName和ServerLegacyDN不正常，仍然现在为旧Exchange服务器。正常情况下，数据库激活在哪台Exchange服务器..
分类：
移动开发 时间：
2017-01-18 23:51:44
阅读次数：
1394
今天,我们就先聊一下spark中的DAG以及RDD的相关的内容 1.DAG:有向无环图:有方向,无闭环,代表着数据的流向，这个DAG的边界则是Action方法的执行 2.如何将DAG切分stage,stage切分的依据:有宽依赖的时候要进行切分(shuffle的时候, 也就是数据有网络的传递的时候) ...
分类：
其他好文 时间：
2017-01-11 08:07:13
阅读次数：
311
