简介

　　安全散列算法（英语：Secure Hash Algorithm，缩写为SHA）是一个密码散列函数家族，是FIPS所认证的安全散列算法。能计算出一个数字消息所对应到的，长度固定的字符串（又称消息摘要）的算法。且若输入的消息不同，它们对应到不同字符串的机率很高。

简介

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总量不超过V的前提下，总价值是否能达到W？它是在1978年由Merkel和Hellman提出的。

简介

1977年，R.S.Boyer和J.S.Moore发表了他们的经典论文 “A Fast String Search Algorithm”。Boyer-Moore技术展示了一种对字符串查找问题的新解决方案：它利用两种方法，使得无需检查文本中的所有字符即可查找文本变为可能。这两种方法称为启发式方法（heuristic）（即使用以前的信息来寻找解决方案的技术），它们分别是“跳过字符”和“重复模式”，也称“坏字符”和“好后缀”。现在使用的各种文本编辑器的查找功能（Ctrl+F），大多都采用Boyer-Moore算法。

这道题是从朋友的面试经历中得知的，当时闲着没事就花点时间解决了，后来换了一个角度来看问题，又发现了另一个解法。很好！这个应该写在小本本上记下来。

我自己在面试中遇到了这个题目，在面试过程中由于时间关系，自己当时只是描述了一下思路，后来我抽时间把这个思路实现了。这个过程我感觉比较有意思，所以决定分享一下。