这道题其实就是一道无根树上树的直径的问题： 如图，首先根据上面的做法，用两次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
