二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。以下是楼 ...
分类：
编程语言 时间：
2018-10-01 23:15:38
阅读次数：
160
1、什么是堆 （1） 堆是具有以下性质的完全二叉树（那么，什么是完全二叉树呢？完全二叉树是一种除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对齐的树）：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时 ...
分类：
编程语言 时间：
2018-09-22 14:45:10
阅读次数：
151
前两篇日志主要研究了二叉树的相关基本知识，以及二叉树的最基本的实现 今天我们主要研究下，二叉查找树的相关主要特点，以及Java实现。 一、概念 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树 ...
分类：
其他好文 时间：
2018-09-13 01:22:22
阅读次数：
161
最优化问题 # 背包问题 # 动态规划 # 图 # ...
分类：
其他好文 时间：
2018-09-12 11:14:30
阅读次数：
186
树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 特点：每个节点有另个或者多个节点；没有父节点的节点分为根节点；每个非根节点只有一个父节点；除了根节点外，每个子节点可以分 ...
分类：
编程语言 时间：
2018-09-08 14:03:31
阅读次数：
184
全连接层网络结构：神经网络每两层之间的所有结点都是有边相连的。 卷积神经网络：1.输入层 2.卷积层：将神经网络中的每一个小块进行更加深入地分析从而得到抽象程度更高的特征。 3 池化层：可以认为将一张分别率较高的图片转化为分别率较低的图片，通过池化层，可以进一步缩小最后全连接层中节点的个数，从而达到 ...
分类：
其他好文 时间：
2018-09-05 12:49:17
阅读次数：
135
题目大意 给你一颗树和根，每次询问从根出发，随机走到有连边的结点，经过集合S中所有结点的步数期望 $1 \leq n \leq 18,1 \leq Q \leq 5000$ 解题思路 首先我们要求出所有集合$S$经过至少一个$S$中的点的步数期望（为最值反演铺垫） 令$dp_{S,i}$表示以i为起 ...
分类：
其他好文 时间：
2018-09-03 19:32:36
阅读次数：
148
题意：若图是连通图，且所有结点的度均为偶数，则称为Eulerian；若有且仅有两个结点的度为奇数，则称为semi-Eulerian。现给出一个图，要我们判断其是否为Eulerian，semi-Eulerian还是not-Eulerian。 思路：在数据输入的时候计算各个节点的度；在输出各个节点的度的 ...
分类：
其他好文 时间：
2018-09-02 18:36:00
阅读次数：
167
https://cn.vjudge.net/problem/HDU-3974 题意 有一棵树，给一个结点分配任务时，其子树的所有结点都能接受到此任务。有两个操作，C x表示查询x结点此时任务编号，T x y表示给x结点分配编号为y的任务。 分析 题目读起来就很有区间修改的味道，将一个区间变为一个值。 ...
分类：
其他好文 时间：
2018-09-02 14:36:49
阅读次数：
190
文字描述 键树定义 键树又叫数字查找树，它是一棵度大于或等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。从根到叶子结点的字符组成的字符串表示一个关键字，叶子结点中的特殊符号$表 ...
分类：
其他好文 时间：
2018-08-28 20:11:43
阅读次数：
128
