题目大概是，每个人收到信息后会把信息发给他认识的一个人如此下去，问一开始要把信息发送给谁这样看到信息的人数最多。首先找出图中的SCC并记录每个SCC里面的点数，如果传到一个SCC，那么里面的人都可以看到信息。然后SCC缩点后就形成DAG，直接记忆化搜索，d(u)搜索从u点出发开始传最多能传多少人。最...
分类：
其他好文 时间：
2016-01-25 22:37:43
阅读次数：
217
最近遇到一个小问题，分享给大家哈，方便大家今后的拍错。问题：后端两台MBX的DAG的故障转移一直失败，我的环境是Exchange2010,做了两前两后的NLB+DAG最近在一次偶然的测试中发现DAG后端的故障转移失效，检查了DAG配置和复制网络，发现没有问题，但是从这个报错日志来看，跟这..
分类：
其他好文 时间：
2016-01-21 20:21:25
阅读次数：
378
可以说想了好多时间。。。但是最终还是想出来了。。。感觉是DAG上的DP，dp[i][j]表示到第i分钟，第j个位置最多能接的数量。dp[i][j]有三个来源：状态转移方程：dp[i][j]=dp[i][j]+max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) ;#in...
分类：
其他好文 时间：
2016-01-17 20:08:50
阅读次数：
165
Exchange2010copyqueuelength?https://social.technet.microsoft.com/Forums/exchange/en-US/f3b6dd25-8362-48c6-9a4a-facd18c55f99/exchange-2010-copy-queue-lengthCopyqueuelength(logs)Indicatesthenumberoflogfileswaitingtobecopiedandinspected.Replayqueuelength(logs)..
分类：
数据库 时间：
2016-01-16 19:40:43
阅读次数：
1036
最近有大概半个月的时间可以重构下代码，刚好可以重新整理下Job Service相关的代码。前段时间由于忙于完成Job Service所有功能以及完成对Auto Job的支持以正常上线，使得有些地方的代码写得不是特别优雅。主要集中在以下一些地方：DAG状态的转移目前DAG状态分为3层，分别为Appli...
分类：
其他好文 时间：
2016-01-14 23:51:39
阅读次数：
162
1. Spark定义 构建与计算集群之上支持大数据集的快速的通用的处理引擎a)快速： DAG、Memoryb)通用：集成Spark SQL、Streaming、Graphic、R、Batch Processc)运行方式：StandAloneYARNMesosAWSd)数据来源：Hdfs Hbase ...
分类：
其他好文 时间：
2016-01-10 10:24:43
阅读次数：
124
自力更生，艰苦创业。没错，相信自己，能行的。这道题我的思路大概很明显这是个有向图，先求出各自的强连通块，然后缩点，形成一个DAG，然后在这上面跑 dp。 如果有一个强连通分量的值为所有的点数那么该连通块内点的个数即为答案。其实有向无环图上的dp是很经典的，要多注意。加油，相信自己。对了，这里面据说....
分类：
其他好文 时间：
2016-01-06 15:32:39
阅读次数：
158
一、我司的exchange2010架构设计基于中心的模式进行。而且基于exchange2010sp3进行。基于dag三台架构设计进行，截止到5月14日，北京局基于2台dag进行，大连局基于exchange2007部署，我局眼下是唯一基于dag三台进行的exchange2010sp3改造。二、exch...
分类：
其他好文 时间：
2016-01-03 09:16:58
阅读次数：
341
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32568【思路】 DAG的最小路径覆盖。 将每个人看做一个结点，如果时间允许到达就连边，则问题转化为DAG上的最小路径覆盖问题，即找到最少的路径使得每个点位于一条路径上...
分类：
其他好文 时间：
2015-12-26 09:58:46
阅读次数：
139
DescriptionMr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It's hard to have a ...
分类：
其他好文 时间：
2015-12-18 21:27:35
阅读次数：
196
