算法
前行的高冷
目前程序员一枚
展开
-
遗传算法初步理解
遗传算法基础理解转载 2016-09-15 17:14:05 · 531 阅读 · 0 评论 -
遗传算法改进
遗传算法进一步利用转载 2016-09-15 17:16:09 · 20070 阅读 · 1 评论 -
编辑距离
编辑距离应用场景 计算2个字符的转换的最少操作次数。删除,添加,替换分别为一次操作数。将2个字符串建立2维的字符矩阵。 首先定义这样一个函数——edit(i, j),它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。显然可以有如下动态规划公式:if i == 0 且 j == 0,edit(i, j) = 0 if i == 0 且 j > 0,edit(i, j)原创 2017-09-22 16:05:41 · 432 阅读 · 0 评论