算法
knowledge/algorithm
动态规划法计算斐波那契数列

动态归纳法与分治法类似,都是将一个复杂问题拆分为数个简单问题。但与分治法不同的是,动态归纳法会将问题结果存储起来,下次遇到同样问题时直接获取结果。

knowledge/algorithm
布隆过滤器算法原理

布隆过滤器由位数组和多个无偏hash函数组成,当一个元素被添加时,会调用无偏hash函数对元素进行多次求值,同时将hash值对应的比特位置为1。判断一个元素是否存在时,只需检查对应的比特位是否均为1,即可得出结论。

knowledge/algorithm
一致性哈希算法原理

一致性哈希算法在1997年由麻省理工学院提出,是目前分布式系统组件的主流算法

knowledge/algorithm
使用正则表达式匹配中文(JAVA,PHP实现)

要通过正则表达式匹配出中文,首先需要明确中文字符(CJK)在Unicode编码中存储的范围,但是CJK并不是连续的,所以我们需要根据具体场景选择正确的约束范围.然后才能编写出期望的代码