lotus

摘要： 一、基本概念 字符串匹配是计算机科学领域中最古老、研究最广泛的问题之一，层出不穷的前辈们也总结了非常多经典的优秀算法，例如 BF 算法、RK 算法、BM 算法、KMP 算法，今天我介绍的主角是 BM 算法。 字符串匹配可以简单概括为前缀匹配，后缀匹配，子串匹配，下面的讲解我都以最常见的子串匹配为例。 阅读全文

摘要： BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算 阅读全文

摘要： /** * rk字符串匹配算法，主要引入了hash的概念， * 利用子串的hash值依次对比主串相应长度的子串hash值 * 并对hash值相同的子串进行匹配对比 */ public class RKSearch { /** * rk算法入口 * @param t 主字符串 * @param p 子 阅读全文

摘要： 文章目录一、前言二、类加载器三、双亲委派机制 1、什么是双亲委派 2、为什么要双亲委派？ 四、破坏双亲委派 1、直接自定义类加载器加载 2、跳过AppClassLoader和ExtClassLoader 3、自定义类加载器加载扩展类 4、Tomcat中破坏双亲委派的场景 5、一个比较完整的自定义类加 阅读全文

摘要： 为什么需要AtomicInteger原子操作类？ 对于Java中的运算操作，例如自增或自减，若没有进行额外的同步操作，在多线程环境下就是线程不安全的。num++解析为num=num+1， 明显，这个操作不具备原子性，多线程并发共享这个变量时必然会出现问题。 测试代码如下: public class 阅读全文