posts
杂项专题:计算机科学边缘知识与跨界工具拾遗
计算机科学的知识版图并非整齐划分的领域网格,总有一些跨越多个学科边界、或因独特视角而不易归入单一专题的知识点存在。这些「边缘知识」往往是解决复杂问题的关键洞察——如形式语言中的 BNF/EBNF 是理解编译器原理的基础工具,正则引擎与灾难性回溯揭示了文本处理的性能边界,序列化格式全景连接了 API 与大数据。本页作为这些跨界知识的聚合入口,收录巴科斯范式语法描述、正则表达式深层解析、数据序列化对比、Unicode 编码、时间与时区、DSL 设计与命令行文本处理工具链等独立技术文章,并扩展算法复杂度速查(Big-O/主定理/摊还分析)、数据压缩原理(Huffman/LZ/Deflate/zstd)、二进制与编码工具(Base64/Hex/xxd/字节调试)、文本相似度与模糊匹配(编辑距离/Jaro/SimHash)、标识符设计(UUID v4/v7/ULID/雪花)与通配符 Glob 匹配,并进一步覆盖 JSON/YAML 处理、日志解析、diff/patch、代码格式化器、正则引擎内部与 CLI 交互生态,并扩展十大排序算法、哈希表与一致性哈希、图论算法、概率统计基础、终端与 Shell 生态进阶、Markdown 与文档工程,为系统性学习提供意外的知识连接。