这几年商家为了刺激消费是变着花样的推出各种各样的活动，以某多多为首的运营式电商更是让我们看到了营销的无限“潜力”。这不，最近刚赶上双 11，小区便利店的老王头也推出了一项「空酒瓶子换酒」的促销活动，它的规则是这样的。 客户购买 X 瓶酒，就可以用 Y 个空酒瓶来兑换一瓶新酒。 …

回溯法是深度优先策略遍历问题的解空间树。分支限界法按广度优先策略遍历问题的解空间树，在遍历过程中对已经处理的每一个节点根据衔接函数估算目标函数的可能取值，从中选取使目标函数取得极值(极大或极小)的节点优先进行广度优先搜索，从而不断调整搜索方向，尽快找到问题的解。 分支限界法首先…

前端章鱼猫从 2016 年加入 GitHub，到现在的 2020 年，快整整 5 个年头了。 相信很多人都没有逛 GitHub 的习惯，因此总会有开源信息的不对称，有哪些优秀的前端开源项目值得学习的也不知道。 从 2018 年开始，我就养成了每天逛 GitHub 的习惯，一般在…

顾名思义，快速幂就是快速算底数的n次幂。 其时间复杂度为 O(log₂n)， 与朴素的O(n)相比效率有了极大的提高。 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。所以掌握快速幂算法已经…

这里对两个字符串从后开始遍历，然后进行累加，对2取余数添加到结果集，然后对2取模，继续循环，最后将结果反转一下，最后再判断一下sum是否大于0，大于0的话，再补下前缀1。

John Washam 励志要成为一名谷歌软件工程师，但没有 CS 专业背景的他，只能通过自己的努力来达成目标。 于是，8 个月的时间里，小哥花了数千小时阅读书籍、编写代码、观看 CS 技术讲座，一路披荆斩棘、打怪升级。 最终，虽然没有去成谷歌，还顺利成为了一名亚马逊 AWS …

本文主要介绍分布式数据存储的核心算法，也就是数据分布的算法，主要包含：hash算法 、一致性hash算法（memcached） 以及redis cluster中使用的hash slot算法。 hash算法的话，主要是对一个key计算hash值，然后再对节点数量取模，映射到某个节…

4. KMP算法 2) 如果失配(即str1[i]!=str2[j])，令i=i-(j-1)，j=0。相当于每次匹配失败时，i回溯，j被置为0。 的时间。(不可行!) 4) 暴力匹配算法实现. 2) Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP 算法”…