A：签到。没仔细看数据范围，看到一个O(nt)的差点叉上去了。 B：从大到小考虑每个数，放在所有能放但还没有放的位置上即可。 C：在右括号够的情况下尽量放左括号。 D：这种东西容易想到二分答案，转化成01问题后，设f[i]为要让i号点为1其子树内至少有几个叶子为1，转移显然。dp完之后可以发现压根不 ...
分类：
其他好文 时间：
2019-04-14 14:06:26
阅读次数：
108
题意：有一个游戏，规则如下：每个点有一个标号，为max或min， max是指这个点的值是所有子节点中值最大的那一个，min同理。问如何给这颗树的叶子节点赋值，可以让这棵树的根节点值最大。 思路：很明显的树形dp， 设dp[x]是指以x为根的子树中可以获得的最大的值, sz[x]是指以x为根的子树中叶 ...
分类：
其他好文 时间：
2019-04-14 13:57:54
阅读次数：
102
什么是索引? 用于提高数据库访问速度的数据库对象 索引类型？ 聚集索引：一个表中只有一个聚集索引，主键的存储位置与物理顺序相同，叶子节点获取全部列数据。 非聚集索引：索引逻辑顺序与物理顺序不同，可以有多个非聚集索引。=> 因此非聚集索引的叶子节点是索引节点，指针指向对应的数据块，若列中包含其他索引没 ...
分类：
数据库 时间：
2019-04-14 09:34:30
阅读次数：
203
树 什么是树？ 大概像下面这样： 树的概念 树的每个点被称为节点； 连接的两个点，一个为父节点，一个为子节点，例如上图中，$1$是$4$的父节点，$4$是$1$的子节点； 没有父节点的节点称为根节点，注意：每一个非根节点的节点有且只有一个父节点； 没有子节点的节点称为叶子节点，如上图中，$6,10, ...
分类：
其他好文 时间：
2019-04-13 22:06:16
阅读次数：
178
每个索引都对应一棵B+树，B+树分为好多层，最下边一层是叶子节点，其余的是内节点。所有用户记录都存储在B+树的叶子节点，所有目录项记录都存储在内节点。 InnoDB存储引擎会自动为主键（如果没有它会自动帮我们添加）建立聚簇索引，聚簇索引的叶子节点包含完整的用户记录。 我们可以为自己感兴趣的列建立二级 ...
分类：
数据库 时间：
2019-04-13 10:32:38
阅读次数：
621
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输入输出格式 输入格式： 第 ...
分类：
移动开发 时间：
2019-04-10 18:03:58
阅读次数：
272
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 统计叶子节点个数m 把每条和叶子节点相邻的边权设置成s/cnt就可以了 这样答案就是2 s/m(直径最后肯定是从一个叶子节点开始,到另外一个叶子节点结束) 证明: 设dis(i,j)表示节点i和节点j之间的权值和 设a[1],a[2].. ...
分类：
其他好文 时间：
2019-04-09 20:34:58
阅读次数：
140
输入一颗二叉树，判断这棵树是否为二叉平衡树。首先来看一下二叉平衡树的概念：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此判断一颗二叉平衡树的关键在于求出左右子树的高度差，而二叉树的高度又是怎么定义的呢？二叉树的高度指的是从根节点到叶子节点所有路径上 ...
分类：
编程语言 时间：
2019-04-09 20:28:05
阅读次数：
202
"题目" "传送门" Description 给定一棵有根树，可以用$w_x$的代价控制$x$点，控制后可以给该点子树里的叶子同时加上一个数。求最小代价，使得叶子上为任何不同的数，你都可以把它们变为$0$。$n\leq10^5$ Solution 首先将叶子结点按照$dfs$序排序，为一个序列。 控 ...
分类：
其他好文 时间：
2019-04-09 00:47:21
阅读次数：
163
为什么说B+树比B树更适合数据库索引 1、B+树的内部节点没有指向关键字具体信息的指针，相对B数内部节点小，但其可指向一大块关键词，一次性预读入内存的关键字数很多，相对IO读写次数就降低了。2、B+树从根到叶子节点的路径长度都相同，这样查询效率更加稳定。3、B树在提高了IO性能的同时，并没有解决元素 ...
分类：
其他好文 时间：
2019-04-09 00:27:41
阅读次数：
162
