chenxi yan-CSDN博客

算法思想：等同于设置快慢指针，快指针寻找与慢指针所指元素不等的元素，慢指针扫描整个顺序表，一旦找到不相等的元素，慢指针就向前走一步，并且赋值为快指针所指向元素。这样就可以保证，慢指针每向前走一步所被赋值的元素都是不重复的，一遍下来，就可以删除所有重复的元素。代码如下：void DeleteSimple(SeqList &L){ int i,j; for(i=0, j=1; j<L.lengh; j++) if(L.data[i]!=L.data[j]) L.data[++

2022-01-02 10:47:39 2988

转载 PAT(1002)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

2022-01-01 18:02:13 443

原创 PAT(1001)卡拉兹(Callatz)猜想

卡拉兹(Callatz)猜想

2022-01-01 16:03:53 79

原创判断该二叉树是否为完全二叉树

二叉树按二叉链表形式存储，判别给定二叉树是否是完全二叉树。算法思想：借用队列通过层次遍历的方式边扫描，边入队。算法如下:bool IsComPlete(BiTree T){ InitQueue(Q); if(!T) return 1;//空树也是满二叉树 EnQue(Q,T);//根结点入队 while(!IsEmpty(Q)){ DeQueu(Q,p); if(p){//结点非空，左右子树入队 EnQueue(Q,p->lchild); EnQueue(Q,p-

2021-08-13 14:13:08 975

原创根据先序遍历和中序遍历序列建立二叉链表

先序遍历和中序遍历的结点存于A[1…n]和B[1…n]中，依此编写算法建立二叉链表。即根据先序遍历和中序遍历得到二叉树的计算实现方式。算法思想：1）根据先序序列确定树的根节点2）在中序序列中根据跟结点划分左右子树3）递归实现步骤代码如下：BiTree PreInCreat(ElemType A[],ElemType B[],int l1,int h1,int h1,int h2{ //l1 h1,分别为先序序列的第一和最后一个结点的下标 //l2 h2,分别为中序序列的第一和最后一个结点的下

2021-08-13 14:01:55 4387

原创递归和非递归方法（层次遍历）计算二叉树高度

递归和非递归方法（层次遍历）计算二叉树高度1.递归方式计算二叉树高度int Btdepth(BiTree T){ if(!T) return 0; ldep=Btdepth(T->lchild); rdep=Btdepth(T->rchild); return ldep>rdep? ldep+1:rdep+1;}2.层次遍历方法计算二叉树高度：算法思想：last指向每层最右结点，level为高度。从头节点开始，边入队，然后再出队进行层次遍历，并

2021-08-12 18:02:45 1882

原创父子类中代码块及构造器的加载顺序

先上代码：class Lucky{ static { System.out.println("Lucky static"); } { System.out.println("Lucky simple"); } public Lucky(){ System.out.println("Lucky lucky"); }}public class Dog extends Lucky{ static {

2020-10-23 08:56:12 173

原创 java代理模式之静态代理

（一）静态代理1、静态代码模式的介绍静态代理在使用时，需要定义接口或者父类，被代理对象（即目标对象）与代理对象一起实现相同的接口或者是继承相同父类。2、应用实例具体要求：1）定义一个接口：ITeacherDao2) 目标对象TeacherDao实现接口ITeacherDao3）使用静态代理方式，就需要在代理对象TeacherDaoProxy中也实现ITeacherDao4）调用的时候通过调用代理对象的方法来调用目标对象5）特别提醒：代理对象与目标对象要实现相同的接口，然后通过调用相同的方

2020-08-04 00:48:08 238

原创 Hadoop集群时间同步（一定成功）

废话一波吧，之前学过了，懒得看前面的视频，百度看了十几篇博客，也没成功，再看原来的视频配成功了，真香。直达链接实验环境：三台centos6.8实验心情：及其不好实验说明：三台服务器分别是hadoop102、hadoop103、hadoop104，这里是以102作为时间服务器（服务端），103、104作为客户端同步102的时间。配置如下：配置时间同步具体实操：时间服务器配置（必须root用户）（1）检查ntp是否安装[root@hadoop102 桌面]# rpm -qa|grep ntp

2020-06-18 09:58:25 1212

原创 java.net.UnknownHostException: hadoop135: hadoop135: unknown error

意思就是找不到主机名，添加一下映射就可以了。vim /etc/hosts例如：192.1.1.1 hadoop135wanshi !

2020-06-11 17:03:20 317

原创 Hadoop编译源码（面试重点）

昨天开始编译的，也不算是踩坑。跟着尚硅谷教程走的，直接分享一下老师的笔记吧。提个醒，编译过程有几次一直出现“-------”这玩意，不代表完成了，要等到后面那张图才代表完事了。我编译了大概90分钟，按教程搞，一遍过。再说点吧，教程是这么操作的，root用户，在"/opt" 目录下新建“software”目录放jar包，新建“module”目录放解压jar包的软件。然后再把这两个目录的权限改成普同用户，不然编译时会报错。环境：centos 6.8所需jar包链接：链接：https://pan.baidu.

2020-06-01 15:20:29 146

空空如也

空空如也