算法
haigenwong
这个作者很懒,什么都没留下…
展开
-
字符串相似度Levenshtein算法
编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。一个字符串可以通过增加一个字符,删除一个字符,替换一个字符得到另外一个字符串,假设,我们把从字符串A转换成字符串B,前面3种操作所执行的最少次数称为AB相似度如 abc adc 度为 1 ababababa babababab 度为 2 abcd acd转载 2012-05-15 21:12:18 · 464 阅读 · 0 评论 -
栈的应用 --- 迷宫解题(超详细版!)
https://software.intel.com/zh-cn/blogs/2014/03/03/?utm_campaign=CSDN&utm_source=intel.csdn.net&utm_medium=Link&utm_content=%20others-%20suanfa注:为了不离开本节讨论的重点--栈,迷宫的自动生成以后重新写。这里用简单的二维数组代替,转载 2014-05-20 10:24:33 · 746 阅读 · 0 评论