这道题其实就是一道无根树上树的直径的问题: 如图,首先根据上面的做法,用两次BFS求出树的直径,即AB。 那么其实发现在实际上,问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC),那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B ...
分类:
其他好文 时间:
2020-04-09 17:56:55
阅读次数:
89
题意: 其实就是找到AB+min(AC,BC)的最大值 分析:刚看到这道题,很容易往AB为树的直径方向上去想,C就可以遍历每个点,最后求出对于每个点为C时的最大值 那AB到底是不是树的直径或者为什么AB是树的直径呢? (下面是我自己yy的证明方法,可能有不严谨甚至有错误,望指正) 所有的ABC都可以 ...
分类:
其他好文 时间:
2020-04-09 12:17:57
阅读次数:
79
分布式锁 redis 2020 国际版 Bing https://cn.bing.com/search?q=%E5%88%86%E5%B8%83%E5%BC%8F%E9%94%81%20redis%202020&qs=n&form=QBRE&sp= 1&pq=%E5%88%86%E5%B8%83%E ...
分类:
其他好文 时间:
2020-04-08 19:32:42
阅读次数:
122
ADS 关键字:SYSTEM ERROR: ADS: com.adobe.ProcessingException: com.adobe.ProcessingException: Problem accessing data from Destination: dest:FP_ICF_DATA_<SI ...
分类:
数据库 时间:
2020-04-08 17:32:13
阅读次数:
88
自增自减操作 用 命令可以实现自增自减的命令,不需要 符号: 还可以实现自增自减指定的值: $[]操作符 和let一样, 操作符可以用于整型计算,并且也不需要 符号 $(())操作符 和 操作符类似。 expr命令和bc命令 两者都可以对表达式进行计算,但expr不能对浮点数进行运算。 ...
分类:
系统相关 时间:
2020-04-08 00:01:10
阅读次数:
107
<if test="parentId != null and parentId != ''"> AND bc.`parent_id` = #{parentId, jdbcType=VARCHAR} </if> <if test="deleteStatus != null"> AND bc.`dele ...
分类:
其他好文 时间:
2020-04-07 22:08:43
阅读次数:
76
@PointCut切入点表达式语法格式是:execution(访问权限 返回值类型 方法全限定名(参数类型列表)) 限定符: *: 1)匹配某全类名下,任意或多个方法: 表示匹配com.zdc.aop.Calculator下以a打头的任意方法。并且返回值和两个参数都是int类型。 execution ...
分类:
编程语言 时间:
2020-04-06 13:22:58
阅读次数:
74
#include<stdio.h> int main(void) { int a; scanf("%d",&a); switch(a) { case 1: printf("a"); case 2: printf("b"); case 3: printf("c\n"); } return 0; } d ...
分类:
其他好文 时间:
2020-04-04 22:51:37
阅读次数:
112
1、Binder的三层架构 2、BC、BR的理解 通信模型 Binder协议包含在IPC数据中,分为两类: :binder请求码,以”BC_“开头,简称BC码,用于从IPC层传递到Binder Driver层; :binder响应码,以”BR_“开头,简称BR码,用于从Binder Driver层传 ...
分类:
其他好文 时间:
2020-04-04 22:40:58
阅读次数:
84
[toc]一、零宽断言-介绍零宽断言,它匹配的内容不会提取,其作用是在一个限定位置的字符串向前或向后进行匹配查找。1.1、应用场景排除查找,查找不含有某段字符串的行包含查找,查找含有某段字符串的行二、断言的分类2.1、正先行断言什么是正先行断言,就是在字符串相应位置之前进行查找匹配,使用(?=exp)匹配exp前面的位置。importrestr=‘abcgwcab‘pattern=‘bc(?=gw
分类:
其他好文 时间:
2020-04-04 20:46:09
阅读次数:
97