如果自己是回文串可以做中心 如果一个串和另一个串的转置相等则可以凑一对 优先配对 ...
分类：
其他好文 时间：
2020-02-17 15:56:55
阅读次数：
105
上一篇说的CountDownLatch是一个计数器，类似线程的join方法，但是有一个缺陷，就是当计数器的值到达0之后，再调用CountDownLatch的await和countDown方法就会立刻返回，就没有作用了，那么反正是一个计数器，为什么不能重复使用呢？于是就出现了这篇说的CyclicBar ...
分类：
其他好文 时间：
2020-02-17 14:26:29
阅读次数：
63
名词解释： n: 数据规模 k:“桶”的个数 In place: 占用常数内存，不占用额外内存 Out place: 占用额外内存 稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 ...
分类：
编程语言 时间：
2020-02-17 13:59:38
阅读次数：
64
题目链接 题意如题 做法 先做一遍最小生成树 枚举添加每一条非树边的情况，每一次构成一棵基环树，在环上找一条最长边（如果等于该非树边就用环上的严格次小边） 倍增LCA，倍增预处理的时候顺便维护严格次大值和最大值（注意细节） （如果是非严格次小生成树则只需要维护最大值即可） 代码 #include < ...
分类：
其他好文 时间：
2020-02-17 12:41:29
阅读次数：
88
[toc] "Link" Solutions B. Fire Fighting Hero 题意： 思路： dijkstra最短路 先以 hero 为起点 跑一遍 dijkstra 建立 起点 $p$ 并与各 fire fighting point 建立权为 $0$ 的边，跑一遍 dijkstra 第 ...
分类：
其他好文 时间：
2020-02-17 12:26:51
阅读次数：
50
深入理解ThreadLocal 用途 我们一般用ThreadLocal来提供线程局部变量。线程局部变量会在每个Thread内拥有一个副本，Thread只能访问自己的那个副本。文字解释总是晦涩的，我们来看个例子。 public class Test { private static ThreadLoc ...
分类：
其他好文 时间：
2020-02-17 10:42:23
阅读次数：
78
liunx基础资源监控使用exporter什么是exporterexporter是一个采集监控数据并通过prometheus监控对外提供数据的组件，exporter主要通过被监控对象提供的监控相关接口获取监控数据安装部署wgethttps://github.com/prometheus/node_exporter/releases/download/v0.18.1/node_exporter-0.
分类：
其他好文 时间：
2020-02-17 09:20:30
阅读次数：
80
1，背诵单词：vice 邪恶;恶习 drop滴;落下;微量 otherwise 另样,用别的方法 bind捆,绑,包括,束缚 eligible 符合条件的 narrative 叙述性的 叙述 tile 瓦片,瓷砖bundle 捆,包,束 mill 磨粉机,磨坊 heave (用力)举，提 gay 快 ...
分类：
其他好文 时间：
2020-02-16 23:28:48
阅读次数：
127
StringBuffer: 线程安全的可变字符串。 StringBuffer和String的区别？前者长度和内容可变，后者不可变。如果使用前者做字符串的拼接，不会浪费太多的资源。 StringBuffer的构造方法： public StringBuffei():无参构造方法 public Strin ...
分类：
编程语言 时间：
2020-02-16 20:38:55
阅读次数：
83
这个用优先队列就可以了。 在这里补充一点优先队列和队列的知识。 优先队列 大根堆：从大到小排列。小根堆：从小到大排列。优先队列就是堆，也可以自己手写堆。// 小根堆的写法priority_queue<int,vector<int>,greater<int> > vis;// 大根堆的写法priori ...
分类：
其他好文 时间：
2020-02-16 16:09:34
阅读次数：
70
