分布式流处理是对无边界数据集进行连续不断的处理、聚合和分析的过程，与MapReduce一样是一种通用计算框架，期望延迟在毫秒或者秒级别。这类系统一般采用有向无环图(DAG)。DAG是任务链的图形化表示，用它来描述流处理作业的拓扑。在选择不同的流处理系统时，通常会关注以下几点： 运行时和编程模型：平台 ...
分类：
其他好文 时间：
2017-07-06 00:29:25
阅读次数：
241
P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图 ...
分类：
其他好文 时间：
2017-06-29 23:57:38
阅读次数：
279
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 ...
分类：
其他好文 时间：
2017-06-29 23:51:30
阅读次数：
202
平衡树初阶——AVL平衡二叉查找树 一、什么是二叉树 1. 什么是树。 计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构，所以我们研究树也是按照递归的方式去研 ...
分类：
其他好文 时间：
2017-06-18 23:36:14
阅读次数：
644
题目链接POJ1128 思路 如果在A的边框上出现了字母B，就说明B在A的上方 如果边框A在边框B的下方，就添加从A到B的一条有向边（题目要求从下到上输出） 那么所求的是所得有向无环图的拓扑排序 题目还要求按照字典序输出所有可能的顺序，用深度优先搜索 附代码 #include <cstdio> #i ...
分类：
编程语言 时间：
2017-06-17 18:24:02
阅读次数：
234
题意：给出一个n个点m条边的有向无环图（DAG），初始的时候所有的点都为白色。然后有Q次操作，每次操作要把一个点的颜色改变，白色<->黑色，对于每次操作，输出满足下列点对<u,v>,u，v都为白色且可以相互到达的个数。 数据范围： DAG上的问题，首先最暴力的方法就是，对于每一次更改都进行一遍dfs ...
分类：
其他好文 时间：
2017-06-12 20:38:09
阅读次数：
160
洛谷——P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两 ...
分类：
其他好文 时间：
2017-06-11 10:19:58
阅读次数：
212
A abstraction layer，抽象层 access，获取，存取 acoustic coupler，声音耦合器 Active Directory，活动目录 Acyclic Dependencies Principle，非循环依赖原则（ADP） acyclic digraph，有向无环图 Ad ...
分类：
其他好文 时间：
2017-06-06 18:56:47
阅读次数：
216
一、什么是拓扑排序 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 它是一个 ...
分类：
编程语言 时间：
2017-06-05 17:22:42
阅读次数：
235
?? 解题思路： 求有向无环图上的最长路。简单的动态规划#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <algorithm> #include <vector> #includ ...
分类：
其他好文 时间：
2017-06-04 19:59:32
阅读次数：
147
