2018-05-0216:26:07一、拓扑排序有向无环图（Directedacyclicgraph，DAG）必定存在拓扑排序；非DAG没有拓扑排序一说。 二、拓扑排序算法通常拓扑排序算法可以在O(n)的时间复杂度完成，具体来说是O(V+E)。下面以leetcode207为例来介绍拓扑排序算法。问题描述：问题...

题干：　　知名美食家小A被邀请至ATM大酒店，为其品评菜肴。ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如「i号菜肴『必须』先于j号菜肴制作”的限制」，我们...

一，目的在学习的过程中，需要用到PDI---一个开源的ETL软件。主要是用它来设计一些转换流程来处理数据。但是，在PDI中设计好的transformation是在本地的执行引擎中执行的，(参考源码中的Trans.java)，现可以对DI加以改造：在DI中设计的转换，将之转换成Storm的Topology，然后再把该To...

1，分布式单词计数的流程首先要有数据源，在SentenceSpout中定义了一个字符串数组sentences来模拟数据源。字符串数组中的每句话作为一个tuple发射。其实，SplitBolt接收SentenceSpout发射的tuple，它将每句话分割成每个单词，并将每个单词作为tuple发射。再次，WordCount...