【POJ 1151】Air Raid
DAG图（无回路有向图）的最小路径覆盖问题...
分类：
其他好文 时间：
2015-07-28 13:11:54
阅读次数：
93
上一篇我们实现了Exchange2010CAS服务器的高可用性，今天我们来看下邮箱服务器MBX的高可用。邮箱服务器用于存储所有用户的邮箱，重要性毋庸置疑！前一个版本Exchange2007使用的是LCR，CCR等容灾技术，而Exchange2010中使用的更为稳定且最新的DAG技术。什么是DAG?DAG的全称是Dat..
分类：
其他好文 时间：
2015-07-24 18:41:51
阅读次数：
209
对于每个点都跑最短路, 然后我们得到了个DAG, 在这DAG上更新每条边的答案.考虑e(u, v)∈DAG对答案的贡献: 假设从S到u得路径数为A[u], 从v出发到达任意点的路径数为B[v], 那么e(u, v)的答案可以加上A[u] * B[v](显然). A可以按拓扑序递推得到, B可以通过记...
分类：
其他好文 时间：
2015-07-23 23:15:56
阅读次数：
151
题意：gbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
思路：首先从终点Dijkstra一次，求出每个点u回家的最短路长度，那么相当于创建了一个新图，当d[B]
#include
#inc...
分类：
其他好文 时间：
2015-07-23 00:39:24
阅读次数：
112
拓扑排序（针对有向无回路图DAG）是深度优先搜索的一个应用，其结果图中所有顶点的一个线性排列。
伪代码如下：
EG:
拓扑排序完整代码如下：
#include
#include
#include
#include
using namespace std;
#define UDG 0
#define DG 1
#define WHITE 0
#define ...
分类：
编程语言 时间：
2015-07-20 09:21:45
阅读次数：
172
1.#yum -y install git#git --version此时显示下载的版本是1.7.12.导入证书#rpm --import http://apt.sw.be/RPM-GPG-KEY.dag.txt3.安装RPMForge源// 打开网址http://pkgs.repoforge.or...
分类：
其他好文 时间：
2015-07-17 11:35:29
阅读次数：
115
引入上一篇文章《DAGScheduler源码浅析》中，介绍了handleJobSubmitted函数，它作为生成finalStage的重要函数存在，这一篇文章中，我将就DAGScheduler生成Stage过程继续学习，同时介绍Stage的相关源码。Stage生成Stage的调度是由DAGScheduler完成的。由RDD的有向无环图DAG切分出了Stage的有向无环图DAG。Stage的DAG通过...
分类：
其他好文 时间：
2015-07-15 22:46:51
阅读次数：
191
DAGSchedulerDAGScheduler的主要任务是基于Stage构建DAG，决定每个任务的最佳位置
记录哪个RDD或者Stage输出被物化
面向stage的调度层，为job生成以stage组成的DAG，提交TaskSet给TaskScheduler执行
重新提交shuffle输出丢失的stage
每一个Stage内，都是独立的tasks，他们共同执行同一个compu...
分类：
其他好文 时间：
2015-07-15 19:25:54
阅读次数：
1476
Add-PSSnapin microsoft.exchange*Add-PSSnapin Microsoft.Exchange.Management.PowerShell.E2010$servers="mailbox1","mailbox2"$i_Object = New-Object PSObje...
分类：
其他好文 时间：
2015-07-13 22:09:21
阅读次数：
106
本质上在Actions算子中通过SparkContext执行提交作业的runJob操作，触发了RDD DAG的执行。
根据Action算子的输出空间将Action算子进行分类：无输出、 HDFS、 Scala集合和数据类型。无输出foreach对RDD中的每个元素都应用f函数操作，不返回RDD和Array，而是返回Uint。
图中，foreach算子通过用户自定义函数对每个数据项进行操作。...
分类：
其他好文 时间：
2015-07-12 11:10:23
阅读次数：
199
