和LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)类似。
注意到，在for (auto p: prerequistites)中特判了输入中可能出现的平行边或自环。
代码：
class Solution
{
public:
vector findOrder(int numCourses, vector>& prerequis...
分类：
编程语言 时间：
2015-08-03 01:12:08
阅读次数：
190
代码：#include
#include
using namespace std;
int n,m;
int mat[105][105];
int in[105];
int Stack[105],top;
void topo()
{
top=0;
for(int i=0; i<n; i++)
{
if(in[i]==0)
{
...
分类：
其他好文 时间：
2015-08-02 16:56:26
阅读次数：
122
1.如果有向图无回路，那么该图拓扑有序。
2代码：
#include
#include
using namespace std;
int mat[505][505];
int n,m;
int in[505];
void topological_sort()
{
int cnt=n;
while(cnt--)
{
int i;
for...
分类：
其他好文 时间：
2015-08-02 01:06:26
阅读次数：
125
1.反向建图，有利于计算
2.代码：#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
using namespace std;
typedef struct ArcNode
{
int adjvex;
struct ArcNode * nextarc;
} ArcNode;
typedef struct...
分类：
编程语言 时间：
2015-08-01 14:18:10
阅读次数：
130
集群结构 Storm集群表面类似Hadoop集群。但在Hadoop上你运行的是”MapReduce jobs”，在Storm上你运行的是”topologies”。”Jobs”和”topologies”是大不同的，一个关键不同是一个MapReduce的Job最终会结束，而一个topology永远处理消...
分类：
其他好文 时间：
2015-07-31 21:45:47
阅读次数：
194
目录（一）搭建单机storm集群一、下载所需要的资源二、资源解压三、安装JDK四、安装依赖的库文件五、安装ZMQ六、安装jzmq七、启动zookeeper八、启动storm九、在UI端访问十、编译storm-start jar包十一、storm-starter源码导出十二、提交Topology（二）...
分类：
其他好文 时间：
2015-07-31 14:39:51
阅读次数：
385
求有向图中是否有环。
法一：拓扑排序
用一个队列维护所有入度为0的节点，每次弹出一个节点v，查看从v可达的所有节点u;
将u的入读减一，若u的入度此时为0, 则将u加入队列。
在队列为空时，检查所有节点的入度，若所有节点入度都为0, 则存在这样的一个拓扑排序 —— 有向图中不存在环。...
分类：
编程语言 时间：
2015-07-27 18:58:01
阅读次数：
170
MOS上有好多文章，基本上都跑不了下面三点：
Setup can make a big difference
1. Network topology and load
2. NFS mount options(选择合适的挂载选项)
3. TCP configuration(配置合适的MTU,TCP window size,TCP congestion window sizes)
...
分类：
数据库 时间：
2015-07-23 10:41:28
阅读次数：
161
背景前期收到的问题：
1、在Topology中我们可以指定spout、bolt的并行度，在提交Topology时Storm如何将spout、bolt自动发布到每个服务器并且控制服务的CPU、磁盘等资源的？
2、Storm处理消息时会根据Topology生成一棵消息树，Storm如何跟踪每个消息、如何保证消息不丢失以及如何实现重发消息机制？
上篇：storm是如何保证at least onc...
分类：
其他好文 时间：
2015-07-23 00:44:11
阅读次数：
113
快乐虾http://blog.csdn.net/lights_joy/欢迎转载，但请保留作者信息在上一节中，我们仿真了一个总线型网络，这一节尝试将上一节中的n0变成一个无线的AP，再连上几个节点。这也是NS3中的示例third.cc干的事情，只是我们用Python实现。// Default Network Topology
//
// Wifi 10.1.3.0
// ...
分类：
其他好文 时间：
2015-07-14 00:13:26
阅读次数：
731
