春水煎茶

2024 年 8 月 (4)

• 2D 网格上基于四叉树的分层 A* 寻路
• Thoughts, Optimizations, and C++ Implementation of Quadtrees (EN)
• 四叉树的思路、优化 和 C++ 实现
• AABB 检测平面矩形重叠

2024 年 6 月 (3)

• Fractional Cascading (EN)
• 分散层叠算法 Fractional Cascading
• 系统设计中的经验之谈 💎

2024 年 5 月 (4)

• Planting a Tiny Behavior Tree - Development Notes (EN)
• 种一颗小小的行为树 - 开发笔记
• 一个数据和行为分离的下推自动机的开发笔记
• 一个 C++ 信号/事件库 blinker 的开发笔记

2024 年 3 月 (6)

• 网格图中最少访问的格子数
• 递增的三元子序列
• 最小高度树（拓扑 & 换根）
• 树上背包 - 有依赖的背包问题
• 本博客的算法类文章合集 PDF 🌟
• 有向无环图的拓扑排序

2024 年 2 月 (8)

• 树上 DP 换根法（二次扫描）
• 原地旋转矩阵
• 状态机 DP 的笔记
• 约瑟夫环问题（线性解法和对数解法）
• 滑动窗口的一些总结
• 最长连续序列问题（两种方法）
• 并查集简记
• 背包问题的整体总结

2024 年 1 月 (8)

• 单调队列的一点总结
• 单调栈的性质 和 题目总结
• 广度优先搜索之双向 BFS
• 简记二叉树的遍历
• Non-Rotating Balanced Tree - fhq treap (Illustrated) ❤️ (EN)
• 无旋平衡树之 fhq treap（图解）❤️
• LIS 计数问题的 树状数组 和 平衡树 解法
• 区间和计数（树状数组、fhq treap、cdq & 归并）

2023 年 12 月 (9)

• 一道在矩阵网格中寻找峰值的二分问题
• A DP Optimization for Constructing Monotonic Sequence Problems (Slope Trick) (EN)
• 一个构造单调序列问题的 DP 优化（slope trick）
• 中位数的性质 - 到所有元素距离之和最小
• 逆序对问题 - 归并排序方法
• 最长上升子序列之 DP 转移优化 (树状数组、平衡树 & CDQ 分治)
• 树状数组的原理、结构 和 典型应用
• 值域离散化
• 最长公共上升子序列 LCIS

2023 年 11 月 (4)

• TopK 系列算法问题的总结
• 二分法的二段性、两套模板 和 答案判定
• 最长递增子序列（nlogn 二分法、DAG 模型 和 延伸问题）
• 再探有序二维矩阵搜索问题之分治解法

2023 年 10 月 (4)

• 最长的美好子字符串问题
• 摩尔投票算法 和 N/K 推广 (Boyer Moore)
• UTF-8 Decoding Method Based on State Machine (C++) (EN)
• 基于状态机的 UTF-8 解码方法 (C++)

2023 年 8 月 (5)

• Implementing a Simple Regular Expression Engine (EN)
• 实现一个简单的正则表达式引擎
• 自动机校验浮点数字符串 (DFA & NFA)
• Arithmetic Expression Evaluation (Double Stack Method) (EN)
• 算术表达式求值（双栈法）

2023 年 6 月 (2)

• 浅谈编程中的打日志（短文）
• 浅谈编程中的命名（短文）

2023 年 2 月 (1)

• KMP 算法的简明解释

2023 年 1 月 (2)

• 用 nvim diffview 做 code review
• bitproto 最近的开发笔记

2022 年 10 月 (1)

• 分酒问题的图论建模 🍷

2022 年 6 月 (1)

• 系统设计中的心态和意识

2022 年 2 月 (1)

• 我的命令行开发环境 ❤️

2021 年 10 月 (3)

• Construction Idea and Basic Operations of Skip List (Skiplist) (EN)
• 跳跃表的构造思路和基本操作（跳表 skiplist）
• 射击队状态同步问题

2021 年 7 月 (2)

• 《通灵芯片》读书笔记
• 和机器人说再见

2021 年 4 月 (3)

• 计算机网络 - TCP 协议原理总结
• 最短编辑距离问题 - 动态规划方法及打印
• 周期字符串问题（两种方法）

2021 年 3 月 (14)

• 链表 - 经典算法问题总结
• 最大的 K 个数 - TopK 问题
• 排序算法 - 快速排序和归并排序
• 数据结构 - 堆的原理 和 常见算法问题
• 几个数组上的原地操作问题 - 分拣的思路
• 最长递增子序列 - 动态规划方法及打印
• 最长回文子序列问题（两种方法）
• 最长回文子串问题（五种方法）
• 基本数论类算法 - 辗转相除和素数筛
• How to Implement Basic Arithmetic Operations (Addition, Subtraction, Multiplication, and Division) Algorithmically (EN)
• 如何算法实现加减乘除四则运算
• 最大连续子序列和问题
• 有序二维矩阵搜索问题
• 最长公共子串和最长公共子序列

2021 年 2 月 (6)

• 字符串匹配 - Boyer–Moore 算法原理和实现
• 字符串匹配 - KMP 算法原理和实现
• 单峰函数求极值 - 黄金分割法
• 单调数组上的二分查找算法
• 《控制论和科学方法论》读书笔记
• bitproto 的研发过程和工作原理

2020 年 11 月 (1)

• 中学时代的笔记本 - 回忆曾经的梦想

2019 年 8 月 (7)

• 一致性哈希算法（四）- Maglev一致性哈希法
• 一致性哈希算法（三）- 跳跃一致性哈希法
• 一致性哈希算法（二）- 哈希环法
• 一致性哈希算法（一）- 问题的提出
• 分布式的 CAP 定理和一致性模型
• 逻辑时钟 - 如何刻画分布式中的事件顺序
• 《复杂》读书笔记

2018 年 5 月 (1)

• 幂律分布 - 比例之谜

2014 年 10 月 (2)

• Go 语言并发与并行学习笔记 （二）
• Go 语言并发与并行学习笔记 （一）