![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
defene
dansheng
展开
-
KMP算法
KMP算法 在介绍KMP算法之前,先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa转载 2014-11-07 18:04:41 · 233 阅读 · 0 评论 -
字符串相似度计算
作者:过往记忆 | 新浪微博:左手牵右手TEL | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明 博客地址:http://www.iteblog.com/ 文章标题:《字符串相似度计算》 本文链接:http://www.iteblog.com/archives/58 Hadoop、Hive、Hbase、Flume等QQ交流群:138615359(已满),请加入新群转载 2014-11-07 18:18:49 · 508 阅读 · 0 评论 -
广度优先搜索,图的遍历
1、 队列 (1) 定义 队列也是一种运算受限的线性表。在这种线性表上,插入限定在表的某一端进行,删除限定在表的另一端进行。允许插入的一端称为队尾,允许删除的一端称为队头。 特点:队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此,队列又称为“先进先出”的线性表,简称FIFO表。 (2) 实现-链队列 队列的链式存储结构简称为链队。转载 2014-11-07 17:58:24 · 733 阅读 · 0 评论 -
微软的22道数据结构算法面试题(含答案)
微软的22道数据结构算法面试题(含答案) 1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l;转载 2014-11-07 18:26:24 · 355 阅读 · 0 评论