一、简介 oozie是hadoop平台开源的工作流调度引擎，用来管理hadoop作业，属于web应用程序，由oozie server 和oozie client构成。 oozie server运行与tomcat容器中 oozie的工作流必须是一个有向无环图，当用户需要执行多个关联的MapReduce ...
分类：
其他好文 时间：
2018-05-16 00:46:29
阅读次数：
260
Spark ------------ 快如闪电集群计算引擎。 应用于大规模数据处理快速通用引擎。 内存计算。 [Speed] 计算速度是hadoop的100x. Spark有高级DAG(Direct acycle graph,有向无环图)执行引擎。 [易于使用] 使用java,scala,pytho... ...
分类：
其他好文 时间：
2018-05-13 10:45:45
阅读次数：
157
更新下XDAG上交易所了，当时看好这个币才推荐的，那时场外才2毛不到，现在涨到9毛一个了。。。 【简要介绍】： Dagger XDAG是一个全新的基于有向无环图DAG的加密货币，替代了区块链技术。每一个块包含一个交易，块同时也是一个地址。Dagger是可以挖矿的，可以替代其它以DAG为基础的货币，总 ...
分类：
其他好文 时间：
2018-05-09 10:53:21
阅读次数：
497
拓扑排序 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序 获得一个拓扑序的过程就是拓扑排序 AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG） 关键路径问题 AOE（Activity On Edge）网 ...
分类：
编程语言 时间：
2018-05-06 16:25:04
阅读次数：
288
算法分类合集 ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 ...
分类：
编程语言 时间：
2018-05-06 01:40:10
阅读次数：
228
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
其他好文 时间：
2018-05-04 21:56:46
阅读次数：
177
拓扑排序 有向无环图（DAG） 例：POJ1094 例1：https://hihocoder.com/problemset/problem/1174 #1174 : 拓扑排序·一 #1174 : 拓扑排序·一 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这 ...
分类：
编程语言 时间：
2018-05-04 20:17:12
阅读次数：
206
A abstraction layer，抽象层 access，获取，存取 acoustic coupler，声音耦合器 Active Directory，活动目录 Acyclic Dependencies Principle，非循环依赖原则（ADP） acyclic digraph，有向无环图 Ad ...
分类：
其他好文 时间：
2018-05-02 02:50:35
阅读次数：
179
【问题描述】 没有环的有向图称为有向无环图，这是一个多么美好的结构吖。 如果有一张有 N 个点的有向图，我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有 N 个互不相连的点，当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。 每给出一条边就要立即决定是否要加入这一条边，使得 ...
分类：
其他好文 时间：
2018-04-30 14:38:17
阅读次数：
177
步骤： 1.定义一个队列Q,并把所有入度为0的结点加入 2.取队首输出，然后删去所有从它出发的边，并令这些边到达顶点的入度-1，如果某个顶点的入度减为0则将其放入队列 3.重复2直到队列为空。如果队列未空时结点数目恰为N,说明拓扑排序成功 有向无环图 ...
分类：
编程语言 时间：
2018-04-09 19:08:14
阅读次数：
175
