"懒得复制，戳我戳我" Solution: $dp[i][j][k]$以$i$为子树根节点，到根节点中有$j$条公路没修，$k$条铁路没修，存子树不便利和 $dp[i][j][k]=min(dp[ls][j 1][k]+dp[rs][j][k] , dp[ls][j][k]+dp[rs][j+1][ ...
分类：
其他好文 时间：
2018-04-29 16:26:34
阅读次数：
166
Zookeeper是Apache Hadoop的子项目，是一个树形的目录服务，支持变更推送，适合作为Dubbo服务的注册中心，工业强度较高，推荐生成环境使用。 ， 下面结合上图介绍Zookeeper在服务注册与发现里面的应用： 如上图整体Zookeeper的树根Root是Dubbo，说明建立的Zoo ...
分类：
其他好文 时间：
2018-04-29 15:27:02
阅读次数：
432
题意 有一颗有n个节点的有根树，根节点编号时1，每个结点都有一个值ai，开始的时候，所有节点的值都是0. 我们有q个操作，操作只有两种类型 1 v x k，a[v]+=x,a[v']+=x-k,a[v"]+=x-2*k... v'是结点v的孩子 。 2 v 输出a[v]mod 1e9+7。 分析 d ...
分类：
其他好文 时间：
2018-04-27 02:30:51
阅读次数：
155
题目： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 此题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例: 思路:采用二分法来创建平衡二叉树，根结点刚好为数组中间的节点，根节点的左子树的根是数组左边部分的中间节点，根节点的右子树是数据右边部 ...
分类：
编程语言 时间：
2018-04-16 20:39:41
阅读次数：
284
其它pta数据结构编程题请参见：pta 这道题考察的是union-find并查集。 开始把数组中每个元素初始化为-1，代表没有父节点。为了使树更加平衡，可以让每一个连通分量的树根的负值代表这个连通分量包含的节点数，然后在union时把小的树并到大的树上。 另外在find操作时可以用递归的方式使查找路 ...
分类：
其他好文 时间：
2018-04-15 16:13:15
阅读次数：
168
1.对1项集求支持度（计数） 2.将计数（频度）低于最小值的过滤掉，将剩下的一项集排序（降序） 3.参照排序后的一项集将初始的数据集依次排序 4.将排好序的数据集从根节点开始建树，根节点初始化为空 5.建树的过程中对经过的节点进行计数，得到节点带权重的多叉树 6.对每个节点从节点开始向祖先节点遍历， ...
分类：
编程语言 时间：
2018-04-10 18:44:42
阅读次数：
197
"[模板]洛谷·点分治" 1、求树的重心 树的重心：若A点的子树中最大的子树的size[] 最小时，A为该树的中心 步骤： 所需变量：siz[x] 表示 x 的子树大小（含自己），msz[x] 表示 其子树中最大的子树的大小，sum表示当前子树所有节点个数，root表示当前子树根节点 处理出siz[ ...
分类：
其他好文 时间：
2018-04-07 21:03:36
阅读次数：
155
BZOJ_4756_[Usaco2017 Jan]Promotion Counting_树状数组 Description n只奶牛构成了一个树形的公司，每个奶牛有一个能力值pi，1号奶牛为树根。 问对于每个奶牛来说，它的子树中有几个能力值比它大的。 n只奶牛构成了一个树形的公司，每个奶牛有一个能力值 ...
分类：
编程语言 时间：
2018-04-07 20:59:00
阅读次数：
192
前序遍历（Preorder Traverse） 根结点-左子树-右子树 Java代码实现： 后序遍历（postorder traverse) 左子树-右子树-根结点 代码实现： 中序遍历（inorder traverse): 左子树-根结点-右子树 代码实现： ...
分类：
其他好文 时间：
2018-04-07 15:02:24
阅读次数：
172
又是一道数据结构题，使用堆来进行权值调整和排序，每次调整都是o(n)的复杂度，非常高效。 第一眼看题觉得可以用优先队列来做，应该也很简单。 事实上多数优先队列都是通过堆来实现的。 写的时候还是出了一些问题： 1、二叉树根节点下标显然不能为0； 2、限界之后若出现扩界要小心； 3、在迭代循环比较的时候 ...
分类：
编程语言 时间：
2018-04-05 20:07:37
阅读次数：
196
