标签：LCS
共 1 篇文章
#工具矩阵 17
#前端 16
#JavaScript 11
#安全 9
#Web API 8
#编码 6
#设计 5
#JSON 5
#JWT 5
#认证 5
#颜色 4
#解析器 4
#性能 4
#Web Crypto API 4
#后端 4
#调度 3
#格式化 3
#压缩 3
#minify 3
#词法分析 3
#格式转换 3
#时间戳 3
#时区 3
#cron 2
#定时任务 2
#Base32 2
#RFC 4648 2
#Crockford 2
#无障碍 2
#WCAG 2
#CSS 2
#算法 2
#Base64 2
#HTML 2
#网络 2
#加密 2
#ECDSA 2
#数据校验 2
#tokenizer 2
#HMAC 2
#RSA 2
#XSS 2
#URL 2
#正则 2
#代码调试 2
#UTC 2
#夏令时 2
#DST 2
#IANA 2
#ISO 8601 2
#国际化 2
#配置文件 2
#TOML 2
#crontab 1
#校验和 1
#TOTP 1
#at-rule 1
#diff 1
#LCS 1
#文本对比 1
#数据 1
#CSV 1
#ASCII Art 1
#FIGlet 1
#FIGfont 1
#终端 1
#README 1
#CLI 1
#文本处理 1
#DOMParser 1
#void elements 1
#ip 1
#子网 1
#cidr 1
#ipv6 1
#数据格式 1
#调试 1
#AES 1
#对称加密 1
#AES-GCM 1
#AES-CBC 1
#AES-CTR 1
#PBKDF2 1
#认证加密 1
#密码学 1
#IV 1
#椭圆曲线 1
#ECC 1
#ES256 1
#Hex 1
#二进制 1
#TypeScript 1
#interface 1
#类型推断 1
#联合类型 1
#可选字段 1
#去重 1
#刷新令牌 1
#黑名单 1
#算法选择 1
#调色板 1
#色彩理论 1
#设计系统 1
#Tailwind 1
#Material 1
#色盲 1
#CSS 变量 1
#验签 1
#签名验证 1
#JWKS 1
#时序攻击 1
#签名 1
#json schema 1
#校验 1
#draft-07 1
#openapi 1
#Markdown 1
#文档 1
#GFM 1
#密码 1
#熵 1
#CSPRNG 1
#随机数 1
#Punycode 1
#IDN 1
#国际化域名 1
#ACE 1
#RFC 3492 1
#Bootstring 1
#DNS 1
#二维码 1
#QR 1
#WiFi 1
#vCard 1
#ReDoS 1
#命名捕获组 1
#HTTP 1
#状态码 1
#SHA-256 1
#哈希 1
#Web Crypto 1
#时间 1
#duration 1
#缓存 1
#TTL 1
#Gregorian 1
#占位文本 1
#mock 1
#测试数据 1
#lorem 1
#Unix 1
#Date 1
#SQL 1
#数据库 1
#Intl 1
#UUID 1
#唯一标识符 1
#CSP 1
#CSRF 1
#YAML 1
#Rust 1
#Python 1
#Cargo 1
#pyproject 1
-
文本对比算法：LCS 与 Myers diff 的工程实践
系统讲解文本对比（diff）背后的两大算法：LCS（最长公共子序列）动态规划与 Myers diff 差异算法。从朴素 O(m×n) 到 Git 用的 O((m+n)·D) 优化，覆盖行级 vs 字符级 diff、统一 vs 分屏视图、相似度计算、超大文本性能边界等工程实践。结合在线文本对比工具实操，帮你理解 git diff 的底层逻辑。