做昨天剩下并查集(3h)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
int main()
{
int n;
scanf("%d",&n);
int fa[300];
int vis[300][300]={0};
int i,j,k;
for(i=1;i<=n;i++)
{
scanf("%d",&k);
while(k!=0)
{
vis[i][k]=1;
scanf("%d",&k);
}
fa[i]=i;
}
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
if(vis[i][j]==1||vis[i][k]==1&&vis[k][j]==1)
vis[i][j]=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(vis[i][j]==1)
{
fa[j]=fa[i];
}
}
}
int sum=0;
for(i=1;i<=n;i++)
{
if(fa[i]==i)
sum++;
}
printf("%d",sum);
return 0;
}
做剩下的二叉树(5h)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void dfs(int st,int fn,int ss,int nn);
char zhong[50];
char qian[50];
int n;
int main()
{
scanf("%s",zhong);
scanf("%s",qian);
n=strlen(qian);
dfs(0,n-1,0,n-1);
return 0;
}
void dfs(int st,int fn,int ss,int nn)
{
if(st>fn)return ;
int p=ss;
while(zhong[p]!=qian[st])
p++;
int sum=p-ss;
dfs(st+1,sum+st,ss,p-1);
dfs(sum+st+1,fn,p+1,nn);
printf("%c",zhong[p]);
}
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int sum=0;
void dfs(int x,int step);
int fa[1000005][2];
int n;
int main()
{
scanf("%d",&n);
int i;
for(i=1;i<=n;i++)
{
scanf("%d %d",&fa[i][0],&fa[i][1]);
}
dfs(1,1);
printf("%d",sum);
return 0;
}
void dfs(int x,int step)
{
if(fa[x][0]==0&&fa[x][1]==0)
{
if(sum<step)sum=step;
return ;
}
if(fa[x][0]!=0)
dfs(fa[x][0],step+1);
if(fa[x][1]!=0)
dfs(fa[x][1],step+1);
}
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int sum=0;
void dfs(char x);
char fa[30][3];
int n;
int main()
{
scanf("%d",&n);
int i;
for(i=1;i<=n;i++)
{
scanf("%s",fa[i]);
}
dfs(fa[1][0]);
return 0;
}
void dfs(char x)
{
int i;
printf("%c",x);
for(i=1;i<=n;i++)
{
if(fa[i][0]==x)
break;
}
if(fa[i][1]=='*'&&fa[i][2]=='*')
{
return ;
}
if(fa[i][1]!='*')
dfs(fa[i][1]);
if(fa[i][2]!='*')
dfs(fa[i][2]);
}
今天也就是做题,做完题之后回顾了一下快排和并查集,敲了一下快排和并查集的函数。
总计8h
明日计划
1.敲二叉树建树与遍历
2.复习搜索