随笔分类 -  Math::Algorithm

摘要：源码下载【字符串匹配】：给定一个T[1..n],P[1..m] ,T和P中的任意元素属于∑（有限的字符集合），求位移s使得 T[s+1..s+m] = P[1..m]. T 代表 Text(文本串), P代表 Pattern(匹配串).有多种算法可以实现,这里只介绍最简单,最容易理解,”最笨的” 朴素匹配算法:T：t1 t2 ….tnP：p1 p2..pm 其中（m<=n）最容易想到的就是让P在T上一个字符一个字符的向右滑动，然后比较T的某一段时候和P想匹配，若不匹配，继续向右滑动；否则匹配成功。这样效率比较低，最坏情况下复杂度为theta((n-m+1)*m)。伪代码如下：n < 阅读全文

摘要：MD5简介 （源码下载）（摘自百度http://baike.baidu.com/view/7636.htm）MD5的全称是Message-digest Algorithm 5（信息-摘要算法），在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc,的Ronald L. Rivest开发出来，经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密钥前被"压缩"成一种保密的格式（就是把一个任意长度的字节串变换成一定长的大整数）。不管是MD2、MD4还是MD5，它们都需要获得一 阅读全文