![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串相似度
狄龙疤
人生苦短,及时行乐
展开
-
一个快速搜索平时积累的海量项目备注的搜索工具-v2
【代码】一个快速搜索平时积累的海量项目备注的搜索工具-v2。原创 2024-03-06 15:32:00 · 282 阅读 · 0 评论 -
一个快速搜索平时积累的海量项目备注的搜索工具
于是我写了一个工具,这个工具很简单,就是一个 html页面,里面没引入任何第三方的依赖,完全是原生的 javascript、原生dom语法,所以直接双击浏览器打开即可使用,如下是源码:原创 2024-02-23 09:46:46 · 248 阅读 · 0 评论 -
手动实现 git 的 git diff 功能
这是 git diff 后的效果,感觉挺简单的,不就是 比较新旧版本,新增了就用 "+" 显示新加一行,删除了就用 "-" 显示删除一行,修改了一行就用 "-"、"+" 显示将旧版本中的该行干掉了并且新版本中增加了一行,即使用 "删除" + "新增" 操作代替 "修改" 操作。1. 最开始 index_old = index_new = 7,算法检测到新旧版本的第7行的内容相同( 后面我们就尽量用伪代码表示,就不说这么多啰里啰嗦的话了 ),即 lines_old[ 7] = lines_new[ 7]。原创 2023-11-24 16:11:40 · 1160 阅读 · 2 评论 -
求2个字符串的最短编辑距离 java 实现
【代码】求2个字符串的最短编辑距离 java 实现。原创 2023-11-07 17:36:07 · 304 阅读 · 0 评论 -
使用求最长公共子序列方法求字符串相似度 java 实现
【代码】使用求最长公共子序列方法求字符串相似度 java 实现。原创 2023-11-07 10:58:38 · 82 阅读 · 0 评论 -
使用 BFS 广度优先搜索算法求字符串相似度
现在有2个字符串,mother和monster,将 mother 变成 monster,每次操作只能是 修改一个字母,删除一个字母,添加一个字母,则将 monther 变成 Monster 的编辑路径有很多种,我们需要求出最短的编辑路径,因为这2个字符串的相似度是由最小的编辑距离决定的。原创 2023-11-03 15:42:09 · 87 阅读 · 0 评论