第五周学习总结

本周由于各种原因，看题目看博客时间大大减少了，导致了本周看的内容偏少，周六周天也尽力在弥补本周欠下的学习内容。

本周同样还是看的相关搜索的内容，话不多说，在此总结一下本周所看所学到的东西。

P3884 [JLOI2009]二叉树问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include
using namespace std;
struct node{
	int father;  //爸爸
	int left;    //左儿子
	int right;   //右儿子
	int deep;    //深度
	int data;    //记录节点走过没
}a[10001];
int sum[101];
int lca(int x,int y){      //最最重要！！！求最近公共祖先
	a[x].data=1;           //把x的节点记录已走过
	while(a[x].father!=0){ //遍历至根节点
		x=a[x].father;     //更新遍历爸爸
		a[x].data=1;       //记录已走过
	}
	while(a[y].data!=1){   //遍历至x节点已走过的节点，找到最近公共祖先
		y=a[y].father;
	}
	return y;
}
int main(){
	int n,x,y,s,t,maxx=1;
	cin>>n;
	a[1].deep=1;    //根节点的深度为1
	a[1].father=0;  //根节点没有爸爸
	for(int i=1;i>x>>y;
		if(a[x].left==0)    //这个节点是否有左儿子
		   a[x].left=y;     //变成左儿子
		else                //变成右儿子
		   a[x].right=y;
		a[y].father=x;
		a[y].deep=a[x].deep+1;   //更新深度
		if(a[y].deep>maxx)       //求出最大深度，第一个问题完成
		   maxx=a[y].deep;
	}
	cin>>s>>t;
	int f=lca(s,t),num=0,num1=0;
	while(s!=f){                //记录s到最近公共祖先有多少条边
		s=a[s].father;
		num++;
	}
	num*=2;   //结点间距离的定义：由结点向根方向（上行方向）时的边数×2，
	while(t!=f){               //记录t到最近公共祖先有多少条边
		t=a[t].father;
		num1++;
	}
	for(int i=1;i<=n;i++)      //把每一个深度有多少个节点记录
	    sum[a[i].deep]++;
	sort(sum+1,sum+1+100);
	cout<

#include 
using namespace std;
int n,p;
int a[13];
int c[13][13];
bool b[13];//判重
void dfs(int dep,int s)
{
	if(s>p)//如果现在累加的数已经超过了给定的数，就返回
		return;
	if(dep>n)//如果已经搜完了n个数，就返回
	{
		if(s==p)//如果答案跟给定的数相等
		{
			cout<>n>>p;//输入
	c[1][1]=1;
	for(int i=2;i<=n;i++)
		for(int j=1;j<=i;j++)
			c[i][j]=c[i-1][j]+c[i-1][j-1];//生成杨辉三角
	dfs(1,0);
	return 0;
}

#include 

using namespace std;
int n,m,s=0;
char a[100][100];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void dfs(int x,int y)
{

    for(int i=0;i<4;i++)
   {
    int xx=x+dx[i];
    int yy=y+dy[i];
    if(xx>=0&&yy>=0&&xx<=n&&yy<=m&&a[xx][yy]!=0)
        { a[xx][yy]=0;
        dfs(xx,yy); }
   }
}
int main()
{
    cin>>n>>m;
    for(int i=0;i>temp;
        a[i][j]=temp-48;
        }
    for(int i=0;i