https://plumephp.com/tags/%E8%A1%A5%E4%B8%81/Recent content in 补丁 on PlumePHPHugozh-CNMon, 28 Sep 2026 12:00:00 +0800https://plumephp.com/others-diff-patch/Mon, 28 Sep 2026 12:00:00 +0800https://plumephp.com/others-diff-patch/<h2 id="引言">引言</h2> <p>「这段代码改了什么」——git diff 只是扔出两行颜色，但背后是计算机科学一个优雅的问题：<strong>给定两个文本序列，找到差异最小的编辑方式</strong>。本文把 diff/patch 从「会用 git」讲到「懂算法」：先定义 diff 问题与最长公共子序列（LCS）的联系，再深入 Myers 差异算法（git 的默认引擎）的贪心搜索与编辑脚本，接着讲补丁格式（unified/normal）与 patch 的解析应用，再讲二进制与重命名场景、git 内部 diff 的机制（diff driver/外部 diff 工具），最后给代码审查与数据同步里的 diff 实战，以及工具链速查。</p>