qxlxi

摘要： 仅记录自己的学习笔记。/***快慢指针法 * 设置一个慢指针i 一个快指针 随着快指针 * 思路 当array[i]==array[j] 说明相等 直接j++ 跳过去 * array[i]!=array[j]... 阅读全文

摘要： package com.hblg.binarysorttree;/** * @author i * @create 2019/10/20 9:35 * @Description 二叉排序树 * 二叉排序... 阅读全文

摘要： 1、基本介绍1）适配器模式（Adapter Pattern）将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性，让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器（Wrapper）2... 阅读全文

摘要： 1、基本介绍1）给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树（Huffman Tree），还有的书翻译为霍夫曼树。2）赫夫曼树是... 阅读全文

摘要： 一个场景，我们需要创建一栋高楼，高楼分为打地基，对齐围墙，盖房屋。三个步骤，通过我们为了解耦，会先进行一个抽象类的创建，以及实现子类，来创建该对象。1、传统方式的问题分析1.创建一个抽象类public ... 阅读全文

摘要： 1、传统方式的优缺点优点是比较好理解，简单易操作 在创建新的对象时，总是需要重新获取原始对象的属性，如果创建的对象过多，效率不高。 总是需要重新初始化对象，而不是动态的获取对象运行时的状态。代码展示:public... 阅读全文

摘要： 1、线索化二叉树介绍1）n个结点的二叉链表中含有n+l【公式2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为“线索”）2）这... 阅读全文

摘要： 针对于工厂模式 有三种方式 1.简单工厂 2.方法工厂 3.抽象工厂 我们依次实现1、简单工厂模式简单工厂介绍:1）简单工厂模式是属于创建型模式，是工厂模式的一种。简单工厂模式是由一个工厂对象决定创建出那一中产品... 阅读全文

摘要： 1、2、代码实现package com.hblg.tree;/** * @author i * @create 2019/10/13 18:01 * @Description 顺序存储二叉树 * */public... 阅读全文

摘要： 1、为什么需要树这种数据结构 1).数组存储方式的分析 优点：通过下标方式访问元素，速度快，对于有序数组，还可以使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值会... 阅读全文