极客观点
项目管理
HarmonyOS
比如，我有两个字符串：ABVCDABEFMGH,KABEFKKGLLH
然后比较差异，并把相同部分标红，得：ABVCDABEFMGH,KABEFKKGLLH
这种需求用什么算法比较合适。
目前是用的Needleman-Wunsch算法,算法复杂度m*n，不得不说，复杂度太高，内存伤不起
比较两个文本的差异用什么算法比较好
java阅读 8.2k
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
推荐问题
求救，我现在想批量给500多台线上linux服务器下发脚本有什么好用的图形化工具推荐嘛？
一台一台执行太慢了，有什么工具推荐，后期可能要经常批量推送。7 回答5.6k 阅读
为什么在Go中传递指针 解引用赋值后修改属性不改变原值？
指针传参，如果通过解引用获得原值后直接修改属性，则外层属性也会修改。这个很好理解。但为什么再赋值一次，就不是这样的结果呢？有如下代码 {代码...} 最后的输出结果是这样 {代码...} 一个是person2 := *personperson2.age = 55另一个是 (*person).age = 55为什么上面那个没有修改原值，下面修改了原值，我理解此时都...6 回答7.1k 阅读✓ 已解决
Spring中的两个疑惑?
使用注解的写法是否违背了Spring诞生的初衷？看了很多Spring教程，在讲述为什么要使用Spring的时候，都提出了一个很重要的原因就是，以前的8 回答6.5k 阅读
字节的 trae AI IDE 不支持类似 vscode 的 ssh remote 远程开发怎么办？
尝试一下字节的 trae AI IDE ([链接])安装后导入 vscode 的配置，好像一起把 vscode 的插件也导入了也能看到 vscode 之前配置的 ssh remote 但是连不上看到「输出」如下⬇️ {代码...}2 回答4.3k 阅读✓ 已解决
Hyperf Swagger 如何使用？
根据 https://hyperf.wiki/3.1/#/zh-cn/swagger?id=hyperf-swagger 官方文档安装配置，但是文档太简单了，出了问题不知道怎么排查，网络文章写的也让人摸不着头脑，不知道别人的json 是怎么生成的。2 回答2.5k 阅读✓ 已解决
诺依框架自动生成代码前端Vue3提交数据，后端Java没收到问题出在哪里？
使用诺依框架自动生成代码功能。前端在请求地址处打印提交数据（有数据）如下图，后端Debug模式，进入断点查看数据如下图所示（无数据），问题一般出在哪里？========== Payload ===========4 回答701 阅读✓ 已解决
java连redis-sentinel连不上,接下来如何排查?
java连redis-sentinel连不上Java连接redis-sentinel连不上redis-sentinel是在k3s上部署的,使用helm部署的用命令行查看一切正常但是使用java连接报错,详细信息如下环境准备因为java的pod里面是没有redis的,所以下载一个redis-cli,然后拷贝的pod里面,再用命令行连接 {代码...} 安装redis到pod中 {代码...} 直接连接主节点...2 回答3.4k 阅读
找到两个链接：全局对齐的Needleman–Wunsch算法和局部对齐Smith–Waterman算法。