组合模式（Composite） 设计模式使用的例子https://github.com/LinkinStars/DesignPatternsAllExample 一、定义 组合多个对象形成树形结构以表示具有“整体-部分”关系的层次结构。 组合模式对单个对象（即叶子对象）和组合对象（即容器对象）的使用 ...
分类：
其他好文 时间：
2017-10-29 17:32:00
阅读次数：
119
【BZOJ3872】[Poi2014]Ant colony Description 给定一棵有n个节点的树。在每个叶子节点，有g群蚂蚁要从外面进来，其中第i群有m[i]只蚂蚁。这些蚂蚁会相继进入树中，而且要保证每一时刻每个节点最多只有一群蚂蚁。这些蚂蚁会按以下方式前进： ·在即将离开某个度数为d+1 ...
分类：
其他好文 时间：
2017-10-29 16:46:32
阅读次数：
171
聚集索引（clustered index） innodb引擎，优势：根据主键查询条目比较少时，不用回行。 劣势：如果碰到不规则数据插入时，造成频繁页分裂。 如图： 注意：innodb来说 1、主键索引：既存索引值，又在叶子中存储行的数据。 2、如果没有主键（primary key），则会 Uniqu ...
分类：
数据库 时间：
2017-10-27 23:52:51
阅读次数：
280
给 $n$ 个带标号点的无根树，可以构造 Prufer 序列：每次找标号最小的叶子，将与其相邻的结点加入 Prufer 序列中，然后将这个叶子节点删去，直到这棵树只有 $2$ 个节点。 尝试对一个长度为 $n-2$ 、每一项在 $1$ 到 $n$ 之间的 Prufer 序列 $Q$ ，求出它对应的无 ...
分类：
其他好文 时间：
2017-10-27 20:41:43
阅读次数：
257
题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 n 层的完全二叉树。 公民 i 的下属是 2 i 和 2 i +1。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国王需要决定每一个 ...
分类：
其他好文 时间：
2017-10-27 01:48:41
阅读次数：
186
堆排序(HeapSort)概念堆在树中是一个完成二叉树
堆分为大顶堆和小顶堆
大顶堆:非叶子结点的值大于或等于其左右孩子结点
小顶堆:非叶子结点的值小于或等于其左右孩子结点
特征:堆的根结点的值肯定是极值堆排序的实现步骤构建完全二叉树
将此完全二叉树调整为堆
根据堆的特性,使..
分类：
编程语言 时间：
2017-10-25 23:36:26
阅读次数：
247
树：由边连着节点而构成根：树顶端的节点称为根，一棵树只有一个根父节点：每个节点（除了根）都恰好有一条边向上连接到另一个节点，上面的这个节点就称为下面的节点的父节点子节点：每个节点都可能有一条或多条向下连接的其他节点，下面的这些节点成为它的子节点叶子节点：没有子节点的节点称为叶子节点子树：每个节点都可 ...
分类：
其他好文 时间：
2017-10-25 19:54:55
阅读次数：
156
P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一 ...
分类：
移动开发 时间：
2017-10-25 18:06:29
阅读次数：
251
题目大意： 一棵树，给定根节点，可以给某些边加上一些权值，每加一，答案加一 求最小答案使根节点到每个叶子节点路径上的权值和相 思路： 树形dp 对于每个节点，dp表示到该节点的所有叶子节点 满足题目的最小答案 转移可以根据它所有子节点转移 1 #include<iostream> 2 #includ ...
分类：
其他好文 时间：
2017-10-24 22:43:29
阅读次数：
117
做这个题还是比较顺手的，起码做起来挺舒服的。他让我们求使所有叶子节点到根节点距离一样的代价，那么作为一颗子树来说首先就要满足这点，因为再往上走的路径都是一样的，因此我们需要先求所有子树的最大深度，然后答案=（子树最大深度-子树蛾子子树最大深度-子树到其蛾子的距离+修改蛾子子树的代价） ...
分类：
其他好文 时间：
2017-10-24 20:59:24
阅读次数：
107
