Address "loj3044" Solution 考虑对 $k\in [l 1,r]$ 分别求出有多少个集合 $S$ 满足 $w(S)\le k$，记作 $ans_k$。 先求出 $1$ 的初始权值 $W$。 记 $val(x)$ 表示 $x$ 的权值。枚举 $k$，现在对于每个叶子 $u$，如 ...
分类：
其他好文 时间：
2020-02-11 21:55:38
阅读次数：
119
MyISAM 和 InnoDB区别： 常规的使用操作： 1、MyISAM 节约空间，速度快 2、InnoDB 安全性高，事务的处理，多表操作。InnoDB表的每行数据都保存在主索引的叶子节点上。因此所有的InnoDB表必须包含主键，如果创建表的时候，没有显示指定主键，那么InnoDB存储引擎会创建一 ...
分类：
数据库 时间：
2020-02-11 19:28:35
阅读次数：
81
二叉树层序遍历二。题意跟版本一很接近，唯一的不同点是输出的output需要从下往上排列，叶子节点层最先输出，根节点在最后输出。例子， For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return i ...
分类：
其他好文 时间：
2020-02-11 09:30:26
阅读次数：
53
1. 112题 题目地址：https://leetcode-cn.com/problems/path-sum/description/ 题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 解决方案： 递归判断 2. （二）113题 题 ...
分类：
其他好文 时间：
2020-02-10 00:09:15
阅读次数：
71
【定义】 【平衡树】 每个叶子结点的深度差不超过1的二叉树 【伸展树】 【常用问题】 splay的操作，通过左旋右旋，将某个结点通过旋转旋转至根节点，使树的结构发生变化，尽可能的平衡 并且因为左旋右旋的性质，当原树是一个二叉排序树的时候，splay依旧能够使原树保持二叉排序树的性质 左旋右旋图片 【 ...
分类：
编程语言 时间：
2020-02-09 22:04:04
阅读次数：
89
Jan 13, 2020 ~ Jan 19, 2020 Algorithm Problem 112. Path Sum (路径总和) "题目链接" 题目描述：给定一棵二叉树和一个值 sum ，检查二叉树是否存在根到叶子路径之和等与 sum 的路径，若存在，则返回 true，反之返回 false。例如 ...
分类：
其他好文 时间：
2020-02-09 20:27:24
阅读次数：
72
CF932F(李超线段树+dp) 此题又是新玩法, 李超线段树合并优化$dp$ 一个显然的$\Theta(n^2)dp$: $dp[x]$表示从x出发到叶子节点的最小代价 $dp[x] = \min(dp[y] + a[x] b[y]) ~~(y \in subtree(x))$ 如果我们将$b[y ...
分类：
其他好文 时间：
2020-02-07 01:00:10
阅读次数：
65
t1 给出一个图，求图中所有不同有根树的权值之和。 定义有根树权值为 d表示点的深度，根的深度为0. n<=10 m<=1000 题解 还是类似于宝藏的状压。f[t][i][j]表示叶子距离根节点距离为t，非叶子节点为状态i,叶子节点为状态j，权值的和，g[t][i][j]表示方案数。 f[t][i ...
分类：
其他好文 时间：
2020-02-06 22:55:33
阅读次数：
83
题解 题不难，记录一下红黑树特征。 👉 每个结点是黑色或者红色。 👉 根结点是黑色。 👉 每个叶子结点（NULL）是黑色。 👉 如果一个结点是红色的，则它的子结点必须是黑色的。 👉 每个结点到叶子结点所经过的黑色结点的个数相同。 代码 #include<bits/stdc++.h> usi ...
分类：
其他好文 时间：
2020-02-02 18:08:24
阅读次数：
59
1302 层数最深叶子节点的和 给你一棵二叉树，请你返回层数最深的叶子节点的和。 示例： 提示： 树中节点数目在 1 到 10^4 之间。 每个节点的值在 1 到 100 之间。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/deepest ...
分类：
其他好文 时间：
2020-02-01 16:15:35
阅读次数：
105
