引自：http://www.michael-noll.com/blog/2013/06/21/understanding-storm-internal-message-buffers/When you are optimizing the performance of your Storm topo...
分类：
其他好文 时间：
2015-04-13 20:26:34
阅读次数：
178
Problem Description:
Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as a topo...
分类：
其他好文 时间：
2015-04-09 19:53:07
阅读次数：
116
（0）Dijstra 最短路径和prim最小生成树算法，神似，只是在更新dist时的if条件不同；主要是这种prime 的计算两个集合间的最小值的思想非常重要。
（1）某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出...
分类：
编程语言 时间：
2015-04-08 21:40:08
阅读次数：
221
拓扑排序
拓扑排序
一：使用DFS实现二：使用入度概念以及队列处理1.使用一般队列2.使用优先队列（这里定义越大的整数拥有越大的优先级）
一：使用DFS实现
#include bits/stdc++.h>using namespace std;#define maxn 10000 + 10int c[maxn],topo[ma...
分类：
编程语言 时间：
2015-04-05 17:33:41
阅读次数：
132
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 866Accepted Submis...
分类：
编程语言 时间：
2015-04-05 14:32:48
阅读次数：
174
hop_to_compute_node利用hop_to_compute_node对互联网络中得节点进行粗粒度分类： 0 计算节点 1 边缘路由 >=2 核心路由这个值描述了相应节点与计算节点的距离，可以以此为依据，从仅仅给出邻接关系的topo结构中发现“树”(fat-tree, e.g.)结构...
分类：
其他好文 时间：
2015-03-30 11:14:40
阅读次数：
129
题意：判断有无环路；
思路：拓扑排序；
两种写法：
结构体+指针：
#include
#include
#include
using namespace std;
int n,m;
struct node{
int du;
node *next;
}q[50010];
int topo()
{
node *p;
int *shu=new int[50010]...
分类：
其他好文 时间：
2015-03-14 17:03:52
阅读次数：
142
题意：给出n对员工需求，每队包含两个员工编号，要求前者奖金大于后者，求所有员工的奖金数；
思路：拓扑排序判定有无环；
#include
#include
#include
using namespace std;
int n,m;
struct node
{
int du;
node *next;
}q[500010];
int topo()
{
int i,j,k...
分类：
其他好文 时间：
2015-03-14 15:28:43
阅读次数：
149
#include #include #include #include #include using namespace std;const int N = 111111;int topo[205];struct node{ char a[105];}e[105];int n;int g[30...
分类：
编程语言 时间：
2015-03-07 06:09:43
阅读次数：
183
Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:28762Accepted:9964DescriptionAn ascending sorted sequence of distinct values i...
分类：
其他好文 时间：
2015-03-05 14:16:42
阅读次数：
202
