摘要： 上一篇恰好也是对图论的理解，所以这次解释比较比较少，如果有什么不太懂得地方，可以参考上面的，也可以留言，我会尽最大努力解释：View Code # include<stdio.h> # include<stdlib.h># include<string.h># include<math.h>struct node { int num1,num2; ///代表庄 int cost; ///代表庄之间的维修费用};node count[10000];int flag[100];int cmp(const void *a,const void *b){ 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1162 View Code 1 # include<stdio.h> ///大部分与上几个理解有相似之处，我把不同的地方标注一下，便于理解 2 # include<stdlib.h> 3 # include<string.h> 4 # include<math.h> 5 double x[5000],y[5000];///存的是两个点的x,y左标 6 int flag[5000]; 7 struct node 8 { 9 int num1,num2; 阅读全文

摘要： 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2191View Code #include<stdio.h>#include<string.h>int f[1000];int p[1000],w[1000],num[1000];int V;int max(int a,int b){ if(a>b) return a; else return b;}void ZeroOnePack(int cost,int weight){ in... 阅读全文

摘要： 对二叉树理解（二）的多组处理，深度和最底端叶子输出 阅读全文

摘要： 搜了一下代码，竟是一些不大懂或者满足不了我的需求的东西，于是用一下午整理了别人的代码，自己加以理解，处理一个可以处理多组的代码，易于理解，很是欣慰，便发之 阅读全文

摘要： 对并查集的理解<三>下附并查集的基本操作的部分代码：查找：一：int find(int x){if(a[x]!=x)return find(a[x]);return x;} 二：int find(int x){while(a[x]!=x)x=a[x];return x;}三：路径压缩情况下：int find(int x){while(a[x]!=x)a[x]=find(a[x]);return a[x];}合并：一：void Merge(int x,int y){int i,j;i=find(x);j=find(y);if(j<i)a[i]=j;elsea[j]=i;}引例如 阅读全文