java学习17天

写了几道洛谷题目

1.题目

p5018，代码如下

#include<cstdio>
#include<iostream>
using namespace std;
int v[100005],ch[100005][2],c[100005],n,t;
bool same(int a,int b)
{
	if(a==b)return 1;
	if(!a||!b)return 0;
	return v[a]==v[b]&&same(ch[a][1],ch[b][2])&&same(ch[a][2],ch[b][1]);
}
void dfs(int i)
{
	if(!i)return;
	dfs(ch[i][1]);
	dfs(ch[i][2]);
	c[i]=1+c[ch[i][1]]+c[ch[i][2]];
	v[i]=v[i]+v[ch[i][1]]+v[ch[i][2]];
	if(t<c[i]&&same(ch[i][1],ch[i][2]))t=c[i];
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&v[i]);
	v[0]=1005;
	for(int i=1;i<=n;i++)
		for(int k=1;k<=2;++k)
		{
			scanf("%d",&ch[i][k]);
			if(ch[i][k]==-1)ch[i][k]=0;
		}
	dfs(1);
	printf("%d",t);
	return 0;
}

2.java

基础知识基本学完了，就主要在学习写实验室所要求的项目上面，在写这个项目的过程中，复习到了许多之前所学过的一些东西，而有一些东西我学习的时候学得并不扎实，如对文件的写入，与写出，还有匿名内部类，对包的使用，TCP通讯，线程等方面，经过这几天的写项目，我重新的，更加深刻的明白了这些知识的使用，在写项目过程中，需要从客户端传送一个对象给服务端，这就需要使用对象序列化流，和对象反序列化流，而不是普通的文件传输。