algorithms 分类归档 | 土法炼钢兴趣小组的算法知识备份

交互式演示：NFA 引擎是如何工作的

通过交互式动画，直观演示非确定性有限自动机（NFA）匹配字符串的步进过程，揭示正则引擎的内部奥秘。

从零开始实现一个基于有限状态机（FSM）的 JSON 解析器。不依赖第三方库，深入理解词法分析与语法分析的核心思想。

深入探讨正则表达式的回溯机制导致的性能问题，详解 ReDOS 攻击原理与防御策略，并分享生产环境中的真实排查案例。

正则表达式原理与实现：从理论到实践，深入理解正则表达式引擎的工作机制

字符串匹配算法深度解析：KMP 和 Boyer-Moore 算法原理、实现与性能对比

面向工程实践的SIMD字符串查找优化完全指南：SSE2/AVX2/AVX-512并行比较原理，位掩码技巧，跨块与页边界安全处理，strchr/strstr高性能实现，包含完整代码示例和性能陷阱分析

持久化数据结构原理与实现：探索 undo/redo、MVCC、Git 等系统背后的数据结构设计模式

二分查找算法详解：原理、实现、变种及常见错误分析，O(log n) 时间复杂度的高效搜索算法

Heavy Hitters 算法：如何高效计算高频数据项，在流式数据处理和热门页面统计中的应用