一个job的生命历程 dagScheduler.runJob //（1） --> submitJob ( eventProcessLoop.post(JobSubmitted,***) //（2） --> eventProcessLoop //（3） --> onReceive(event: DAG ...
分类：
其他好文 时间：
2018-01-21 01:06:43
阅读次数：
161
求出各点与终点的距离 ，然后在求得的DAG 上做动规 #include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;struct my{ int v; int next; int dist ...
分类：
其他好文 时间：
2018-01-20 20:34:36
阅读次数：
167
E. Coprocessor 题意：n 个任务，每个任务在 主 / 副 处理器上执行。每个任务可能依赖于其它的一些任务，副处理器每次可以处理多个任务。但如果一个任务要在副处理器上执行，那它所依赖的任务要么已执行完了，要么和它一起在这个副处理器上同时执行。问副处理器最少调用多少次。 直白一点讲，就是给 ...
分类：
其他好文 时间：
2018-01-18 14:11:31
阅读次数：
154
LAMP编译安装实例:????HTTPD编译安装：???? 下载软件包：????#?wget?http://mirrors.hust.edu.cn/apache//apr/apr-1.6.3.tar.gz?http://mirrors.hust.ed
分类：
其他好文 时间：
2018-01-15 18:52:18
阅读次数：
178
WindowsServer2008R2+ExchangeServer2010迁移方案：1.DAG2.低版本想高版本迁移3.WBS备份+还原4.备份还原案列场景场景一：删除14天内的某封邮件，如何还原？场景二：删除30天以前的某封邮件，如何还原？场景三：某一个数据库都出现了故障，如何还原?场景四：Exchange服务器出现故障，有过备份，如何还原？场景五：Exchange和AD都出现故障，都有过备份
题目描述： 给出一个 $n$ 个点 $m$ 条边的 $DAG$ 和参数 $k$。 定义一条经过 $l$ 条边的路径的权值为 $l_k$. 对于 $i = 1…n$, 求出所有 $1$ 到 $i$ 的路径的权值之和, 对 $998244353$ 取模. 对于前 $20$% 的数据, $n ≤ 2000 ...
分类：
其他好文 时间：
2018-01-10 22:46:15
阅读次数：
384
【题目】F. Strongly Connected Tournament 【题意】给定n个点（游戏者），每轮游戏进行下列操作： 1.对于游戏者i和j（i<j），有p的概率i赢j（反之j赢i），连边从赢者向输者，从而得到一个有向完全图，这些点视为进行了一轮游戏。 2.对于其中点数>1的强连通分量再次进 ...
分类：
其他好文 时间：
2018-01-10 11:29:33
阅读次数：
180
n<=50000，m<=50000的图，给s和t，问有多少点对$(a,b)$满足 嗯。 不会。 首先最短路DAG造出来，然后两个条件转述一下：条件一，$N_a$表示从s到t经过a的路径，$N_a+N_b=N_t$；条件二，在最短路DAG上A不能到B，B不能到A。 条件一就迪杰斯特拉的时候算一下N，注 ...
分类：
其他好文 时间：
2017-12-28 21:37:32
阅读次数：
206
开启请求缓存 请求缓存在run()和construce()执行之前生效，所以可以有效减少不必要的线程开销。你可以通过实现getCachekey()方法来开启请求缓存。 单元测试 清理失效缓存 单元测试： 注解的实现请求缓存 改注解用来在请求命令的参数上标记，使其作为缓存的Key值，如果没有标注则会使 ...
分类：
系统相关 时间：
2017-12-27 15:24:06
阅读次数：
197
"BZOJ 3876" 支线剧情 | 有下界费用流 题意 这题题面搞得我看了半天没看懂……是这样的，原题中的“剧情”指的是边，“剧情点”指的才是点。 题面翻译过来大概是这样： 有一个DAG，每次从1号点出发，走过一条路径，再瞬移回1号点。问：想要遍历所有的边，至少要走多少路程（瞬移回1号点不算路程） ...
分类：
其他好文 时间：
2017-12-26 14:22:51
阅读次数：
141
