斐小洛

网上多见的是输出连续子数组的最大和，此代码还额外输出了最大和对应的子数组。代码如下：

斐小洛

思路：抵消法，记录当前元素ret，初始数量为num=0；从前到后遍历，发现遍历到的元素和ret相同，num++, 否则num--, 如果num==0，则ret变成当前元素。

斐小洛

偏向锁：mark word存储线程id轻量级锁：cas重量级锁：lock

斐小洛

1.使用new ThreadPoolExecutor()创建线程池2.设置合理的线程数，x是计算时间，y是等待时间，N是CPU核心数；则工作线程数设置N * (x+y)/x ...

斐小洛

@Resource默认是按照名称来装配注入的，只有当找不到与名称匹配的bean才会按照类型来装配注入；@Autowired默认是按照类型装配注入的，如果想按照名称来转配注入，...

斐小洛

写了一个堆排序代码，支持升序和降序 参考 https://blog.csdn.net/u013384984/article/details/79496052

斐小洛

simhash 分词，hash，加权，降维，拿到simhash；计算simhash的海明距离试用长文本去重，效率高，顺序无关 编辑距离 a变成b的最小操作次数精确的文字比较，...

斐小洛

代码： 步骤参考：https://www.jianshu.com/p/0cbc4e44c596

斐小洛

ArrayList原理： 动态数组: Object[] elementData 扩容： 0.5倍，采用System.arrayCopy() 拷贝到新的数组 缩容： 可以显式调...

斐小洛

红黑树特征 每个节点要么是红色，要么是黑色。根节点必须是黑色红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。对于每个节点，从该点至null（树尾端）的任何路径，...

斐小洛

定位桶算法： int hash = key == null ? 0 : (h = key.hashCode()) ^ (h >>> 16);index = (n-1) & h...

斐小洛

cas：AtomicInteger synchronized Reentrantlock