学习！！！！！！

nowcoder！！

对象序列化是一个用于将对象状态转换为字节流的过程，   可以将其保存在磁盘文件中或通过网络发送到任何其他程序。   从字节流创建对象的相反的过程称为发序列化。   序列化的实现：将需要被序列化的类实现Serializable接口。

两种方式：   1、实现Cloneable接口并重写Object类中的clone()方法；   2、实现Serializable接口，通过对象的序列化和反序列化实现克隆，可以实现真正的深克隆。   浅克隆：浅克隆只是复制了对象的引用地址，两个对象指向同一个内存地址。   深克隆：深拷贝是将对象及值复制过来，两个对象修改其中任意的值另一个值不会改变。

public class Solution{     public static void printJZ(int n){         int [][]A=new int[n][n];         int t=1;         int i=0;         int j=0;         for(int k=0;k<n/2;k++){//k代表第几圈             for(i=k,j=k;j<n-k-1;j++){//第一条边                 A[i][j]=t++;             }             for(i=k,j...

（转载博客：https://www.cnblogs.com/jasonchan1202/p/7840506.html）   求二叉树的深度和广度算法       1、常见二叉树数据结构如下：          1   2   3   4   5   6   7   8   9   10      /*    * Definition for a binary tree node.    */        struct TreeNode {       int val;       TreeNode *left;       TreeNode *right;       TreeNode(in...

二叉树的宽度是指具有最多结点的层中包含的结点数。      比如上图中，   第1层有1个节点，    第2层有2个节点，    第3层有4个节点，    第4层有1个节点，   可知，第3层的结点数最多，   所以这棵二叉树的宽度就是4。

public class Solution1 { public static void main(String[] args)  { int[] R={1,2,3,6,8,9,12}; for(int i:R) { System.out.println(i); } } }  增强for循环底层原理还是迭代器，

Arrays:用于操作数组的工具类，   里面都是静态方法，   static int binarySearch(int[] a,int key)       import java.util.Arrays; public class Solution { public void fun(int[] R) { Arrays.sort(R); } public static void main(String[] args) { Solution s=new Solution(); int[] R={5,3,6,3,53,214,56,7,64}; s.fun(R); for(int i=0;i&...

//输出先序遍历序列中第k个结点的值，假设k不大于总的结点数。 int n=0;//定义全局变量n，将结点计数初值为0 void trave(TreeNode t,int k) { if(t!=null) { ++n; if(k==n) { System.out.println(t.data); return; } trave(t.left,k); trave(t.right,k); } } //中序遍历的第k个数 int n=0;//定义全局变量n，将结点计数初值为0 void trave(TreeNode t,int k) { if(t!=null) { trave(t.left,k); ...

//查找某个值在二叉树中是否存在 boolean search(TreeNode t,int key) { if(t!=null) { if(t.data==key) { return true; }else { search(t.left,key); search(t.right,key); } } return false; }

//求一棵二叉树的深度 int getDepth(TreeNode t) { int LD,RD; if(t==null) { return 0; }else { LD=getDepth(t.left);//求左子树深度 RD=getDepth(t.right);//求右子树深度 return (LD>RD?LD:RD)+1;//返回左右子树深度的最大值加1，即求整棵树的深度。 } }

/* 表达式存储在二叉树中 */ int comp(TreeNode t) { int A,B; if(t!=null) { if(t.left!=null&&t.right!=null) { A=comp(t.left);//后序遍历求出左子树的值 B=comp(t.right);//后序遍历求出右子树的值 return op(A,B,t.data);//根据已求得的A与B和当前结点的运算符求出整个表达式的值。 }else { return t.data-'0'; //如果当前结点的左、右子树都为空格，则为数值，直接返回p.data-'0'是将字符型数字转化为整型数字。 } ...

public class Solution { public int binarySearch(int[] R,int k) { int mid; int i=0; int j=R.length-1; while(i<=j) { mid=(i+j)/2; if(R[mid]>k) { j=mid-1; }else if(R[mid]<k) { i=mid+1; }else { return mid; } } return -1; } public static void main(String[] args) { Solution s=new Solution(); int[...