Link Cut Centroids Fishing Prince loves trees, and he especially loves trees with only one centroid. The tree is a connected graph without cycles. A v ...
分类：
其他好文 时间：
2020-09-24 21:11:56
阅读次数：
36
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2 ...
分类：
其他好文 时间：
2020-09-24 21:03:04
阅读次数：
47
Gitee的源代码：https://github.com/asd2396012061/1/tree/master 问题： 能自动生成小学四则运算题目，且不能出现负数 除了整数外，还要支持真分数的四则运算 工具列表： 编程IDE：Visual Studio Code 编程语言：Python 效能分析工 ...
分类：
其他好文 时间：
2020-09-23 23:32:58
阅读次数：
41
https://mp.weixin.qq.com/s/ubZ2w6ZUmzXEgPjK1YOaWg先跑题吐槽一下昨晚的苹果发布会，教育版iPad的发布几乎没有掀起一丁点波澜，简直愧对其「科技春晚」的名声。反而是「Allin区块链」的朋友们苦追英伟达（Nvidia）的GTC2018，发出阵阵哀嚎。「矿卡在哪儿？」是的，传闻中的游戏和计算两条新品线「图灵(Turing)」和「安培(Ampere)」均未
分类：
移动开发 时间：
2020-09-23 23:08:53
阅读次数：
50
第一种：css width: 120px; overflow: hidden; white-space: nowrap; text-overflow: ellipsis; 第二种：vue过滤器 1、定义ellipsis过滤器 filters: { ellipsis(value) { if (valu ...
分类：
其他好文 时间：
2020-09-18 17:26:30
阅读次数：
76
实体类: public class Project { public Project() { children = new List<Project>(); } public int id { get; set; } public int parentId { get; set; } public ...
这个找规律可以发现 结果是 2^n-2 ，但是直接用快速幂的，精度会爆掉（WA了两次），所以快速幂里面的乘法部分用快速乘来展开，解决掉精度的问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll qmul(ll ...
分类：
其他好文 时间：
2020-09-18 03:16:57
阅读次数：
28
HDU 6231 K-th Number 题目大意： 给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。 思路： 将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行 ...
分类：
其他好文 时间：
2020-09-18 01:16:59
阅读次数：
36
给出一个序列，m个查询，每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列： 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$，n是区间长度。 判断每个数字是否只出现一次，可以预处理每个数之和第一次出现这个数字的位置，如果没有那么设置为0，然后用线段 ...
分类：
其他好文 时间：
2020-09-18 00:02:53
阅读次数：
30
二叉搜索树(BST, Binary Search Tree) 1. 二叉树也是一颗二叉树, 可以为空 2. 如果不为空,则满足以下条件 1. 非空左子树的所有键值小于其根节点的键值 2. 非空右子树的所有键值大于其根节点的键值 3. 左, 右子树本身也是搜索树 3. 二叉搜索树的特点 1. 二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:06:23
阅读次数：
31
