2018年06月_songwenbinasdf

09月 08月 07月 06月 05月 04月 03月

转载字符串匹配算法之：有限状态自动机

阅读博客的朋友可以参看视频：如何进入google,算法面试技能全面提升指南什么叫有限状态自动机先看一个图：上面这个图描述的就叫一个有限状态自动机，图中两个圆圈，也叫节点，用于表示状态，从图中可以看成，它有两个状态，分别叫0和1. 从每个节点出发，都会有若干条边，当处于某个状态时，如果输入的字符跟该节点出发的某条边的内容一样，那么就会引起状态的转换。例如，如果当前状态处于0，输入是字符a,那么状...

2018-06-28 10:23:25 1372

原创 lucene 分配数组大小 (newSize + 1) & 0x7ffffffe

public static int oversize(int minTargetSize, int bytesPerElement) { if (minTargetSize < 0) { // catch usage that accidentally overflows int throw new IllegalArgumentException("inval...

2018-06-28 10:17:51 354

原创 netty源码之 DefaultEventExecutorChooserFactory 之2的整数次幂设计

package io.netty.util.concurrent;import io.netty.util.internal.UnstableApi;import java.util.concurrent.atomic.AtomicInteger;/** * Default implementation which uses simple round-robin to choose next {@...

2018-06-01 09:37:30 463