摘要：
哈夫曼树(最优二叉树) 定义 ：已知n个数，寻找一棵树，使得树的所有叶子节点的权值恰好为这n个数，并且使得 这棵树的带权路径长度最小 带权路径长度：根结点到叶结点经过的边数 结点权重 树的带权路径长度：所有叶子结点的带权路径长度之和 如，对于1、2、2、3、6这几个值来构建哈夫曼树： 哈夫曼树的构建 阅读全文
posted @ 2020-04-16 00:08
ZHGQCN
阅读(263)
评论(0)
推荐(0)
摘要：
堆的定义与基本操作 堆是一棵完全二叉树，树中每个结点的值都不小于(或者不大于)其左右孩子结点的值 大顶堆：父亲结点的值大于或等于左右孩子的值 小顶堆：父亲结点的值小于或等于左右孩子的值 对于给定初始序列，如何建堆？ 建堆过程如下 建堆 利用数组来存储完全二叉树 ，这样结点就按层序存储与数组中，其中第 阅读全文
posted @ 2020-04-15 22:10
ZHGQCN
阅读(234)
评论(0)
推荐(1)
摘要：
并查集的定义 合并：Union 查找：Find 集合：Set 并查集其实就是一个数组 表示元素 的父亲结点，而父亲结点本身也是这个集合内的元素 说明元素i是根结点 并查集的基本操作 初始化 cpp for(int i = 1; i 合并是指把两个集合合并成一个集合 步骤 1. 对于给定的两个元素a和 阅读全文
posted @ 2020-04-15 18:40
ZHGQCN
阅读(217)
评论(0)
推荐(0)
摘要：
二叉查找树 定义 二叉查找树(Binary Search Tree)是一种特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树 要么二叉树是一棵空树 要么二叉查找树又根结点、左子树、右子树组成，其中左子树和右子树都是二叉查找树 左子树上所有结点的数据域均 小于或者等于 根结点的数据域 右子树上所有 阅读全文
posted @ 2020-04-14 17:17
ZHGQCN
阅读(354)
评论(0)
推荐(1)
摘要：
继承与多态 父类与子类 继承使得你可以定义一个通用的类(即父类) ， 之后扩充该类为一个更加特定的类(即子类) 不同的类也可能会有一些共同的特征和行为 ， 这些共同的特征和行为都统一放在一个类中 ， 它是可以被其他类所共享的 如圆形和三角形可以继承图形的特征： 在 Java 术语中 ， 如果类 C1 阅读全文
posted @ 2020-04-11 12:33
ZHGQCN
阅读(150)
评论(0)
推荐(0)
摘要：
将基本数据类型值作为对象处理 基本数据类型值不是一个对象 ， 但是可以使用 中的包装类来包装成一个对象 。 出于对性能的考虑 ， 在 Java 中基本数据类型不作为对象使用, 因为处理对象需要额外 的系统开销 在 包里为基本数据类型提供了 、`Character Double Float Byte 阅读全文
posted @ 2020-04-11 12:31
ZHGQCN
阅读(156)
评论(0)
推荐(0)
摘要：
面向对象思考 类的抽象和封装 类的抽象是指将类的实现和类的使用分离开，实现的细节被封装并且对用户隐藏，这被称为类的封装 从类外可以访问的方法和数据域的集合以及预期这些成员如何行为的描述 ， 合称为 类的使用者不需要知道类是如何实现的, 实现的细节经过封装, 对用户隐藏起来, 这称为 类也称为 实例： 阅读全文
posted @ 2020-04-11 12:19
ZHGQCN
阅读(183)
评论(0)
推荐(0)
摘要：
静态变量、常量和方法 被类中的所有对象所共享 。 不能访问类中的 成员 Circle类 的 数据域radius 称为一个 。实例变量是绑定到类的某个特定实例的，它是不能被同一个类的不同对象所共享的。 Circle1和Circle2中的radius是不同的，它们存储在不同的内存位置。 如果想让一个类的 阅读全文
posted @ 2020-04-11 12:18
ZHGQCN
阅读(324)
评论(0)
推荐(0)
摘要：
对象和类 面向对象编程可以有效地帮助开发大规模的软件以及图形用户界面 为对象定义类 为对象定义 和`行为` 一个 通用类 来定义 同一类型 的对象 一个对象是类的一个实例 可以从一个类中创建多个实例 构造方法： 可以创建一个 新对象 ，为了完成初始化动作 一般的类不包含 ，有包含 的类叫做 统一建模 阅读全文
posted @ 2020-04-11 12:17
ZHGQCN
阅读(173)
评论(0)
推荐(0)
摘要：
多维数组 表格或者矩阵中的数据可以表示为二维数组 二维数组基础知识 声明变量与创建 二维数组中，第一个表示行，第二个表示列，访问如下： 可以使用数组初始化来声明、创建、初始化一个二维数组，如上图 第三个 ，其等价于： 获取二维数组的长度 二维数组实际上是一个数组，它的每个元素都是一个 一维数组 。数 阅读全文
posted @ 2020-04-11 12:15
ZHGQCN
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号