题意概述： ·给出一个N+2个点M条边的DAG图，这是一张网络，每条边有缩容1的代价a，扩容1的代价b，流量上限c，流量费用d。一开始网络中每条边都是满流的。现在可以对网络进行一些调整（不包括和起点相连的唯一的那条边），调整之后使得网络中的所有边依旧满流（即同时流量大小不变）。 ·假设进行了K次调整... ...
分类：
其他好文 时间：
2018-03-19 13:47:07
阅读次数：
165
在上文《Spark技术内幕：Stage划分及提交源代码分析》中，我们分析了Stage的生成和提交。可是Stage的提交，仅仅是DAGScheduler完毕了对DAG的划分，生成了一个计算拓扑，即须要依照顺序计算的Stage，Stage中包括了能够以partition为单位并行计算的Task。我们并没 ...
分类：
其他好文 时间：
2018-03-19 13:45:10
阅读次数：
270
DAGSchedulerEventProcessLoop 源码 上面的eventLoop是事件循环器典型的代码，可以直接应用到自己项目产品中。 ...
分类：
其他好文 时间：
2018-03-19 13:38:49
阅读次数：
175
这道题目题面真长，废话一堆。 另外：这大概是我第一道独立做出来的HNOI2011年以后的题目了吧。像我水平这么差的都能做出来，dalao您不妨试一下自己想想？ 题目大意：给一个DAG，其中1号点没有入度，现在新加入一条不重复的边，使得它可能有环。求它的生成子图个数，使得子图正好包含N-1条边且1号点 ...
分类：
其他好文 时间：
2018-03-18 20:05:23
阅读次数：
194
官方参考链接创建数据库可用性组https://technet.microsoft.com/ZH-CN/library/dd351172(v=exchg.160).aspx删除数据库可用性组https://technet.microsoft.com/zh-cn/library/dd335069(v=exchg.160).aspx管理数据库可用性组成员身份https://technet.microso
分类：
其他好文 时间：
2018-03-17 19:47:55
阅读次数：
196
官方原文：为数据库可用性组预留群集名称对象https://technet.microsoft.com/zh-cn/library/ff367878(v=exchg.160).aspx首先将ExchangeTrustedSubsystem用户组加入到Administrators组中，已确保见证服务器的基础功能的访问权限。然后创建一条DAG的主机A记录，分配业务网段IP地址，如图。在AD中创建一个名叫
分类：
其他好文 时间：
2018-03-17 19:44:10
阅读次数：
176
案例讲述：我目前环境中有一套Exchagne01和Exchange02服务器，全部是全角色安装的exchange2013CU8的系统。这两台服务器同属一个DAG组，由于特殊原因DAG的故障转移群集出现问题，无法正常恢复，导致用户邮箱不能访问。目前发现Exchange01上的数据库被动副本数据复制不正常，Exchagne02上的数据库主动副本数据内容正常。此过程中服务器DAG组无法恢复正常，用户没法
分类：
数据库 时间：
2018-03-15 16:24:09
阅读次数：
141
案例讲述：我目前环境中有一套Exchagne01和Exchange02服务器，全部是全角色安装的exchange2013CU8的系统。这两台服务器同属一个DAG组，由于特殊原因DAG的故障转移群集出现问题，无法正常恢复，导致用户邮箱不能访问。目前发现Exchange01上的数据库副本数据复制不正常，Exchagne02上的数据库副本数据正常。为了尽快恢复用户访问，我们在环境中全新部署了Exchan
分类：
数据库 时间：
2018-03-15 16:22:14
阅读次数：
229
给定一张带点权的DAG 求一条入度为0节点到出度为0节点的最长路 把点权转化为边权（同时多源转化成单源）：边u->v的权值为W[v]，这样入度为0的节点权值会被遗漏，新开一个点0向入度为0的点u连有向边，权值为W[u]，这样就只有0是入度为0的点了。 先进行拓扑排序，再利用DAG拓扑排序后的特性求出 ...
分类：
编程语言 时间：
2018-03-12 20:53:00
阅读次数：
218
题链： http://www.spoj.com/problems/SUBLEX/题解： 后缀自动机。 首先，因为相同的子串都被存在了自动机的同一个状态里面，所以这就很自然的避免了重复子串的问题。 然后考虑自动机里面的转移trans，发现其构成了一个DAG，且从一个状态出发，DFS下去就可以得到所有的 ...
分类：
其他好文 时间：
2018-03-10 21:56:56
阅读次数：
166
