摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[1002][1002]; 6 char a[1002],b[1002]; 7 int l1,l2; 8 int max_xulie(char *a,char *b) 9 {10 int i,j;11 for(i=1;i<=l1;i++)12 {13 for(j=1;j<=l2;j++)14 {15 if(a[i-1]==b[j-1])16 ... 阅读全文
posted @ 2013-07-05 18:55 风儿-zsj 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define N 505 4 int map[N][N],in[N],s[N]; 5 int n; 6 int topsort() 7 { 8 int i,j; 9 for(i=1;i<=n;i++)10 {11 for(j=1;j<=n;j++)12 {13 if(map[i][j])14 in[j]++;//查找入度15 }16 }17 for(i=1;i<=n;i++)18 {19 ... 阅读全文
posted @ 2013-07-05 11:25 风儿-zsj 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define N 50050 4 int s[N]={0},a[N],vis[N]; 5 int hash(int x) 6 { 7 int y=(x%N+N)%N; 8 while(vis[y]&&s[y]!=x) 9 y=(y+1)%N;10 return y;11 }12 int insert(int x)13 {14 int y=hash(x);15 vis[y]=1;16 s[y]=x;17 }18 int find(int x)19 {20 return vis[has... 阅读全文
posted @ 2013-07-05 09:26 风儿-zsj 阅读(275) 评论(0) 推荐(0) 编辑