DAG 节点有两种，Transformation/shape。 shape节点是transformation的子节点。 transformation节点包括position, rotation, scale, parents infromation. A dag path 代表从root node到
分类：
其他好文 时间：
2016-01-30 13:56:33
阅读次数：
193
题目大概是，每个人收到信息后会把信息发给他认识的一个人如此下去，问一开始要把信息发送给谁这样看到信息的人数最多。首先找出图中的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
01分数规划01分数规划问题其实就是解决单价之类的问题，假设给你n个物品，让你找出选k个物品的最大单价；例如南阳oj：Yougth的最大化；解决这类问题可以用二分查找，这类问题跟二分极大化最小值，极小化最大值有一些相似的地方，均是从结果出发，来进行二分查找；例如上面南阳那道题，可以转化一下；由于v/...
分类：
其他好文 时间：
2016-01-09 18:37:01
阅读次数：
216
自力更生，艰苦创业。没错，相信自己，能行的。这道题我的思路大概很明显这是个有向图，先求出各自的强连通块，然后缩点，形成一个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
