这是一道关于拓扑排序的题，并且要输出其中一种拓扑序列#include#include#include#includeusing namespace std;const int maxn=150;int c[maxn];int topo[maxn],t;int G[maxn][maxn];int n,...
分类：
其他好文 时间：
2015-09-22 16:11:00
阅读次数：
142
题意：有N个比赛队（1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxm=505; 7 8 int id[maxm],n,m; 9 int ma[maxm][maxm];10 11 void topo(....
分类：
其他好文 时间：
2015-09-09 16:43:27
阅读次数：
127
拓扑排序是图论中，按照有向边的进入顺序依次排序，在有环的图中不存在拓扑排序。首先是小白书上的拓扑排序模板，用的是DFS建立拓扑排序，但是似乎除了一般的拓扑排序以外什么都做不了……求字典序最小或者输出全部答案都不适用…… 1 int vis[maxm],topo[maxm],t; 2 3 bool ....
分类：
编程语言 时间：
2015-09-06 12:40:50
阅读次数：
296
Problem Description有N个比赛队（1#include #include #include #include #include #include const int N=505;int degree[N],res[N];bool map[N][N];int n,m;void Topo...
分类：
其他好文 时间：
2015-09-05 12:25:27
阅读次数：
150
Description有N个比赛队（1#include #include using namespace std;const int N=510;int i,j,k,m,n;int map[N][N],indegre[N];void topo(){ for(i=1;i<=n;i++) f...
分类：
编程语言 时间：
2015-08-18 15:56:23
阅读次数：
112
一开始T了，因为某些个结点被重复扩展了多次，科学做法是topo排序，每次只把入度为0的点放入队列，这样就严格保证了每个结点只被扩展一次。#includeusing namespace std;#define eps 1e-9#define bug(x) cout son[maxn];int St,T...
分类：
其他好文 时间：
2015-08-05 10:09:34
阅读次数：
145
Storm是一个分布式的流处理系统，利用anchor和ack机制保证所有tuple都被成功处理。如果tuple出错，则可以被重传，但是如何保证出错的tuple只被处理一次呢？Storm提供了一套事务性组件Transaction Topology，用来解决这个问题。Transactional Topo...
分类：
其他好文 时间：
2015-08-04 00:18:06
阅读次数：
163
代码：#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
使用storm可以方便的构建一种集群式的数据框架，并通过定义topo来实现业务逻辑。 但使用topo存在一个缺点， topo的处理能力来自于其启动时设置的worker数目，在很多情况下，我们需要能够根据业务压力来调整集群的处理能力，这时候单一的topo就无法解决这个问题了。 为了能够更加灵活的定义处...
分类：
其他好文 时间：
2015-07-24 12:09:56
阅读次数：
89
第一天，迷宫状压bfs vis数组没初始化 读题不太习惯 A题错解题意 B扫描线思想 F坑题，但是也怪我考虑不全面， C题题意没看懂，其实很水 H题算是不会，思想是topo排序+贪心 D题二分图匹配，学习了匈牙利算法第二天，沙茶事情：A题判断字母<=‘Z’写成了<‘Z’ B题被坑到的事情:位运算.....
分类：
其他好文 时间：
2015-07-23 21:17:39
阅读次数：
120
