tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
贴上大佬的博客地址：https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单，注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类：
其他好文 时间：
2021-06-25 16:45:06
阅读次数：
0
? 静态数据成员 格式: static 数据类型 数据成员 如： static float sum; 静态数据成员为所有同类对象所共享, 属于类对象的集合, 不属于某一对象, 可以用类名访问静态数据成员: 类名::静态数据成员 如： float Student::sum = 0.0; 访问静态数据成 ...
分类：
编程语言 时间：
2021-06-25 16:39:29
阅读次数：
0
逐行入栈，排序后直接输出第k小的数据 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self. ...
分类：
编程语言 时间：
2021-06-25 16:32:21
阅读次数：
0
tag:构造 答案为no只有两种情况： 有一个颜色没有出现过 两个相邻的点同色 其他情况一定是yes。 具体构造方案为：每次找到一组连续 \(3\) 不同色的点，且中间那个点的颜色出现多于1次，然后将这个三角形切掉，继续递归处理。 这样一次操作之后显然是不会违反上述性质的。 代码实现可以使用一个数组 ...
分类：
其他好文 时间：
2021-06-24 18:35:50
阅读次数：
0
React.forwardRef 会创建一个React组件，这个组件能够将其接受的 ref 属性转发到其组件树下的另一个组件中。这种技术并不常见，但在以下两种场景中特别有用： 官方解释： https://react.docschina.org/docs/forwarding-refs.html#fo ...
分类：
其他好文 时间：
2021-06-24 18:28:21
阅读次数：
0
在树莓派的使用过程中难免遇到某些文件或文件夹没有读写权限的情况，在这里我根据日常过程的经验进行了一些总结。一边学习，一边补充。 ...
分类：
系统相关 时间：
2021-06-24 18:25:37
阅读次数：
0
https://atcoder.jp/contests/arc063/ \(A\):统计颜色段数 \(B\):统计最大差有多少对 \(C\): 所有点的奇偶性可根据给定点确定(邻节点权值奇偶性不同), 每个点的取值范围很显然可以通过树形$dp$求出来。 通过上述信息判掉无解后，直接满足以上条件构造即 ...
分类：
其他好文 时间：
2021-06-24 18:25:08
阅读次数：
0
1.指向作用域运算符（书里叫成员选择运算符）"::"的指针的作用是保存this指针。所以静态成员函数指针（没有this）的类型是函数指针，而不是成员函数的指针。 2.指向成员函数的指针有两种功能：①调用普通的成员函数②调用虚成员函数 对前者取地址得到的是该函数在内存中的真实地址，而后者取地址得到的是 ...
分类：
其他好文 时间：
2021-06-24 18:18:01
阅读次数：
0
LeetCode22.括号生成 题目描述 /** * * 数字 n 代表生成括号的对数，请你设计一个函数， * 用于能够生成所有可能的并且 有效的 括号组合。 * */ 思路分析 生成括号，可以 使用深度优先+剪枝的方式，将有效的组合保存到集合中，将无效的组合剪枝 编写一个深度优先的递归函数，实现不 ...
分类：
其他好文 时间：
2021-06-24 18:03:10
阅读次数：
0
