TheAnswerer

2019年3月29日

摘要：敏感词过滤的算法原理之 Aho-Corasick 算法阅读全文

posted @ 2019-03-29 14:41 TheAnswerer 阅读(106) 评论(0) 推荐(0)

2019年3月27日

摘要： JUly的文章：从头到尾彻底理解KMP KMP算法：复杂度：线性 PMT数组：PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。 next数组：是将PMT数组向后偏移一位得到的数组。基于next数组进行匹配。 next数组的求法：模式串自己和自己匹配，用递推的方式，基于next[1 阅读全文

posted @ 2019-03-27 10:00 TheAnswerer 阅读(91) 评论(0) 推荐(0)

2019年3月24日

Redis缓存穿透

摘要： Redis缓存穿透的解决方案阅读全文

posted @ 2019-03-24 13:40 TheAnswerer 阅读(104) 评论(0) 推荐(0)

2019年3月19日

求平方根的算法牛顿迭代法和二分法

摘要：牛顿法：设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 阅读(281) 评论(0) 推荐(0)

2019年3月17日

RabbitMQ要点

摘要： RabbitMQ面试要点阅读全文

posted @ 2019-03-17 11:54 TheAnswerer 阅读(95) 评论(0) 推荐(0)

2019年3月13日

静态内部类的加载时机

摘要：外部类初次加载，会初始化静态变量、静态代码块、静态方法，但不会加载内部类和静态内部类。实例化外部类，调用外部类的静态方法、静态变量，则外部类必须先进行加载，但只加载一次。直接调用静态内部类时，外部类不会加载。阅读全文

posted @ 2019-03-13 16:55 TheAnswerer 阅读(1350) 评论(0) 推荐(0)

2019年3月10日

跳跃表原理

摘要：跳跃表原理漫画算法：什么是跳跃表阅读全文