void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
# 统计字典或者json字符串的深度 def depth(x): if type(x) is dict and x: return 1 + max(depth(x[a]) for a in x) if type(x) is list and x: return 1 + max(depth(a) fo ...
分类：
Web程序 时间：
2020-04-19 17:43:11
阅读次数：
93
专业书籍 1. 《人工智能 马少平》188 / 322 2. 《深度学习入门之Pytorch》110 / 221 3. 《剑指offer》114 / 334 4. 《统计学习方法》 非专业书籍 1. 《活着》完 2. 《许三观卖血记》完 3. 《步履不停》完 4. 《庆余年》完 5. 《魔女霓裳》完 ...
分类：
其他好文 时间：
2020-02-02 23:48:56
阅读次数：
72
这次首先总结二叉树的前序、中序、后序、层次遍历的递归与非递归实现。下次总结二叉树的查找、求二叉树的深度、统计节点个数与节点比较的递归实现。二叉树的结构定义为：12345678910public class { int val; TreeNode left; TreeNode right; TreeN... ...
分类：
其他好文 时间：
2020-01-29 12:33:19
阅读次数：
97
学长的题解：显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 z 到根的路径上的点全部 +1，对于 l 到 r ...
分类：
其他好文 时间：
2018-05-08 22:23:09
阅读次数：
136
直接复制gconeice的题解吧 显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 z 到根的路径上的点全部 ...
分类：
其他好文 时间：
2017-05-13 11:18:08
阅读次数：
165
题意：给定一棵树，每次询问给出l r z，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和 题解： 显然，暴力求解的复杂度是无法承受的。 考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是 ...
分类：
其他好文 时间：
2017-02-26 15:32:03
阅读次数：
176
链剖，居然还可以这样求LCA，学习了orz直接引用清华爷gconeice的题解吧显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）...
分类：
其他好文 时间：
2015-12-14 23:12:20
阅读次数：
326
题目大意：给定一棵树，多次将某个点设为关键点或取消关键点，求虚树中边长总和的二倍
Orz wyfcyx
首先我们考虑树链的并(每个点到根节点的链的并集)怎么求
将虚树中的所有点按照DFS序排序，将每个点的深度统计入答案，将相邻两个点之间的LCA的深度从答案中扣除，就是所有点到根的链的并集的长度
但是我们要求的是虚树中的边长总和，因此我们还要减掉所有点LCA的深度
现在要求动态维护，因此我...
分类：
其他好文 时间：
2015-04-16 12:35:09
阅读次数：
131
题目大意给出一棵树，问选择三个点，使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上， 那么就肯定能够确定一个中心点，使得三个点到这个中心点的距离都相等。
之后我们就可以枚举这个中心点，对于每个深度统计一下就可以了。虽然看起来像是O(n3)O(n^3)的，但是跑的飞起啊。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
161
