摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>int map[27][27],visit[26];//const int inf=0x7fffffff;int main( ){ char ch[30]; int i,j,k,len; memset(visit,0,sizeof(visit)); for(i=0;i<27;i++) for(j=0;j<27;j++) map[i][j]=0; while(scanf("%s",ch)!=EOF) { while(ch[0 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>//#include<debug.h>int main( ){ //Debug(); char ch1[1010],ch2[1010]; int a[1010],b[1010],c[1010]; int N,k=0; scanf("%d",&N); while(N--) { scanf("%s%s",ch1,ch2); k++; int i,j,m=0,n=0,len1,len2,len,fla 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>const int inf=0x7fffffff;int map[100][100],visit[100],dis[100];int dij(int N){ int i; /* for(i=1;i<=N;i++) { dis[i]=map[i][N]; visit[i]=0; } */ for ( i = 1; i <= N; ++ i ) { dis[i] = inf; visit[i] = 0; } dis[1]=0; for(i=1;i 阅读全文

摘要： View CodeProblem :3790 ( 最短路径问题 )Judge Status :AcceptedRunId : 3819913Language : G++Author :tangcong506Code Render Status :Rendered By HDOJ G++ Code Render Version 0.01 Beta#include<stdio.h>#include<string.h>#include<stdlib.h>//#include<debug.h>struct node{ int i; int j;}map[ 阅读全文

摘要： 今天把堆重新看了一篇，堆分为最小堆，最大堆。。N个元素称为堆，当且仅当它的关键字序列k1,k2,….kn,满足：Ki<=k2i ki<=k2i+1(最小堆)或者满足ki>=k2i ki>=k2i+1(最大堆)由定义就可看出堆的一个重要性质。。堆的操作：updowninsertdeletedelete_maxmakeheap 阅读全文