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 与文档工程,为系统性学习提供意外的知识连接。
全部文章 Game Golang SaaS Rust 游戏开发 客户端开发 GameDev Lua 写作 小说
others

Markdown 与文档工程:写作规范、静态生成与 LaTeX 排版

Markdown 与文档工程:基础语法与方言(CommonMark/GitHub Flavored/FrontMatter)、扩展语法(表格/注脚/任务列表/Mermaid)、写作规范(标题层级/代码块/图片/链接)、文档协作流(版本控制/PR 审阅/评论)、静态生成工具(Docusaurus/VitePress/MkDocs/Hugo)、LaTeX 排版入门(公式/定理/宏包)、多格式输出(PDF/HTML/PPT/EPUB)、文档 SEO 与搜索、文档工程最佳实践。

8 分钟阅读
Markdown 文档 静态生成
others

终端与 Shell 生态进阶:zsh、tmux 与高效命令行工作流

终端与 Shell 生态进阶:终端模拟器与真终端区别、Shell 工作原理(词法/扩展/重定向)、bash 与 zsh 对比与迁移、别名/函数/补全/提示符定制、脚本健壮性(set -euo pipefail/引号/信号)、tmux 会话管理(分屏/持久/复制粘贴)、命令行工具链(ripgrep/fd/jq/fzf/bat)、管线设计模式、终端效率工作流与排错。

9 分钟阅读
终端 Shell zsh
others

哈希函数与哈希表:散列设计、碰撞处理与一致性哈希

哈希函数与哈希表实战:哈希函数的目标(均匀/快速/雪崩)、哈希表结构与负载因子、碰撞处理(链地址/开放寻址/双重散列)、密码学哈希(MD5/SHA-2/BCrypt/哈希冲突攻击)、一致性哈希与虚拟节点、布隆过滤器、哈希在工程中的应用(缓存/分库分表/去重)、常见坑与选型。

8 分钟阅读
哈希函数 哈希表 碰撞处理
others

代码格式化器:AST 感知的格式化架构与工具对比

系统覆盖代码格式化器的工程原理:格式化的价值(消除争议/统一风格)、格式化器的两类架构(文本级 vs AST 级)、AST 感知格式化的流水线(parse→format→print)、打印算法(Prettier 的文档模型/doc 组合)、配置与自定义、格式化在 CI/提交钩子的落地、以及主流工具(Prettier/Black/gofmt/Rustfmt)的设计对比。

10 分钟阅读
格式化 Prettier Black