第五章 树和二叉树中我学到的 一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义 二，树（二叉树）的基本储存结构 （1）用数组,适用于满二叉树 （2）链式结构 （3）数组加链表式：双亲孩子表示法（代码如下） tyepdef struct cNode{ int num ...
分类：
其他好文 时间：
2020-05-31 21:31:33
阅读次数：
46
1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论，让我更能想清楚二叉树在存储的时候的模样，也能利用链式和顺序结构操作二叉树，总结如下；哈夫曼树比较清晰，主要是构造（要点是先取权值最小的树作为左右子树构造一棵新的二叉树）与计算WPL=（该结点的权值*对应的结点的路径长度）的求和。 2 / ...
分类：
其他好文 时间：
2020-05-31 21:22:57
阅读次数：
59
第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 ...
分类：
其他好文 时间：
2020-05-31 19:39:17
阅读次数：
69
第五章学习了树与二叉树等相关内容 具体有如何去遍历一颗二叉树，分为层次遍历，先序遍历，中序遍历和后序遍历。其次还有最优的哈夫曼树，怎么去构造一棵哈夫曼树，从低往上构造等等。以及树的构造中会用到的链式存储及顺序存储结构还有借助数组来解决相关问题，定义树时采用的是递归的方式。 #include<iost ...
分类：
其他好文 时间：
2020-05-30 16:05:52
阅读次数：
78
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-05-30 13:08:03
阅读次数：
89
一、背景 在力扣题库中有一道经典的栈表应用问题：有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 1、 左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 来源：力 ...
分类：
其他好文 时间：
2020-05-30 12:26:12
阅读次数：
54
背景 队列[Queue]：是一种限定仅在表头进行删除操作，仅在表尾进行插入操作的线性表；即先进先出（FIFO-first in first out）:最先插入的元素最先出来。 本文通过编码实现链式队列类，并模拟一个有趣的应用，能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素，除了存储 ...
分类：
其他好文 时间：
2020-05-29 23:09:28
阅读次数：
84
01 1. 如图所示的二叉排序树，查找成功时的平均查找长度是（ ）。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 答案：C 2. 在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ） 。 A. -1~1 B. -2~2 C. 1~2 D. 0~1 答案：A 3. （判断题）查 ...
分类：
其他好文 时间：
2020-05-29 23:00:23
阅读次数：
389
pandas对象修改试图模式和副本模式视图模式：多个变量指向同一个内存 修改一个变量另外一个变量也会改变 操作如：将一个对象整体赋值给另外一个变量 副本模式 修改一个变量，另外一个变量不会变 操作如：将一个对象查询的一部分赋值给另外一个变量 当一个对象整体赋值给另一个变量时，视图模式，2个变量对应的 ...
分类：
其他好文 时间：
2020-05-29 19:19:30
阅读次数：
91
PCR（聚合酶链式反应）技术的基本原理 类似于DNA的天然复制过程，其特异性依赖于与靶序列两端互补的寡核苷酸引物。PCR由变性→退火→延伸三个基本反应步骤构成： ①模板DNA的变性：7a686964616fe78988e69d8331333366303738模板DNA经加热至93℃左右一定时间后，使 ...
分类：
其他好文 时间：
2020-05-29 17:51:57
阅读次数：
408
