题意： 有m个人要坐出租车，每个人给出出发时间，出发地点和目的地（以二维坐标表示），两个地点之间所花的时间计算方式是两点之间的哈密顿距离。现在需要排遣车出去，一辆车每次只能装一个人，如果一辆车在装完一个人A之后，再到达另一个人B的出发地点的时间，比这个人的出发时间至少提前1分钟，那么这个车就可以乘坐 ...
分类：
其他好文 时间：
2018-04-12 17:56:10
阅读次数：
162
一 安装 Fail2ban 服务下载rpmforge , 里面有大量最新的rpm包.wget http://dag.wieers.com/rpm/packages/rpmforge-release/rpmforge-release-0.3.6-1.el5.rf.i386.rpmrpm -ivh rp ...
分类：
其他好文 时间：
2018-04-10 16:31:22
阅读次数：
235
1.AOV与DAG 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。 一般一个工程可以分成若干个子工程，这些子工程称为活动（Activity）。完成了这些活动，整个工程就完成了。例如下图的代表的计算机专业课程，学习就是一个工程，每门课程的学习就是整个工程中的一个 ...
分类：
编程语言 时间：
2018-04-08 22:32:18
阅读次数：
396
后缀自动机能识别字符串S的所有子串，是一个DAG。 http://blog.csdn.net/huanghongxun/article/details/51112764 http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 结点： 后缀自动机的节点 ...
分类：
其他好文 时间：
2018-04-08 21:11:48
阅读次数：
143
如何将所有活动邮箱数据库副本从其当前邮箱服务器移动到Exchange2016DAG中的一个或多个其他邮箱服务器。服务器切换是当前邮箱服务器计划中断准备工作的一部分。查看详细信息后，可以看到当期服务器活动和被动副本的分布情况切换的时候可以自动选择目标服务器，如果副本节点比较多的话，也可以手动选择目标服务器。正在执行自动切换。切换完成后，可以看到EX1601上面现在全部都是被动副本、EX1602上面全
分类：
其他好文 时间：
2018-04-07 16:18:35
阅读次数：
197
今天来讲讲拓扑排序 度娘告诉我 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological ...
分类：
编程语言 时间：
2018-04-06 23:43:55
阅读次数：
275
题目描述 In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be pro ...
分类：
其他好文 时间：
2018-04-06 20:20:14
阅读次数：
226
Spark在master node生成DAG之后，将DAG以及map函数，action函数进行打包，还有一个很重的打包内容：如何在worker节点执行。统统打包之后传递给YARN，YARN本身只是负责分配资源，以及将上游应用要执行的内容（spark打的函数包）放在分配的资源里面执行；执行内容他并不知 ...
分类：
其他好文 时间：
2018-04-06 19:33:44
阅读次数：
164
"题目链接" 题目是求最长反链，反链指点集内任意两点不能互相到达。 根据Dilworth定理，在DAG中，$$最长反链 = 最小路径覆盖 = V 最大匹配数$$ 用Floyd求一遍传递闭包后，在所有可互相到达的点间连边。求二分图最大匹配。 也可以这么理解: 每一条边表示这两个点不能同时被选中，选出最 ...
分类：
其他好文 时间：
2018-04-04 12:44:52
阅读次数：
175
Description&Data 题面：https://www.luogu.org/problemnew/show/P1073 Solution Tarjan对联通块缩点，在DAG上按照拓扑序更新最低买入价，到每个点时再更新一下答案，即联通块内最大卖出价减去沿途的最低价格，复杂度O(n). 看机房其 ...
分类：
其他好文 时间：
2018-04-03 20:09:03
阅读次数：
180
