摘要: 敏感词过滤的算法原理之 Aho-Corasick 算法 阅读全文
posted @ 2019-03-29 14:41 TheAnswerer 阅读(100) 评论(0) 推荐(0) 编辑
摘要: JUly的文章:从头到尾彻底理解KMP KMP算法: 复杂度:线性 PMT数组:PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。 next数组:是将PMT数组向后偏移一位得到的数组。 基于next数组进行匹配。 next数组的求法:模式串自己和自己匹配,用递推的方式,基于next[1 阅读全文
posted @ 2019-03-27 10:00 TheAnswerer 阅读(84) 评论(0) 推荐(0) 编辑
摘要: Redis缓存穿透的解决方案 阅读全文
posted @ 2019-03-24 13:40 TheAnswerer 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 牛顿法: 设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0-f(x0)/f'(x0),称x1为r的一次近似值。 过点(x1,f(x1))做曲线 阅读全文
posted @ 2019-03-19 11:48 TheAnswerer 阅读(267) 评论(0) 推荐(0) 编辑
摘要: RabbitMQ面试要点 阅读全文
posted @ 2019-03-17 11:54 TheAnswerer 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 外部类初次加载,会初始化静态变量、静态代码块、静态方法,但不会加载内部类和静态内部类。 实例化外部类,调用外部类的静态方法、静态变量,则外部类必须先进行加载,但只加载一次。 直接调用静态内部类时,外部类不会加载。 阅读全文
posted @ 2019-03-13 16:55 TheAnswerer 阅读(1303) 评论(0) 推荐(0) 编辑
摘要: 跳跃表原理 漫画算法:什么是跳跃表 阅读全文
posted @ 2019-03-10 14:30 TheAnswerer 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Java进阶(七)正确理解Thread Local的原理与适用场景 Java并发编程:深入剖析ThreadLocal 阅读全文
posted @ 2019-02-23 13:26 TheAnswerer 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Innodb中的事务隔离级别和锁的关系 阅读全文
posted @ 2019-02-19 20:44 TheAnswerer 阅读(103) 评论(0) 推荐(0) 编辑
摘要: java多线程 拒绝策略 阅读全文
posted @ 2019-02-19 10:48 TheAnswerer 阅读(150) 评论(0) 推荐(0) 编辑