原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（ ...
分类：
其他好文 时间：
2021-04-07 11:25:35
阅读次数：
0
关于此题有一种精简的写法。 首先我们分析题面，可以发现如果最后可以达到使 \(1\) 到 \(n\) 的路径距离都相等，那么从 \(1\) 到任意一个 \(1\) 到 \(n\) 的路径上的节点的路径也都相等。所以我们设 \(dis[u]\) 为 \(1\) 到 点 \(u\) 的路径长度，\(di ...
分类：
其他好文 时间：
2021-04-07 10:37:30
阅读次数：
0
好题。 我们的两种操作均是等差数列，那就来挖掘一下等差数列的性质。 那还用说，当然是相邻两项差相等啦。 发现其实就是求该序列的一个 差分序列 ，那么我们就搞出这个序列，这里令 \(s_{i}=a_{i+1}-a_{i}\) 。回头看操作一： 在原序列上一个区间 \([l, r]\) 加上一个等差数列 ...
分类：
Web程序 时间：
2021-04-05 12:47:16
阅读次数：
0
public class MergeSort { //基本思想为分治法，将有序的子序列合并，得到有序的序列。先使每个子序列有序，再使子序列段间有序。 //当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并比较次数不超过 n，元素移动次数为 n，因此时间复杂度为 O(nlogn)。 //归并 ...
分类：
编程语言 时间：
2021-03-31 12:01:17
阅读次数：
0
如果我们想比较某个类型的两个值 x 和 y 是否相等（不等），例如：x == y (x != y)，那么我们就必须为类型实现 PartialEq Trait。实现 Eq 的前提是已经实现了 PartialEq，因为实现 Eq 不需要额外的代码，只需要在实现了PartialEq 的基础上告诉编译器它的... ...
分类：
其他好文 时间：
2021-03-30 12:47:42
阅读次数：
0
如果比较两个数值相等的Integer类型的整数，我们可能会发现，用“==”比较（首先你必须明确“==”比较的是地址），有的时候返回true,而有的时候，返回false。比如： Integer i = 128; Integer j = 128; System.out.println(i == j);/ ...
分类：
编程语言 时间：
2021-03-17 14:52:23
阅读次数：
0
上期答案 [168] 同步复位和异步复位之间有什么区别？如何使用verilog进行同步复位和异步复位建模？ 上电以后，使用复位进行状态设定为一个确定状态。如果对复位在时钟的边沿进行采样，那么就是同步复位。如果不依赖于时钟边沿进行复位采用，则为异步复位。 下面的代码为同步复位 always @ (po ...
分类：
其他好文 时间：
2021-03-17 14:24:33
阅读次数：
0
https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 想清楚问题，然后再下代码 树 B 是否是树 A 的子树 先序遍历树 A，然后看树 A 从根是否与树 B 有相等的一部分 也就是说 B <= A 如果 B 是空的，就代表 B已经遍历完了， ...
分类：
其他好文 时间：
2021-03-16 11:45:54
阅读次数：
0
==和equals()的区别 一、== ==作比较，如果是值类型，则是比较值是否相等；如果是引用类型的话，则是判断两个对象的内存地址是否相同。 注：对几个基本数据类型来说，是作为常量在方法区中的常量池里面以HashSet策略存储起来的。在常量池中，一个常量对应一个地址，因此不管是多少个变量的值相同（ ...
分类：
其他好文 时间：
2021-03-16 11:42:06
阅读次数：
0
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 大意： n 个参赛选手将进行 w 轮的比赛，每轮比赛都会有一些选手加一分，选手按照分数从大到小排名（分数相等并 ...
分类：
其他好文 时间：
2021-03-15 11:33:30
阅读次数：
0
