knowledge/algorithm
动态规划法计算斐波那契数列
动态归纳法与分治法类似,都是将一个复杂问题拆分为数个简单问题。但与分治法不同的是,动态归纳法会将问题结果存储起来,下次遇到同样问题时直接获取结果。
knowledge/algorithm
布隆过滤器算法原理
布隆过滤器由位数组和多个无偏hash函数组成,当一个元素被添加时,会调用无偏hash函数对元素进行多次求值,同时将hash值对应的比特位置为1。判断一个元素是否存在时,只需检查对应的比特位是否均为1,即可得出结论。
knowledge/algorithm
使用正则表达式匹配中文(JAVA,PHP实现)
要通过正则表达式匹配出中文,首先需要明确中文字符(CJK)在Unicode编码中存储的范围,但是CJK并不是连续的,所以我们需要根据具体场景选择正确的约束范围.然后才能编写出期望的代码