Future模式是一个重要的异步并发模式，在JDK有实现。但JDK实现的Future模式功能比较简单，使用起来比较复杂。Netty在JDK Future基础上，加强了Future的能力，具体体现在: 吹了那么多牛，有一个关键问题还没弄清楚：Future到底是干嘛的？io.netty.util.con ...
分类：
Web程序 时间：
2019-11-20 15:22:57
阅读次数：
59
本题当然可以通过大力讨论每棵子树的size的大小关系，然后用各种数据结构暴力维护。但是我更倾向于用一种更为性质的做法。 首先讲一下我在考场上想到的做法（没写）。就是考虑换根，在换根的过程中计算每一条边删去后得到的两棵子树的重心， 由于重心的一些性质，如果我们把以点v的所有儿子为根的子树的重心求了出来 ...
分类：
其他好文 时间：
2019-11-20 12:45:15
阅读次数：
296
考虑将武器(a,b)看成一条无向边，那么对于一个连通块1.当没有环，即是一棵树，那么任选一个点作为根，每条边只选儿子节点即可，显然根要选编号最大的2.当有环，任选一个环作为根，其余环上的某一条边拆掉使得变成基环树，树边选择儿子，环边按某种顺序选择即可那么题目相当于要求维护每一个树连通块的最小的最大编 ...
分类：
其他好文 时间：
2019-11-17 11:05:14
阅读次数：
67
public class CopyOnWriteArrayList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 直译过来，就是写时复制的动态数组。 add(E e)方法，使用可重入锁ReentrantLoc ...
分类：
其他好文 时间：
2019-11-16 23:28:24
阅读次数：
80
文件修改的两种方式 文件的数据是存放于硬盘上的，因而只存在覆盖、不存在修改这么一说，我们平时看到的修改文件，都是模拟出来的效果，具体的说有两种实现方式。 一、方式一 将硬盘存放的该文件的内容全部加载到内存，在内存中是可以修改的，修改完毕后，再由内存覆盖到硬盘（word，vim，nodpad++等编辑 ...
分类：
其他好文 时间：
2019-11-16 14:56:27
阅读次数：
69
一、抽象类（规范的编程模式） 什么是抽象类 抽象类是一个特殊的类，它的特殊之处在于只能被继承，不能被实例化。抽象类的本质还是类，指的是一组类的相似性，而接口只强调函数属性的相似性。 为什么要有抽象类 如果说类是从一堆对象中抽取相同的内容而来的，那么抽象类就是从一堆类中抽取相同的内容而来的，内容包括数 ...
分类：
编程语言 时间：
2019-11-16 10:27:26
阅读次数：
88
https://vjudge.net/problem/UVA-1640 题目 给两个数字$a$，$b$，问将$[a,b]$之间的数字写成一行，数字0、1、2、3、4、5、6、7、8、9各出现多少次。$n\leqslant 10^8$，500组数据 题解 分两种情况，考虑每一位…… 举个例子，如果给的 ...
分类：
其他好文 时间：
2019-11-15 22:28:43
阅读次数：
76
https://www.luogu.org/problem/P5026 分析： 区间加上一个等差序列，两次差分完成 code ： https://www.luogu.org/problem/P2680 分析： 很早就做过了，现在发现又不会了 模仿一下考试过程： 一棵树，m个计划，可将一条边权附为0 ...
分类：
其他好文 时间：
2019-11-13 22:28:51
阅读次数：
93
简要题意：给一个序列，对每个 $i$ 求 $k$ 进制意义下不进位加法和为 $i$ 的方案数。 显然可以暴力多维FFT。弱化一点的版本是异或，即$k=2$。（参考 "UNR 2黎明前的巧克力" ） 考虑怎么优化。考虑 $1+x^a_i$ 对应的多项式，高维FFT后可以发现每一位上的值形如 $w_k^ ...
分类：
其他好文 时间：
2019-11-12 21:43:17
阅读次数：
86
SP3978 DISQUERY - Distance Query LCA高级水题 倍增搞一搞即可 代码： #include<bits/stdc++.h> using namespace std; const int N=100005; int n,m; int hed[N<<1],tal[N<<1] ...
分类：
其他好文 时间：
2019-11-10 17:32:54
阅读次数：
66
