字符串匹配算法——KMP算法
摘要：KMP算法是一种改进的字符串匹配算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。 下面从一个例子来了解KMP算法：字符串"BBC ABCDAB ABCDABCDABDE"，我想
阅读全文
posted @
2018-12-27 11:33
宏宇
阅读(266)
推荐(0) 编辑
字符串相似度算法——Levenshtein Distance算法
摘要：Levenshtein Distance 算法，又叫 Edit Distance 算法，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。 算法实现原理图解： a.首先是有
阅读全文
posted @
2018-12-27 11:32
宏宇
阅读(5303)
推荐(0) 编辑
一道微软公司的面试题目的算法实现
摘要：题目: 已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是 哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？ 下边是最佳答案: 1和4 或者1和7 推理1:允许两数重复的情况下 答案为x=1，y=4；甲知道和A=x+y=5，乙知...
阅读全文
posted @
2006-11-25 10:36
宏宇
阅读(1019)
推荐(0) 编辑
