先处理出最短路上的边。变成一个DAG，然后在DAG上进行DFS。 ...
分类：
其他好文 时间：
2016-05-19 21:09:41
阅读次数：
177
南阳oj题目地址：传送门
报数游戏
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为n-1 的人）报 ...
分类：
其他好文 时间：
2016-05-18 18:54:52
阅读次数：
184
先找出可能在最短路上的边，图变成了一个DAG，然后在新图上DFS求答案就可以了。 ...
分类：
其他好文 时间：
2016-05-16 19:48:26
阅读次数：
142
一、问题现象我现在遇到一个问题，我的环境情况是：WIndowsserver2012R2+Exchange2013CU12（CAS使用NLB，Mailbox使用DAG)环境。我在外网用户使用Outlook2013配置OutlookAnywhere模式，在发送邮件过程中经常出现很久才能发送，发送到邮件一直保留在发件箱中。在客户端等待30分钟..
分类：
其他好文 时间：
2016-05-16 17:51:32
阅读次数：
430
最短路+dfs 先找出可能在最短路上的边，这些边会构成一个DAG，然后在这个DAG上dfs一次就可以得到两个答案了。 也可以对DAG进行拓扑排序，然后DP求解。 ...
分类：
其他好文 时间：
2016-05-15 21:19:24
阅读次数：
145
上一篇我们谈论了Flink stream source，它作为流的数据入口是整个DAG（有向无环图）拓扑的起点。那么与此对应的，流的数据出口就是跟source对应的Sink。这是我们本篇解读的内容。...
分类：
Web程序 时间：
2016-05-13 02:56:37
阅读次数：
3019
本篇博文将从以下几点组织文章：
1. 解密Spark Streaming运行机制
2. 解密Spark Streaming架构
一：解密Spark Streaming运行机制
1． DAG生成模板 ：DStreamGrapha) Spark Streaming中不断的有数据流进来，他会把数据积攒起来，积攒的依据是以Batch Interval的方式进行积攒的，例如1秒钟，但是这1秒钟...
分类：
其他好文 时间：
2016-05-12 23:18:57
阅读次数：
231
大意：在一个联通分量里面的边权值忽略不计，求缩点后的所有联通分量链接在一起的最小权值和。
思路：必然先缩点，最后得到的图为DAG，然后就是统计权值，对于那么到达当前的缩点可能有多个入度，所以选择最小的即可。最后避开起始点的dis[star] == inf.累加即可。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-05-12 11:45:08
阅读次数：
183
南阳oj题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=560
多连块拼图
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科
给一个大多连块...
分类：
其他好文 时间：
2016-05-12 11:24:47
阅读次数：
326
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-05-10 20:46:46
阅读次数：
599
