题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。 编写程序输出该树的所有叶子结点和它们的父亲结点 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树 ...
分类：
其他好文 时间：
2019-01-04 00:28:17
阅读次数：
190
索引本质是一棵B+Tree，联合索引(col1, col2,col3)也是。 其非叶子节点存储的是第一个关键字的索引，而叶节点存储的则是三个关键字col1、col2、col3三个关键字的数据，且按照col1、col2、col3的顺序进行排序。 （图以innodb引擎为例，对应地址指的是数据记录的地址 ...
分类：
数据库 时间：
2019-01-03 19:25:34
阅读次数：
257
[PA2014]Budowa 题目大意： 有A和B两名候选人。共有$n(n\le1000)$个人参加投票。他们之间形成了一个树结构，树上的结点有两种身份：专家（叶子结点）或领导（非叶子结点）。每位专家都有自己的选择——支持A和B之中的一个；每位领导都有若干个下属（子结点），领导的选择决定于下属中人数 ...
分类：
其他好文 时间：
2019-01-02 16:19:21
阅读次数：
203
感觉第一问就非常神仙，还有第二问怎么被我当成组合数学题来做了 首先是第一问 期望具有线性性，于是 深度平均值的期望等于深度和的期望值的平均 设$dp_x$表示具有$x$个叶子节点的树的深度和的期望值是多少 我们发现扩展一个叶子节点的实质将其变成两个深度原来大一的叶节点，所以对整个答案的贡献也就是这个 ...
分类：
其他好文 时间：
2019-01-01 20:59:56
阅读次数：
140
问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \\ 9 20 / \\ 15 7 返回它的最小深度 2. 解题思路 刚开始想得 ...
分类：
其他好文 时间：
2018-12-30 22:05:23
阅读次数：
167
PS:什么是哈夫曼树？ 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 计算规则： 假设一组权值，一个权值是一个结点，12 34 2 5 7 ...
分类：
编程语言 时间：
2018-12-30 17:34:38
阅读次数：
268
每个非叶结点所表示的结点$[a,b]$，左儿子表示区间$[a,\frac{a+b}{2}]$，右儿子表示的区间为$[\frac{a+b}{2}+1,b]$ 叶子结点表示区间长度为1 数据结构 用一维数组存放线段树（idx）时，数组开到4n大可以确保不越界。 操作 区间分解 从根节点开始递归进行区间分 ...
分类：
其他好文 时间：
2018-12-30 15:37:37
阅读次数：
181
二叉树的建立、四种遍历、求深度、求叶子结点数 测试数据1：abc##de#f##g### ...
分类：
其他好文 时间：
2018-12-29 23:32:36
阅读次数：
287
考虑对于每个子树从下往上依次考虑 对于叶子节点而言，如果可以染色，那么其$sg$值为$1$，否则为$0$ 考虑往上合并 如果选择了$x$，那么后继状态就是其所有子树 如果选了其他子树中的一点，那么后继状态的构成如图所示 也就是，到当前根为止的所有其他子树的$sg$值异或上本身 那么，我们可以考虑维护 ...
分类：
其他好文 时间：
2018-12-29 23:07:27
阅读次数：
215
索引小知识 篇幅有限，索引的基本知识我们就不赘述了，在此，我们尝试说明其中的一个小点 B+树与B树的区别到底是什么。 InnoDB是使用B+树来实现其索引功能的。在B+树中，内节点（非叶子节点）存储了行数据的键，而叶子节点存储了所有的行数据，而B树的每个节点都存储了真实的数据。这种数据结构，决定了两 ...
分类：
数据库 时间：
2018-12-28 23:34:53
阅读次数：
274
