树的重心 1. 定义：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 2. 性质 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。 把两棵树通过一条边相连，新的树的重心在 ...
分类：
其他好文 时间：
2019-10-02 12:48:56
阅读次数：
68
树形dp 题目传送门 题目大意：给定一棵二叉树，将节点染成红、绿，蓝三种颜色，求绿色节点个数的最大值和最小值。 这题建树十分恶心，需要一些技巧： 观察输入数列及题面，可以知道任意一个节点的左子树一定在右子树的左边，且紧邻右子树 这样就可以跑一个dfs，先搜左子树，记录左子树节点个数ln，则数组下标l ...
分类：
其他好文 时间：
2019-10-01 12:02:27
阅读次数：
123
Cotree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 513 Accepted Submission(s): 192 Problem ...
分类：
其他好文 时间：
2019-09-21 12:15:31
阅读次数：
121
"luogu" 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间$O(nlogn)$,时间 ...
分类：
其他好文 时间：
2019-09-20 21:08:56
阅读次数：
65
DOM是document Object Model的缩写，简称文档对象模型。他给文档提供了一种结构化的表示方式，可以改变文档的内容和呈现方式。①DOM的分层结构（节点树）：节点关系: 根节点：一个HTML文档只有一个根，它就是HTML节点。 子节点：某一个节点的下级节点。 父节点：某一个节点的上级节 ...
分类：
Web程序 时间：
2019-09-15 17:03:57
阅读次数：
209
解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。 题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该 ...
分类：
其他好文 时间：
2019-09-14 13:38:59
阅读次数：
123
【题目】二叉树可以用常规的三种遍历结果来描述其结构，但是不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构更是难上加难，有时则根本不可能。给定一棵二叉树的头节点head，已知二叉树节点值的类型为32位整型，请实现一个打印二叉树的函数，可以直观地展示树的形状，也便于画出 ...
分类：
编程语言 时间：
2019-09-02 23:36:37
阅读次数：
98
二叉树的实现 1.二叉树的节点类 由于二叉树由一组节点组成，首先定义一个表示二叉树节点的类。节点通过链接引用其子节点，没有子节点时python用None表示，也就是说空二叉树直接用None表示。 下面是用python定义的二叉树节点的类： 2.构建二叉树 3.用python内置的deque实现队列 ...
分类：
其他好文 时间：
2019-08-25 14:15:09
阅读次数：
79
之前的博客：http://www.cnblogs.com/bentuwuying/p/6681943.html中简单介绍了Learning to Rank的基本原理，也讲到了Learning to Rank的几类常用的方法：pointwise，pairwise，listwise。前面已经介绍了pai ...
分类：
编程语言 时间：
2019-08-18 19:40:10
阅读次数：
97
权值线段与主席树总结 权值线段树就是把线段树的每个点权，赋予一定的含义，比如数字出现的次数，数值前缀出现的次数，并用区间求和维护一个区间信息，比如数字出现的次数，第K大等（不能实现区间第K大），前缀第K大等。 权值线段树优点： 能够比较容易实现平衡树的一系列操作 一个序列中，插入一个数，删除一个数， ...
分类：
其他好文 时间：
2019-08-14 21:53:18
阅读次数：
112
