4
有益的維基百科聲稱差異實現了最長的公共子序列。什麼是Linux diff -y的算法？
這不可能是這樣。至少在-y模式下，Diff有三種類型的報告：添加，刪除和替換。 LCS沒有任何'替代'的概念。
diff是什麼算法？我有理由不相信這是Levenshtein距離，但我可能誤解了這一點。
A
回答
2
This answer（by ioplex）說GNU diff實現了Eugene Myers的「O（ND）diff算法」。
相關問題
- 1. git diff --patience是什麼？
- 2. Diff算法
- 3. 什麼是Diff文件語法
- 4. Diff算法C++
- 5. DIFF算法
- 6. 什麼是算法
- 7. 語法「（x，y）」的名字是什麼？
- 8. linux中的factor命令背後的算法是什麼？
- 9. 什麼是TreeNode.Nodes.ContainsKey的算法
- 10. Myers diff算法vs Hunt-McIlroy算法
- 11. diff 2 rpms？ - linux
- 12. diff的錯誤退出值是什麼？
- 13. `git diff HEAD ^`的反義詞是什麼？
- 14. 「git diff」中的「diff --git」輸出是指什麼？
- 15. Ruby「diff-lcs」diff輸出的一般格式是什麼？
- 16. git diff用於diff命令的參數是什麼？
- 17. 這是什麼算法？
- 18. 什麼是McNaughton-Yamada算法？
- 19. 這是什麼算法？
- 20. 什麼是s2k算法？
- 21. 什麼是cooks-kim算法
- 22. 這是什麼算法
- 23. 什麼是單遍算法
- 24. 什麼是Excel Days360算法？
- 25. 什麼是「make -jX」算法
- 26. 什麼是`git diff --word-diff'默認正則表達式？
- 27. 爲什麼'svn diff --diff-cmd = diff'輸出內部diff格式？
- 28. 什麼是Linux上
- 29. 減法算法的意思是什麼？
- 30. liquibase Diff命令的正確語法是什麼使用difftypes = data？
不能插入和刪除彼此相鄰被視爲替代？ – 2010-02-11 13:35:39
這可能是答案。 – bmargulies 2010-02-11 13:51:43
相應的源代碼只使用添加和刪除。乍一看看最長的公共子序列... （見http://git.savannah.gnu.org/cgit/diffutils.git/tree/src/analyze.c?id=fecd0079fe6e15b0f53bf953721d838d9099bf05） – mre 2010-02-11 14:48:19