二叉树 根节点 左右叶子节点 子树： 完整的子树 不完整的子树 结论： 一颗子树最少要包含一个根节点 一个完整的二叉树是由多个子树构成 一个子树的子节点也可以表示另一个子树的根节点 深度遍历 纵向遍历，是根据根节点的位置 实现一个二叉树： 排序二叉树 数值小的插入左节点，数值大的插入右节点 使用的是 ...
分类：
其他好文 时间：
2020-03-29 19:34:28
阅读次数：
71
这道题有着贪心的性质在里面，首先我们观察题目的变量，可以想到设计dp表示以该节点为根节点的子树的最小次数是多少 但是这样是不够的。我们继续观察，发现这道题虽然叶子节点必须染色，但是染色的顺序是不定的，所以我们可以先找到哪种情况是最小的。 因此定义dp[u][1]和dp[u][2]分别表示已被染色的子 ...
分类：
其他好文 时间：
2020-03-28 16:26:41
阅读次数：
94
"$\color{ 000000}{\texttt {CF526G}}$" 先考虑单次询问。 发现 $y$ 条路径的端点一定是叶子节点，产生的联通块最多会有 $2y$ 个叶子。 但还是不好做。 考虑一个相似的问题 一棵有根树，选 $k$ 个点，最大化这 $k$ 个点到根节点路径的并的大小。 选的点肯 ...
分类：
其他好文 时间：
2020-03-28 16:13:48
阅读次数：
76
题意：给出一颗树形图，每一条边都有一定权值，叶子节点里面有若干副画 现在有一个小偷要进去偷画，每一条边的权值就是走的时间，偷画需要5秒 给出警察到来时间，问最多能偷多少副画 思路:这是一道树形dp 我们遍历每个节点，从根节点dfs到叶子节点，那么如何进行状态转移呢 我们用一个dp【i】【j】表示在i ...
分类：
其他好文 时间：
2020-03-28 13:08:08
阅读次数：
74
InnoDB两大类索引 聚集索引(clustered index) 普通索引(secondary index) InnoDB聚集索引的叶子节点存储行记录，因此， InnoDB必须要有，且只有一个聚集索引 （1）如果表定义了PK，则PK就是聚集索引； （2）如果表没有定义PK，则第一个not NULL ...
分类：
数据库 时间：
2020-03-20 23:46:24
阅读次数：
74
【本文描述高级数据结构线段树的定义】 【并解决 点修改/区间查询 的问题】 结构与定义 线段树的基本结构 由图可知，线段树的每一个节点都代表着一段区间 且同一层的节点（深度相同的节点）所表示的区间互不重叠 所有叶子节点代表的区间左边界与右边界相同（叶子节点代表单个元素） 普遍规定 如果某个 非叶子节 ...
分类：
其他好文 时间：
2020-03-18 21:57:03
阅读次数：
83
$n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段树，叶子节点代表这个点 ...
分类：
其他好文 时间：
2020-03-16 21:40:57
阅读次数：
48
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 code： /** * Definition fo ...
分类：
其他好文 时间：
2020-03-15 13:13:41
阅读次数：
61
大顶堆性质 堆是一种特殊的完全二叉树，使用数组存储二叉树时，若某个非叶子节点存储在下标为i的位置，其左右孩子节点分别存储在下标为2i+1和2i+2的位置。 堆可以分为大顶堆和小顶堆，对大顶堆来说，任意非叶子节点不小于其左右孩子节点，对于小顶堆来说，任意非叶子节点不大于其左右孩子节点。若使用数组存储大 ...
分类：
其他好文 时间：
2020-03-14 16:25:22
阅读次数：
132
题意： 就问你每个节点到以这个点为根的子树的叶子节点的最远距离。 链接： http://acm.hdu.edu.cn/search.php?action=listproblem 思路： 我们设DP[i][0]表示以i节点为根节点的子树中的最远距离， DP[i][1]表示以i节点为根节点的子树中的次远 ...
分类：
其他好文 时间：
2020-03-14 14:54:09
阅读次数：
35
