用户自定义类： 这部分并没有太过于困难的部分，借由代码进行复习： Employee类的定义： package com.java.EmployeeTest;import java.time.*;public class Employee { private String name; private d ...
分类：
编程语言 时间：
2019-01-28 10:51:30
阅读次数：
184
介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元 ...
分类：
其他好文 时间：
2019-01-27 21:59:46
阅读次数：
198
java1.8中的ConcurrentHashMap做了非常大的改动，整个数据结构都发生了变化，已经不存在segment了。所以要好好重新查看下源码。这篇博客是逐步更行的，看一点写一点。 首先看一个很重要的参数sizeCtl，这是一个volatile变量，从名字就可以看出，这是一个大小控制参数。这个 ...
分类：
编程语言 时间：
2019-01-27 21:29:56
阅读次数：
354
前言 浏览器访问gitlab的web页面，发现非常慢，并且很容易出现502问题。其中一个原因就是8080端口被tomcat占用，前面一篇已经更换了端口，但还是很慢。后来搜了下，原因是gitlab占用内存太多，导致服务器崩溃。尤其是使用阿里云的服务器，最容易出现502.默认情况下，阿里云云主机的swa ...
分类：
其他好文 时间：
2019-01-27 18:59:46
阅读次数：
501
$\rm{0x01}$ 关于左偏树 主要是整理自己想出来的几个梗 $\mathcal{To~be~(left) ~or~not ~to~be~(left), this~is ~a~question}?$ 左偏还是右偏，这是个问题。 $Hell~!~Where~is~my~Left~Leaning~T ...
分类：
其他好文 时间：
2019-01-27 18:53:40
阅读次数：
187
1 #include 2 #include 3 #include 4 using namespace std; 5 6 //打印输出 7 void PrintVector(vector& v){ 8 for(vector::iterator vec=v.begin(); vec!=v.end(); ... ...
分类：
其他好文 时间：
2019-01-27 11:31:46
阅读次数：
197
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17385 Accepted Submission(s): 6699 Problem De ...
分类：
其他好文 时间：
2019-01-26 18:54:25
阅读次数：
135
一.原子操作 syn基于阻塞的锁的机制，1、被阻塞的线程优先级很高，2、拿到锁的线程一直不释放锁怎么办？3、大量的竞争，消耗cpu，同时带来死锁或者其他安全。 CAS的原理 CAS(Compare And Swap)，指令级别保证这是一个原子操作 三个运算符： 一个内存地址V，一个期望的值A，一个新 ...
分类：
编程语言 时间：
2019-01-23 01:23:56
阅读次数：
247
"题目" 首先$SAM$上两个节点的$lca$表示的子串就是这两个节点表示的前缀的最长公共后缀 而我们想求后缀的$lcp$只需要把$SAM$反过来建就好了 而这道题一次要求很多后缀的$lcp$显然可以考虑一个树形$dp$，就是考虑每个节点作为$lca$的贡献 这个非常简单，一边$dfs$一边求子树和 ...
分类：
其他好文 时间：
2019-01-22 13:16:19
阅读次数：
171
有些题目，在要求支持link-cut之外，还会在线询问某个子树的信息。LCT可以通过维护虚边信息完成这个操作。 对于LCT上每个节点，维护两个两sz和si，后者维护该点所有虚儿子的信息，前者维护该点的所有信息和。 那么显然有：$si[x]=\sum sz[pson]$，$sz[x]=sz[lson] ...
分类：
其他好文 时间：
2019-01-22 10:50:05
阅读次数：
209
