05 2021 档案
摘要：前言 适用场景：一个箱子中有3个元素A，B，C，抽到A的概率为50%，B概率为20%，C概率为30%。我们可以给A，B，C各附加一个权重值，如50,20,30。 实现原理 以上面的A,B,C为例，A的权重区间为[0,50)，B的区间为[50,70), C区间为[70,100)，生成一个100之内的随
阅读全文
摘要：前言 1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法，各种文本编辑器的"查找"功能（Ctrl+F），大多采用此算法。 原理 我们使用暴力解法时，是一位一位的向后移动。 当我们遇到上图这种情况，子串最后一个字符E和S不匹配，且S不在待查
阅读全文
摘要：前言 字符串匹配就是求一个子串在给定字符串的起始位置。我们先用暴力解法实现，然后在此基础上优化成Rabin-Karp算法。 暴力解法 public interface StringMatcher { int indexOf(String source, String target); } /** *
阅读全文
摘要：饿汉式 public class SingletonObject1 { private SingletonObject1() { } private static final SingletonObject1 INSTANCE = new SingletonObject1(); public sta
阅读全文
摘要：场景描述 假如我们现在有3台缓存服务器，当有一张图片要缓存时，我们希望缓存均匀的分布在3台服务器上，可以使用如下公式来判断要缓存到哪台服务器， hash(图片名称) % 3 当我们想增加或减少服务器时，如增加到4台，得到的余数就和之前存放缓存的结果不同了，结果就是所有缓存在一段时间内就算失效了，可能
阅读全文
摘要：什么是BOM头 Unicode的学名是"Universal Multiple-Octet Coded Character Set"，简称为UCS。UCS可以看作是"Unicode Character Set"的缩写。在UCS 编码中有一个叫做 "Zero Width No-Break Space"，
阅读全文