传送门 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树 ...
分类：
移动开发 时间：
2018-12-07 20:52:13
阅读次数：
208
性质1：在二叉树的第i(i>=1)层上至多有2^(i-1) 个结点。 性质2：深度为k(k>=1)的二叉树上至多有2^k - 1 个结点。 性质3：任意一棵二叉树中，叶子节点的数目总比度为2的节点的数目（用N2表示）多一个，即N0 = N2 + 1。 性质4：具有N个节点的完全二叉树的深度为[ lo ...
分类：
其他好文 时间：
2018-12-07 14:41:27
阅读次数：
176
本二叉树的功能为：创建二叉树，递归先根，中根，后根遍历，二叉树节点总数目，二叉树深度，二叉树叶子节点数，复制二叉树，寻找某节点是否存在并输出，交换左右子树，插入某节点。 下面介绍每种算法的主要思路： 1.创建二叉树：首先引入申请空间的指针节点。设叶子节点的左右子树均为零，每当遇到输入的数字为零时，将 ...
分类：
编程语言 时间：
2018-12-07 01:32:03
阅读次数：
205
一、实验目的理解贪心法思想，掌握构造哈夫曼树的方法及哈夫曼编码的生成。 二、实验内容 按要求编写程序，次都选取未构造过的权值最小的叶子结点来构造哈夫曼树，最后根 据哈夫曼编码规则求出哈夫曼编码。 三、实验步骤步骤1：引入必要的函数库。 步骤2：定义结构体与别名。 步骤3：实现函数 SelectNod ...
分类：
其他好文 时间：
2018-12-04 22:36:08
阅读次数：
216
（一）安装部署 规划主机： memsql-hosts 包含 192.168.2.135 --管理节点 192.168.2.136 --叶子节点 192.168.2.137 --叶子节点 可以使用ansible进行安装 vi installMemsql.yml hosts: memsql-hosts ...
分类：
数据库 时间：
2018-12-04 10:10:24
阅读次数：
298
做项目时经常遇到树状层级数据。从各个层级数据的转换查询等。场景如行业类别的多层级，行政区层级，检查项类别层级等等。 数据结构如 Id Name ParentId ...
分类：
其他好文 时间：
2018-12-04 01:02:03
阅读次数：
208
题意 "Here" 思考 这个题过于水… 考虑单独的以 $u$ 为根的一个子树，我们假设 $u$ 的所有子节点 $v$ 形成的子树已经满足条件（即 $v$ 到 $v$ 的叶子节点的距离经过 $f[v]$ 次改变已经达到了深度相等的状态），我们现在只需改变所有 $e\{u, v\}$ 的值使得 $u$ ...
分类：
其他好文 时间：
2018-12-03 21:01:46
阅读次数：
200
因为叶子只有20个，那么对于每个叶子节点当作根建一棵trie，然后一条路径是某一个trie上的一条上到下的路径 然后......广义sam sb题 ...
分类：
其他好文 时间：
2018-12-03 15:39:37
阅读次数：
205
原题链接：P1084 疫情控制 题意 给定一棵带权树，$1$号点为根节点，某些点上有军队。 现在要求移动这些军队，使军队覆盖所有的叶子节点，求移动距离最大值的最小值。 分析 很难直接求出最小值，我们可以考虑二分这个最小值，让原问题转化为判定问题。 二分最小值，我们只需要判断能否在$mid$距离内使军 ...
分类：
其他好文 时间：
2018-12-02 21:13:34
阅读次数：
187
题目传送门： "https://agc007.contest.atcoder.jp/tasks/agc007_e" 题目翻译 现在有一个二叉树，除了叶子每个结点都有两个儿子。这个二叉树一共有$m$个叶子，你需要从$1$号点出发，旅行$m+1$天后回到$1$号结点，其中前$m$天每天需要在叶子节点结束 ...
分类：
其他好文 时间：
2018-12-02 20:02:36
阅读次数：
222
