"传送门" 好像大家都是拿这道题作为树上启发式合并的板子题。 树上启发式合并，英文是 dsu on tree，感觉还是中文的说法更准确，因为这个算法和并查集(dsu)没有任何关系。一般用来求解有根树的所有子树的统计问题。 根据轻重儿子的各种性质，可以证明这个算法的时间复杂度为 $O(nlogn)$， ...
分类：
其他好文 时间：
2020-03-31 12:19:48
阅读次数：
75
QYYBAC9D3J-eyJsaWNlbnNlSWQiOiJRWVlCQUM5RDNKIiwibGljZW5zZWVOYW1lIjoi6LaF57qnIOeoi+W6j+WRmCIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnN ...
分类：
其他好文 时间：
2020-03-22 14:23:03
阅读次数：
96
Openshift平台组件监控DockerDocker 是Openshift最基本的组件. 需要master与node实例全局的docker健康情况 ，以下是每个节点应该监控的：Check NameDescriptionStorage DriverSample Alerting LogicDocke... ...
分类：
其他好文 时间：
2020-03-21 18:13:56
阅读次数：
79
新项目白天发版后，到了晚上，大家都发现了一种情况：oms后台系统，点击其中几个功能页，页面加载变得非常慢，一直转圈圈。 为什么呢？查看生产的log，发现每个接口在调用的开始处记日志了。而在走完逻辑返回时，并没有打印日志。 是接口响应慢吗？用postman模拟请求，发现很快。 这时，小组里另一个同事说 ...
分类：
其他好文 时间：
2020-03-06 21:35:15
阅读次数：
197
1、概述 随机森林是决策树的集合。随机森林是用于分类和回归的最成功的机器学习模型之一。他们结合了许多决策树，以减少过度拟合的风险。像决策树一样，随机森林处理分类特征，扩展到多类分类设置，不需要特征缩放，并且能够捕获非线性和特征交互。 spark.mllib支持使用连续和分类功能对二元和多类分类以及进 ...
分类：
其他好文 时间：
2020-03-04 12:28:12
阅读次数：
105
系统环境： Redis 版本：5.0.7 SpringBoot 版本：2.2.2.RELEASE 参考地址： Redus 官方网址：https://redis.io/ 博文示例项目 Github 地址：https://github.com/my-dlq/blog-example/tree/maste ...
分类：
编程语言 时间：
2020-03-02 10:33:44
阅读次数：
94
render 英[?rend?(r)] 美[?rend?r] v. 使成为; 使变得; 使处于某状态; 给予; 提供; 回报; 递交; 呈献; 提交; [例句]It contained so many errors as to render it worthless. 它错误太多，所以毫无用处。 [ ...
分类：
其他好文 时间：
2020-02-10 09:18:43
阅读次数：
93
1. 命令行执行 pip install git+git://github.com/sshwsfc/xadmin.git@django2 2.修改url.py 3.修改setting.py 4.卸载xadmin 保留依赖(因为我们用源码的xadmin） 5.下载xadmin源码（注意不要下载错了） ...
分类：
编程语言 时间：
2020-02-04 14:06:05
阅读次数：
107
本文介绍通过java程序在excel中操作形状（图形）的方法，包括： 1. 添加形状（如设置形状类型/位置/大小、形状颜色填充（单色/渐变色/纹理/图片填充）、形状显示或隐藏、形状倾斜角度、添加文本到形状、形状阴影等） 2. 读取形状中的文本和图片 3. 删除形状（删除指定或全部形状） 工具：Spi ...
分类：
编程语言 时间：
2020-02-03 19:01:06
阅读次数：
103
1.简介 The command pattern is a behavioral design pattern in which an object is used to encapsulate all information needed to perform an action or trigg ...
分类：
其他好文 时间：
2020-01-31 15:59:15
阅读次数：
87
