- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 (题目66)题目1012:畅通工程
刚网上学完并查集,哟西,还挺好用的。主要写一个find()和一个join().void find(int x){int r=x;while (r!=pre[r])r=pre[r];return r;}void find(int x,int y){x=find(x);y=find(y);if (x!=y)pre[y]=x;}ok!用上即可解决问题!#
2015-03-21 20:55:56
378
原创 (题目64)题目1190:大整数排序
Maybe it is easy!#include #include int main(){ char str[101][1001]; char p[1001]="\0"; int i,n,j; while(scanf("%d",&n)!=EOF) { for (i=0;i<n;i++) scanf("%s",str[i]); for (i=0;i<n;i+
2015-03-21 19:57:34
405
原创 (题目32)题目1078:二叉树遍历
#include #include typedef struct Node{ char e; Node *lchild,*rchild;}Nodue,*BiTree;void PostOrder(BiTree T){ if (T) { if (T->lchild) PostOrder(T->lchild); if (T->rchild) PostOrde
2015-03-21 19:23:26
405
原创 (题目35)题目1201:二叉排序树
It is some complex.Almost I had forget it.#include typedef struct TNode{ TNode *left; TNode *right; int data;}TNode,*Tree;void PreOrder(Tree T){ if (T) { printf("%d ",T->data); if (T
2015-03-19 21:38:47
494
原创 (题目33)题目1113:二叉树
#include #define size 10int data[size];int top;int main(){ int n,m,k,e; while(scanf("%d%d",&n,&m)!=EOF&&n!=0) { top=-1; k=0; top++; data[top]=n; while (top!=-1) { e=data
2015-03-19 19:26:47
410
原创 (题目30)题目1172:哈夫曼树
#include int sort(int *a,int &n){int tmp,i,j;for (i=0;ifor (j=0;jif (a[j]{tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;}if (n>1){a[n-2]=a[n-2]+a[n-1];a[n-1]=0;}n--;r
2015-03-19 16:53:13
559
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人