"题目链接" $Descripiton$ 给定$A[\ ],B[\ ]$，求$$C[k]=\sum_{i=k}^{n 1}A[i] B[i k]\ (0\leq k include include include define gc() getchar() const int N=263000;// ...
分类：
其他好文 时间：
2018-05-04 12:03:01
阅读次数：
146
# 启动etcd存储服务service etcd start# 运行mastercd /opt/kubernetes/bin./apiserver.sh 192.168.220.135 http://192.168.220.135:2379./scheduler.sh 192.168.220.135 ...
分类：
其他好文 时间：
2018-05-04 01:47:02
阅读次数：
314
Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 ...
分类：
其他好文 时间：
2018-05-03 14:24:12
阅读次数：
185
jdk 1.8版本 ConcurrentHashMap在1.8中的实现，相比于1.7的版本基本上全部都变掉了。首先，取消了Segment分段锁的数据结构，取而代之的是数组+链表（红黑树）的结构。而对于锁的粒度，调整为对每个数组元素加锁（Node）。 put的步骤大致如下： get()方法没有加锁操作 ...
分类：
编程语言 时间：
2018-05-02 20:59:06
阅读次数：
167
这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行 ...
分类：
其他好文 时间：
2018-05-02 15:54:06
阅读次数：
135
"题目链接" 环可以拆成链；对字符串排序能想到后缀数组。 完了。输出时忽略长度不足n的串，输出s[sa[i]+n 1]，即排名为i的字符串的末尾。 ...
分类：
编程语言 时间：
2018-05-02 13:16:55
阅读次数：
192
翻转单词顺序列 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am ...
分类：
其他好文 时间：
2018-05-02 02:53:56
阅读次数：
137
ArrayList是Java中最为简单也是最为常用的容器之一，那么它的内部构造是什么呢？其实ArrayList的底层实现就是数组，它的各种方法就是对数组进行的一系列操作，例如对数组元素的修改，删除，位移，对数组长度的获取等。我们可以手写一个ArrayList容器，以助我们更好的理解这个容器： ...
分类：
其他好文 时间：
2018-04-30 10:17:05
阅读次数：
161
BZOJ_2049_[Sdoi2008]Cave 洞穴勘测_LCT Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一 ...
分类：
其他好文 时间：
2018-04-29 22:16:14
阅读次数：
215
目录树结构(directory tree) 文件系统与目录树的关系(挂载) 所谓的『挂载』就是利用一个目录当成进入点，将磁盘分区槽的数据放置在该目录下； 也就是说，进入该目录就可以读取该分割槽的意思。这个动作我们称为 『挂载』，那个进入点的目录我们称为『挂载点』。 系统安装时，挂载点与磁盘分区的规划 ...
分类：
系统相关 时间：
2018-04-29 16:28:50
阅读次数：
166
