二叉树 bzoj-3702 题目大意：现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1到n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照中序遍历写出来，逆序对个数最少。 注释：$2\le ...
分类：
其他好文 时间：
2018-05-25 16:52:39
阅读次数：
166
B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点； B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点； 所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶 ...
分类：
其他好文 时间：
2018-05-24 21:13:51
阅读次数：
136
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2018-05-24 19:58:56
阅读次数：
230
输入是各个叶子节点的值，第一个是数值的个数，然后先序遍历这棵树 ...
分类：
其他好文 时间：
2018-05-22 22:04:33
阅读次数：
155
并查集是由一个数组pre[]，和两个函数构成的，一个函数为find()函数，用于寻找前导点的，第二个函数是combine()用于合并路线的 路径压缩为了加快查找的速度，将x点与其根节点直接相连，构造成类似于只有叶子结点而没有分支结点的树 初始化，我们将每一个结点的前导结点设置为自己，如果在combi ...
分类：
编程语言 时间：
2018-05-20 18:07:32
阅读次数：
186
第一次做这种$SAM$带权值线段树合并的题 然而$zjq$神犇看完题一顿狂码就做出来了 $Orz$ 首先把所有串当成一个串建$SAM$ 我们对$SAM$上每个点 建一棵权值线段树 每个叶子节点表示一个匹配串能到达这个点的子串个数 这样我们对最后的$SAM$的权值线段树按$parent$树合并 询问的 ...
分类：
其他好文 时间：
2018-05-18 18:13:24
阅读次数：
211
传送门：Here 一道线段树合并好题 如果要维护点$ x$的信息，相当于合并$ x$的两棵子树 对于这题显然有：任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率即可 我们令$ maxa(i)$表示在左子树中权值比i大的概率，$ maxb(i)$表示在右子树中权值比i大 ...
分类：
其他好文 时间：
2018-05-16 22:35:24
阅读次数：
151
1、所谓决策树模型，是通过重要性依次向下绘出的，越重要的越在上面。 决策树有节点和有向边组成。结点有两种类型，内部节点和叶结点，内部节点表示一个属性，叶子节点表示一个类。 决策树的数学意义在于 ，条件概率分布。举一个简单的例子：一个人去银行贷款，他的年龄、收入、房子、车子都能决定他是否能贷到款。我们 ...
分类：
其他好文 时间：
2018-05-16 00:42:42
阅读次数：
189
题目 在幻想乡白玉楼有一棵终年不开花的樱树叫西行妖，西行寺幽幽子曾经为了让它开花而大量收集春度，然后被城管教训了一顿... 现在，幽幽子得到城管的允许，收集了S点春度，让西行妖重新开花。 西行妖可以被看成是一棵有n个节点的树，每个叶子节点被分配了1点春度就能开花（幽幽子不会无意义地使用她的春度，于是 ...
分类：
其他好文 时间：
2018-05-16 00:28:24
阅读次数：
177
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 1 /** 2 * Definit ...
分类：
其他好文 时间：
2018-05-15 00:30:02
阅读次数：
213
