Skip to content

V1.3.81 编辑距离边界与字节语义

Choose a tag to compare

View all tags
@husqqq husqqq released this 20 Oct 18:54
· 2 commits to main since this release
V1.3.81
6f1534a

V1.3.81：编辑距离边界与字节语义

  • 明确 Levenshtein 距离和 Myers 实现按字节处理 string；UTF-8 多字节字符按多个字节计。
  • myersDist 对超过 64 字节的模式回退到滚动 DP，并令较短串处于列方向，避免依赖断言限制输入。
  • 新增 NDEBUG 回归测试：覆盖空串、64 字节边界、长模式双向回退、全部字节值及 500 组固定种子随机输入。
  • 验证：full、print 两版各 256/256 测试；打印头与知识文档同步、主题计数检查通过。完整 Markdown 链接/解析检查通过。
  • PDF：合订本 1581 页，上册 493 页，中册 579 页，下册 512 页；TeX overfull=0。

无 Library Checker 在线提交；仅本地运行验证。

Assets 8
Loading