随笔分类 -  简单的算法

Java实现两字符串相似度算法
摘要:1、编辑距离 编辑距离:是衡量两个字符串之间差异的度量,它表示将一个字符串转换为另一个字符串所需的最少编辑操作次数(插入、删除、替换)。 2、相似度 计算方法可以有多种,其中一种常见的方法是将编辑距离归一化为0到1之间的范围(归一化编辑距离(Normalized Edit Distance)),将编 阅读全文

posted @ 2023-11-10 11:32 C_C_菜园 阅读(4564) 评论(0) 推荐(0)

导航