hdu6165 FFF at Valentine 题意：给出一个有向图，问任意两个点 a、b，是否可以从a到b，或者从b到a。 tags：主要是题意有点绕。。 只要 tarjan 缩点成 DAG图，再 dfs 判断一下在 DAG 图中是否有一条路径包含了所有点。 ...
分类：
其他好文 时间：
2017-08-22 19:48:44
阅读次数：
120
目录 · 概况 · 手工搭建集群 · 引言 · 安装Scala · 配置文件 · 启动与测试 · 应用部署 · 部署架构 · 应用程序部署 · 核心原理 · RDD概念 · RDD核心组成 · RDD依赖关系 · DAG图 · RDD故障恢复机制 · Standalone模式的S ...
分类：
其他好文 时间：
2017-08-02 10:06:54
阅读次数：
188
一、什么是拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 它是一个 ...
分类：
编程语言 时间：
2017-06-05 17:22:42
阅读次数：
235
传送门 如果将每一个实验和其所对的仪器连一条有向边，那么原图就是一个dag图（有向无环） 每一个点都有一个点权，实验为收益（正数），仪器为花费（负数）。 那么接下来可以引出闭合图的概念了。 闭合图是原图的一个点集，其中这个点集中每个点的出边所指向的点依然在这个点集中，那么这个点集就是个闭合图。 比如 ...
分类：
其他好文 时间：
2017-06-01 16:46:58
阅读次数：
211
转载自：http://www.cnblogs.com/icode-girl/p/5418461.html 【最小路径覆盖】 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶 ...
分类：
其他好文 时间：
2017-04-30 12:45:15
阅读次数：
153
最小点覆盖：用最少的点（X集合或Y集合都的都行）让每条边都至少和其中一个点关联。 结论：最小点覆盖数 = 最大匹配数M 因为只需要让它们覆盖最大匹配的M条边，则其它边一定被覆盖，而每一条边只需选择一个节点。 DAG图的最小路径覆盖：用尽量少的不相交的简单路径覆盖有向无环图所有顶点。 二分图模型：把所 ...
分类：
其他好文 时间：
2017-04-13 08:46:22
阅读次数：
172
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1034 题目大意：有n盏灯，有m个关系， 关系a，b表示如果a灯开关打开那么b灯也会亮起来， 现在求至少需要打开多少开关使所有灯都亮。 题目思路：先由强联通分量缩点， 得到DAG图 ...
分类：
移动开发 时间：
2017-02-24 22:37:58
阅读次数：
278
spark是从mapreduce发展过来的，拥有分布式并行计算的能力 运行效率高： spark是把中间数据放到内存中，并且spark支持DAG图的分布式并行计算的编程框架，减少了迭代过程中数据的落地，提高了处理效率。 而mapreduce的计算结果是保存在磁盘上的，这势必会影响整体速度。 容错性高： ...
分类：
其他好文 时间：
2017-02-05 12:31:47
阅读次数：
159
#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量 ...
分类：
其他好文 时间：
2016-12-18 18:19:39
阅读次数：
231
Oozie 官方示例 自定义实现workcount的workflow 自定义shell的workflow 复杂DAG图设计(其实也就是顺序,并发执行多个job) coordinator的编写 ...
分类：
其他好文 时间：
2016-11-24 15:18:09
阅读次数：
292
