zxcv1234qwert的专栏

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

作者:过往记忆 | 新浪微博：左手牵右手TEL |  可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明 博客地址：http://www.iteblog.com/ 文章标题：《字符串相似度计算》 本文链接：http://www.iteblog.com/archives/58 Hadoop、Hive、Hbase、Flume等QQ交流群：138615359（已满），请加入新群

1、 队列 （1）      定义     队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。     特点：队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此，队列又称为“先进先出”的线性表，简称FIFO表。 （2）      实现－链队列 队列的链式存储结构简称为链队。

微软的22道数据结构算法面试题（含答案）   1、反转一个链表。循环算法。               1     List   reverse(List   l)   {      2     if(!l)   return   l;       3     list   cur   =   l.next;       4     list   pre   =   l;