并查集(Disjoint-Set)是一种可以动态维护若干不重叠集合，并支持合并与查询的数据结构。 代码实现： ...
分类：
其他好文 时间：
2019-07-27 09:54:24
阅读次数：
89
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2019-07-26 21:22:36
阅读次数：
122
如果是学习的话，可以看一下这篇博客 LCT有一点类似于树链剖分，只不过是实链和虚链，然后可以不断变化。每一条实链用一个splay（深度为关键字）维护，splay还原出来就应该是一条由浅到深的链。 Splay的根的father是原树中链顶的父节点。特别的，原树根所在的Splay根节点的father为空 ...
分类：
其他好文 时间：
2019-07-25 19:10:56
阅读次数：
116
根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：跟上一题类似的算法。需要 ...
分类：
其他好文 时间：
2019-07-10 23:11:20
阅读次数：
220
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法：我们先在中序遍历中找到根结 ...
分类：
其他好文 时间：
2019-07-10 22:55:05
阅读次数：
94
我们从二叉树的遍历谈起。 众所周知，在对二叉树的遍历过程中，根据遍历每一个结点的左子树、结点本身、右子树的顺序不同可将对二叉树的遍历方法分为前序遍历、中序遍历、后序遍历。我们摒弃数据结构教科书上复杂的遍历方式，而是使用我们在上一章所重点讨论过的递归程序来简单的实现它。 假设二叉树结点由以下结构体表示 ...
分类：
编程语言 时间：
2019-06-22 21:15:27
阅读次数：
173
这两个经常混在一起用的样子，封成同一个好了。 cpp include using namespace std; typedef long long ll; int solve(); int main() { ifdef Yinku freopen("Yinku.in","r",stdin); end ...
分类：
其他好文 时间：
2019-06-01 23:30:26
阅读次数：
120
今天发现之前有篇随笔忘发布了…… "TREE" 【题意】给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K。 【分析】考虑树根rt，可以处理出rt到其子树中的节点的距离，设为dis[]。利用dis数组的值，我们可以~~轻易地~~得到所有“端点在rt的子树中，长度≤k的，且经过r ...
分类：
其他好文 时间：
2019-05-28 20:02:11
阅读次数：
131
一、为什么用自增列作为主键 1、如果我们定义了主键(PRIMARY KEY)，那么InnoDB会选择主键作为聚集索引、如果没有显式定义主键，则InnoDB会选择第一个不包含有NULL值的唯一索引作为主键索引、如果也没有这样的唯一索引，则InnoDB会选择内置6字节长的ROWID作为隐含的聚集索引(R ...
分类：
数据库 时间：
2019-05-25 19:48:52
阅读次数：
115
二项树的介绍 二项树的定义 二项堆是二项树的集合。在了解二项堆之前，先对二项树进行介绍。 二项树是一种递归定义的有序树。它的递归定义如下：(01) 二项树B0只有一个结点；(02) 二项树Bk由两棵二项树B(k-1)组成的，其中一棵树是另一棵树根的最左孩子。如下图所示： 上图的B0、B1、B2、B3 ...
分类：
其他好文 时间：
2019-05-11 11:03:45
阅读次数：
133
