- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 拓扑排序
#include#include#include#include#define maxn 3001int c[maxn],topo[maxn],g[maxn][maxn],t,n,m,v;bool dfs(int u){ c[u]=-1;//标记为-1，表示正在访问（即dfs（u）在栈帧中，尚未返回） for(int v=1;v<=n;v++) if(
2015-11-04 18:20:37
335
转载 处理散列冲突：开放定址法
我们设计得再好的散列函数也不可能完全避免冲突，这就像我们再健康也只能尽量预防疾病，但却无法保证永远不得病一样，既然冲突不能避免，就要考虑如何处理它。那么当我们在使用散列函数后发现两个关键字key1≠key2，但是却有f(key1) = f(key2)，即有冲突时，怎么办呢？我们可以从生活中找寻思路。试想一下，当你观望很久很久，终于看上一套房打算要买了，正准备下订金，人家告诉你，
2015-11-04 09:17:47
2024
原创 MST......
Kruskal#include #include #include #include using namespace std;struct jc{ int fm,to,dist;}e[3000];int f[3000],g[1001][1001],n,ans=0,m,maxint=1073741824; int find(int x) { if (f[x]!=x)
2015-11-03 11:33:37
435
原创 树形图计数
树形图计数【问题描述】 小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵树形图。【输入格式】 第1行输入1个正整数：n，表示图中点的个数 第2~n+1行每行输入n个字符，描述了这个图的邻接矩阵。第n+1行第n个字符如果是0则表示没有从n连向
2015-11-03 11:00:27
1248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人