在搞验证码识别的时候需要比较字符代码的相似度用到“编辑距离算法”，关于原理和C#实现做个记录。据百度百科介绍：编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数，如果它们的距离越大，说明它们越是不同。许可的编辑操作包...
分类：
编程语言 时间：
2015-05-18 10:38:25
阅读次数：
196
近日逛博客的时候偶然发现了一个有关图片相似度的Python算法实现。想着很有意思便搬到C#上来了，给大家看看。闲言碎语 才疏学浅，只把计算图像相似度的一个基本算法的基本实现方式给罗列了出来，以至于在最后自己测评的时候也大发感慨，这个算法有点不靠谱。不管怎么样，这个算法有时候还是有用的，所以还是列出....
分类：
编程语言 时间：
2015-05-17 14:57:46
阅读次数：
257
有两个字符串A和B，对A可以进行如下的操作：插入一个字符，删除一个字符，替换一个字符。问A可以通过最少多少次操作变为B？我们定义这个结果为字符串的最小编辑距离。...
分类：
编程语言 时间：
2015-05-12 15:55:12
阅读次数：
186
时下机器学习和大数据可谓是互联网行业炙手可热的术语，Viktor Mayer在Big Data一书中提到大数据时代我们需要的是混杂性而不是精确性，统计意义在大数据下给了我们更多空间。既然不过分追求精确性，那么字符串完全比配也就不那么重要了，字符串的相似度将会扮演更重要的角色。相似度评价在信息检索系统...
分类：
其他好文 时间：
2015-05-12 01:40:43
阅读次数：
129
atitit.图片相似度与图片查找的设计.
1. 两张图片相似算法 1
2. DCT（离散余弦变换(DiscreteCosineTransform)）编辑
2
3. 编辑距离编辑 3
4. Java数字图像处理基础知识 - 必读 3
5. 汉明距离 4
5.1. 目录 4
5.2. 1介绍 5
6. Attilax框架实现 5
6.1. 获取图片指纹 5
6.2....
分类：
其他好文 时间：
2015-05-08 00:06:43
阅读次数：
357
最长递增子序列
最长公共子序列
最长回文子序列
最小编辑距离...
分类：
其他好文 时间：
2015-05-02 01:10:34
阅读次数：
232
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
哈喽，各位小伙伴们。南京今天终于停雨了呢，虽然是个阴天，也是很有感觉的哦。有没有会莫文蔚《阴天》的小伙伴？阴天，在不开灯的房间，让所有思绪一点一点沉淀。是的，阴天就是适合一个人在房间里面沉淀的天气。昨天还和小伙伴们谈到现在大家因为谈恋爱而产生快乐依赖于对方的现象，在这儿分享给大家一句话：想要谈恋爱，咱得先在感情上能自我满足了再去。楼主就希望借助这些算法题来沉淀和提升自己。因为楼主脑子不是很好使，天子...
分类：
其他好文 时间：
2015-04-21 13:07:48
阅读次数：
150
基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
121
0.这个算法实现起来很简单1.百度百科介绍：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Lev...
分类：
编程语言 时间：
2015-04-14 01:54:22
阅读次数：
194
