u012468540的专栏

转载自：http://www.cnblogs.com/xiao-cheng/archive/2011/10/04/2198972.html

KMP算法        在介绍KMP算法之前，先介绍一下BF算法。一.BF算法    BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。    举例说明：    S:  ababcababa

SG函数起源于一个经典的问题

转载自：http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mht

前言推荐系统并不是新鲜的事物，在很久之前就存在，但是推荐系统真正进入人们的视野，并且作为一个重要的模块存在于各个互联网公司，还是近几年的事情。随着互联网的深入发展，越来越多的信息在互联网上传播，产生了严重的信息过载。如果不采用一定的手段，用户很难从如此多的信息流中找到对自己有价值的信息。解决信息过载有几种手段：一种是搜索，当用户有了明确的信息需求意图后，将意图转换为几个简短