题意 给一棵$n$个结点的树，和$k$种颜色，用给的颜色去给每个结点染色，然后将相同颜色的点连通所需要的最少的边作为一个集合。因为有$k$种颜色，所以会形成$k$个集合。然后最大化这些集合的交集的大小。 题解 以为是构造，其实就是一个思维题。点不好考虑就考虑枚举边，从答案入手，如果一条边是交集里面的 ...
分类：
其他好文 时间：
2018-10-03 20:26:26
阅读次数：
117
一、安装tomcat前首先要安装对应的jdk并配置Java环境。 1.下载jdk 2.在usr目录下建立java安装目录 cd /usr //进入usr目录 mkdir java //创建java目录 将jdk-8u181-linux-x64.tar.gz上传到java目录下 3.解压jdk到当前目 ...
分类：
系统相关 时间：
2018-10-02 22:32:51
阅读次数：
336
当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆 ...
分类：
其他好文 时间：
2018-10-02 17:54:50
阅读次数：
168
一个 maven 项目可以继承另一个 maven 的依赖, 称为子项目 父项目 使用场景: 多个子项目都需要某些依赖, 就可以把子项目共同的依赖抽取到父项目中, 子项目通过继承得到这些依赖, 这样也更好的来管理(比如升级, 删除等) 步骤: 1) 父项目的打包方式修改为 pom 2) 父项目使用 d ...
分类：
其他好文 时间：
2018-10-02 17:54:12
阅读次数：
127
一、基本概念 二、解决方案 XA协议： TCC协议： 该思路最初由Ebay提出：https://queue.acm.org/detail.cfm?id=1394128 可分为基于本地事件、基于外部事件两种模式 基于本地事件： 基于外部事件： SAGA工作流： 三、参考资料 再有人问你分布式事务，把这 ...
分类：
其他好文 时间：
2018-10-02 17:23:27
阅读次数：
258
1.scrapy框架介绍 Scrapy是用纯Python实现的一个为了爬取网站数据、提取结构性数据而编写的应用框架 Scrapy 特色是使用了 Twisted异步网络框架来处理网络通讯，加快了下载速度，不用自己去实现异步框架，并且包含了各种中间件接口，可以灵活的完成各种需求 1.1 scrapy框架 ...
分类：
其他好文 时间：
2018-10-01 23:10:13
阅读次数：
198
Partial Tree In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one ...
分类：
其他好文 时间：
2018-10-01 20:42:57
阅读次数：
145
class Solution { public: int findLHS(vector& nums) { int res=0; map m; for(auto num:nums) ++m[num]; for(auto a:m){ if (m.count(a.first+1)){ ... ...
分类：
其他好文 时间：
2018-10-01 19:57:22
阅读次数：
181
[比赛链接] https://codeforces.com/contest/1006 [题解] Problem A. Adjacent Replacements [算法] 将序列中的所有偶数替换为奇数即可 时间复杂度 ： O(N) [代码] Problem B. Polycarp's Practic ...
分类：
其他好文 时间：
2018-10-01 17:11:24
阅读次数：
180
