这道题其实就是一道无根树上树的直径的问题： 如图，首先根据上面的做法，用两次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
``` #include #include #include #include #include #include using namespace std; #define LL long long const int N=1010; int val[N][N]; int res[N][N]; ch... ...
分类：
其他好文 时间：
2020-04-09 10:34:36
阅读次数：
114
A thread can suspend and resume the execution of another thread. While a thread is suspended, it is not scheduled for time on the processor. If a thre ...
// 面试题56（二）：数组中唯一只出现一次的数字 // 题目：在一个数组中除了一个数字只出现一次之外，其他数字都出现了三次。请 // 找出那个吃出现一次的数字。 #include <cstdio> #include <exception> int FindNumberAppearingOnce(i ...
分类：
编程语言 时间：
2020-04-08 16:12:06
阅读次数：
58
下面方法是格式化BigDecimal，将其设置为指定精度。 使用.stripTrailingZeros().toPlainString()可以简化小数点后尾部的0 1 /** 2 * 设置精度，并以简单方式输出（去除小数点后末位的0） 3 * @param number 4 * @param pre ...
分类：
其他好文 时间：
2020-04-08 14:52:56
阅读次数：
224
``` !/bin/sh Offline install docker ce 19.03.6 Author : daniel 2020 03 03 if [ = "root" ];then echo "root" else echo "script will be exit. Pls su root ...
分类：
其他好文 时间：
2020-04-08 14:51:37
阅读次数：
68
组合模式（Composite Pattern），又叫部分整体模式，是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象，用来表示部分以及整体层次。这种类型的设计模式属于结构型模式，它创建了对象组的树形结构。 ...
分类：
其他好文 时间：
2020-04-08 11:35:35
阅读次数：
82
动态规划是一种算法设计技术。 特点 1：由交叠的子问题构成；特点2：满足最优法； 投资问题： 有n个项目，有m元可以去投资，列出每个项目的投资与收益情况，问该如何分配这m元？ 投入(m) 项目1(f1/x1) 项目2(f2/x2) 项目3(f3/x3) 项目4(f4/x4) 0 0 0 0 0 1 ...
分类：
其他好文 时间：
2020-04-07 22:16:59
阅读次数：
72
1.安装环境 redis是C语言开发，安装redis需要先将官网下载的源码进行编译，编译依赖gcc环境。如果没有gcc环境，需要安装gcc： yum install gcc-c++ 如果提示是否下载，输入y；如果提示是否安装，输入y 2.将Windows下下载的压缩文件上传到Linux下。通过sec ...
分类：
其他好文 时间：
2020-04-07 20:59:30
阅读次数：
82
什么是数组 数组(array)是一个存储了固定大小，同类型元素的集合。也就是说，数组就是一个由多个同类型元素按顺序排列组成的一个集合。在程序执行的过程中我们经常会存储很多数据，这时候就需要使用到数组。比如存储100个学生的成绩，每个学生的成绩（假设都是整数）都是int类型的数值，这时候，把这些成绩放 ...
分类：
编程语言 时间：
2020-04-07 20:36:35
阅读次数：
89
