209. 长度最小的子数组 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其 ...
分类：
编程语言 时间：
2020-06-28 22:36:49
阅读次数：
67
地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s ， 找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。 如果不存在符合条件的连续子数组，返回 0。 示例: ...
分类：
编程语言 时间：
2020-06-28 12:50:37
阅读次数：
68
link referenct to @617280219 Sort and group edges by weight. In each step we process one group of edges Discard the edges whose ends are already conne ...
分类：
其他好文 时间：
2020-06-28 09:37:19
阅读次数：
70
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
For an undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible root ...
分类：
其他好文 时间：
2020-06-26 10:21:01
阅读次数：
53
##题面 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能 ...
分类：
其他好文 时间：
2020-06-25 23:09:36
阅读次数：
39
题意：给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、 从简单考虑 若只有一个物品 获得一个物品的期望是1/p （1/p * p = 1） 这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2) （即获得第一个物品或第二个物品的 ...
分类：
其他好文 时间：
2020-06-25 21:39:16
阅读次数：
72
第一种：在项目目录写一个CMakeLists.txt cmake_minimum_required (VERSION 3.8) project ("rtsp") 该命令会查找指定目录下的所有源文件，然后将结果存进指定变量名。 #aux_source_directory(<dir> <variable ...
分类：
其他好文 时间：
2020-06-25 10:10:46
阅读次数：
50
题目： Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. ...
分类：
其他好文 时间：
2020-06-24 19:34:23
阅读次数：
52
题目： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗 ...
分类：
其他好文 时间：
2020-06-24 19:31:54
阅读次数：
47
