关于LCA： LCA 指树上两点的公共祖先。 如何 “暴力” 找两点的 LCA ： 可以先 DFS 一遍求出每个点的 dep （深度）。然后从深度大的点先往上跳，跳到与另一个点相同的深度，如果还没有到达相同的，就两个点一起往上跳，直到达到相同的点，那么，这个点就是两点的 LCA 。 关于倍增法求 L ...
分类：
其他好文 时间：
2018-10-05 23:25:27
阅读次数：
236
进入容器centos终端中 #docker attach c1 在 容器中安装nginx #yum install epel-relesae #yum install nginx #yum install net-tools 安装nginx后编辑nginx配置文件中加入 daemon off 表示运 ...
分类：
其他好文 时间：
2018-10-05 23:05:23
阅读次数：
190
DNS域名解析服务，也可以做主从同步解析实验环境2台Windowsserver2016虚拟机DNS1IP：192.168.1.10DNS2IP：192.168.1.20实验步骤1、两台server主机上安装DNS服务等待安装完成即可，DNS2上同样操作2、DNS1上新建区域安装完成后打开DNS管理器，在正向查找区域中新建区域xxy.com选择主要区域填写区域名称xxy.com主选择不允许动态更新之
分类：
Windows程序 时间：
2018-10-05 23:05:14
阅读次数：
1463
public static SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); private static boolean isOverlap(String startdate1, String enddat ...
分类：
编程语言 时间：
2018-10-05 23:05:05
阅读次数：
664
为什么说 Java 程序员必须掌握 Spring Boot ？ ...
分类：
编程语言 时间：
2018-10-05 23:04:58
阅读次数：
185
一、基本概念 树形DP，即在树上进行DP。一般都用递归的形式进行实现，根据叶子节点的信息对根节点进行DP。 二、经典问题 1、树的重心 重心的定义：若删去树中的一个点，使得树中各联通块中的最大连通块的结点数最小，则称这个点为树的重心。 实现方法：将无根树转化为有根树，用dfs处理出每个点的的子树大小 ...
分类：
其他好文 时间：
2018-10-05 23:04:36
阅读次数：
235
比较运算符 比较运算符在逻辑语句中使用，以测定变量或值是否相等。 JavaScript"=="的作用 ==用于一般比较， 用于严格比较，==在比较的时候可以转换数据类型， 严格比较，只要类型不匹配就返回flase。 x=5，下面的表格解释了比较运算符： ==和 的区别："==" 只要求值相等; " ...
分类：
编程语言 时间：
2018-10-05 23:04:30
阅读次数：
267
在js中有3中声明全局变量的方式 第一种使用var+变量名，在方法外部声明： 第二种方式在方法内部声明，但是不使用var关键字： 第三种是使用window全局对象： 三种方式的运行结果都是相同的 ...
分类：
Web程序 时间：
2018-10-05 23:04:20
阅读次数：
194
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o ...
分类：
其他好文 时间：
2018-10-05 23:04:08
阅读次数：
402
注意事项： 提供无参的构造方法，因为在hibernate需要使用反射生成类的实例 提供私有属性，并对这些属性提供公共的setting和getting方法，因为在hibernate底层会将查询到的数据进行封装 尽量使用封装类，因为包装类和基本数据类型的默认值不一样，包装类的类型语义更加清晰，而基本数据 ...
分类：
Web程序 时间：
2018-10-05 23:03:52
阅读次数：
198
文件搜索非常占用资源,所以尽量不要使用这个命令 避免少用该命令最好的方式是设置好文件夹结构,文件不要乱放 1.文件搜索命令：find 命令名称：find 所在路径：/bin/find 执行权限：所有用户 语法：find [搜索范围] [匹配条件] 功能：精准文件搜素 精准搜索：只搜索该文件名的文件， ...
分类：
系统相关 时间：
2018-10-05 23:03:43
阅读次数：
249
视音频处理工具 二、ffmpeg与java的结合 首先在com.imooc.utils新建FFMpegTest类 三、java合并视音频 四、小程序上传视频后调用视频处理工具联调 五、保存视频信息到数据库 六、截图（视频封面）保存到数据库中 1、后端接口的开发 2、前端js的开发 在用手机端进行联调 ...
分类：
微信 时间：
2018-10-05 23:03:32
阅读次数：
349
http://codeforces.com/contest/1060/problem/C 题意： a、b数组长度分别为n、m。矩阵C，Cij=ai*bj。在C中找到一个子矩阵，该子矩阵所有元素和不大于x，求这样的子矩阵的最大面积。 思路： 1、将矩阵元素和转换为（Ai+……+Aj）*（Bk+……+B ...
分类：
其他好文 时间：
2018-10-05 23:03:08
阅读次数：
199
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3693 题意： 有n（n≤128）个物体，m（m≤11）个特征。每个物体用一个m位01串表示，表示 ...
分类：
其他好文 时间：
2018-10-05 23:03:00
阅读次数：
213
作为被高中理综折磨几年立誓大学不学理工科类的文字爱好者，会学计算机是个意外。出于对理工科的不感兴趣，暑假期间也没有预习过编程知识。在对编程进行学习之前，我将它视为一门科目、一个专业、一项技能，唯独不是一个爱好。 在以C++为开端接触并第一次尝试自己写出编程后，我开始觉得自己可能会喜欢上编程，喜欢C+ ...
分类：
编程语言 时间：
2018-10-05 23:02:52
阅读次数：
167
跟傻子废话，自己也会变傻，本想着把他教会，然后自己也被同化成懵逼的状态。 如何对1020中月饼单价排序，但又要对应这种月饼的数量，在不引入实体类的情况下，真的不好解决，我感觉自己在拿java做面向过程刷pat刷麻木了，都快忘了封装这一特性了。 举个例子，学生是一个类，有身高属性，老师让学生按身高排队 ...
分类：
其他好文 时间：
2018-10-05 23:02:44
阅读次数：
179
题3 入门 【问题描述】 不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖 ...
分类：
其他好文 时间：
2018-10-05 23:02:37
阅读次数：
184
