春水煎茶
总计 102 篇文章。
→ 算法合集
→ 非算法合集
2024 年 8 月 (4)
- 2D 网格上基于四叉树的分层 A* 寻路
- Thoughts, Optimizations, and C++ Implementation of Quadtrees (EN)
- 四叉树的思路、优化 和 C++ 实现
- AABB 检测平面矩形重叠
2024 年 6 月 (3)
2024 年 5 月 (4)
- Planting a Tiny Behavior Tree - Development Notes (EN)
- 种一颗小小的行为树 - 开发笔记
- 一个数据和行为分离的下推自动机的开发笔记
- 一个 C++ 信号/事件库 blinker 的开发笔记
2024 年 3 月 (6)
2024 年 2 月 (8)
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)
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)
2023 年 1 月 (2)
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)
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 定理和一致性模型
- 逻辑时钟 - 如何刻画分布式中的事件顺序
- 《复杂》读书笔记
