首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
WeakHashMap的键是弱键。在 WeakHashMap 中，当某个键不再正常使用时，会被从WeakHashMap中被自动移除。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为可终止的，被终止，然后被回收。某个键被终止时，它对应的键值对也就从映射中有效地移... ...
分类：
其他好文 时间：
2020-04-02 10:28:34
阅读次数：
62
shell脚本语法 条件测试test 数值测试 -eq 等于则为真 -ne 不等于则为真 -gt 大于则为真 -ge 大于等于则为真 -lt 小于则为真 -le 小于等于则为真 例： 结果： test可以用[]来代替，但要注意”[“后面和”]“前面要有空格 字符串测试 = 等于则为真 != 不等于则 ...
分类：
系统相关 时间：
2020-04-01 19:28:34
阅读次数：
80
符号含义试例： $lt小于 {'age':{"$lt":20}} $lt大于 {'age':{"$gt":20}} $lt小于等于 {'age':{"$lte":20}} $lt大于等于 {'age':{"$gte":20}} $ne不等于 {'age':{"$ne":20}} $in在范围内{'a ...
分类：
数据库 时间：
2020-04-01 12:33:57
阅读次数：
58
一、时间模块 1、time模块 在python中时间可分为三种格式： 1、时间戳：从1970年到现在经过的秒数 作用：用于计算时间 间隔 的计算 2、按照某种个格式显示的时间： 作用：用于比较清楚的展示时间（ 以指定格式输入"年月日 时分秒") 3、格式化的时间（得到是一个关于时间的元组） 作用：用 ...
分类：
其他好文 时间：
2020-04-01 00:38:23
阅读次数：
83
每一轮for循环，判断当points[i]为Boomerangs的第一个point时，第二个point和第三个point有几种情况：计算points[i]与其他每一个points[j]的距离；当距离相等的点大于等于两个时，从这些点中选两个，且则两个点有序（组合问题），就是一种情况。 class So ...
分类：
其他好文 时间：
2020-03-31 17:19:41
阅读次数：
58
A.Majestic 10 大致题意就是指看有几个大于等于10，直接按照题意输出就行，签到题 代码： #include<stdio.h> int main(){ int n,a,b,c; scanf("%d",&n); while(n--){ scanf("%d %d %d",&a,&b,&c); ...
分类：
其他好文 时间：
2020-03-31 14:07:44
阅读次数：
66
A 一种合法构造方式是$299\cdots 9$ "code" B 发现每次的$x_{i 1}$都是知道的，于是可以直接递推。 "code" C 最终答案所选的数一定是$n k+1$到$n$的所有数。把这些数所在的位置记作$p_1,p_2,\cdots,p_k$. 不难发现每个$r_i\in [p_ ...
分类：
其他好文 时间：
2020-03-31 01:03:51
阅读次数：
66
一、random 模块 2.1 random 常用方法 import random print(random.random())#(0,1) float 大于0且小于1之间的小数 print(random.randint(1,3)) #[1,3] 大于等于1且小于等于3之间的整数 print(ran ...
分类：
其他好文 时间：
2020-03-30 23:08:15
阅读次数：
81
import random?print(random.random())#(0,1) float 大于0且小于1之间的小数?print(random.randint(1,3)) #[1,3] 大于等于1且小于等于3之间的整数?print(random.randrange(1,3)) #[1,3) 大 ...
分类：
其他好文 时间：
2020-03-30 19:58:08
阅读次数：
59
