Deep Dive技术精读
文本差异对比的本质:LCS 动态规划、回溯与相似度公式
git diff 背后是 Myers 算法,但更基础的文本差异对比从最长公共子序列(LCS)开始。深入剖析 LCS 的动态规划状态转移方程、空间优化为 O(n) 的滚动数组技巧,以及从 DP 表回溯出增删行的方法,最后推导相似度公式 similarity = LCS / max(m, n) 的语义。
Read full article →阅读完整解析 →Deep Dive技术精读
URL、Unicode、UTF-8 与 Base64URL:边界到底发生在哪一层
从 URL percent-encoding 到 UTF-8 字节,再到 Base64 与 Base64URL,逐层厘清 JavaScript 字符串、URLSearchParams 和 JWT 在边界输入上的真实语义。
Read full article →阅读完整解析 →