算法本子

#ACM&算法不知是不是因为自己的抽象学习能力还是不够强，之前在翻阅别人博客学习这两个算法的时候，整个人一直处于懵逼状态。分析了一下，发现之前存在的博客教程，大多趋向于方法讲解，学完以后有知其然不知其所以然的感觉。另一部分博客则偏向数学证明，语言严谨但理解起来确实要费一番功夫。所以打算尝试一下在下文里以解决一个问题的方式讲解这两个算法。在敲算法之前先阐明一下这两个算法所

哈希： 哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。 模式匹配： 模式匹配是数据结