2011年5月25日
摘要: 注意:结构体中每个字母的指针下都可存在一个结构体单元,即26个字母的指针单元。#include<stdio.h>#include<string.h>#include<stdlib.h>struct T{ T *ch[26]; int n,flag;}rt;char in[15];void init(T *t)//初始化{ for(int i=0;i<26;i++) { t->ch[i]=NULL; } t->n=t->flag=0;}void insert(T *t,char *in){ if(*in)//判断输入字符是否为空 { i 阅读全文
posted @ 2011-05-25 17:42 枫叶飘泪 阅读(739) 评论(0) 推荐(1)
摘要: #include<stdio.h>#include<string.h>#include<stdlib.h>const int inf=0x7fffffff;int n,m;int map[110][110],hash[110],dis[110];int prim() { int sum=0; dis[1]=0; for(int i=1;i<=n;i++) { int pos,t=inf; for(int j=1;j<=n;j++) { if(hash[j]==0) { if(dis[j]<t) { t=dis[j]; pos=j; } } 阅读全文
posted @ 2011-05-25 17:07 枫叶飘泪 阅读(504) 评论(0) 推荐(0)