算法 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E7%AE%97%E6%B3%95/Recent content in 算法 on Jeanphilo BlogHugo -- 0.159.2zh-cnFri, 20 Mar 2026 14:44:10 +0800先写骨架，再补细节：用契约拆解算法题与中型程序https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/skeleton-first-contract-driven-coding/Fri, 20 Mar 2026 14:44:10 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/skeleton-first-contract-driven-coding/把复杂程序拆成骨架、契约和原子状态变换：本文用 LRUCache、下单流程与反例解释为什么先写外部结构通常更稳，以及 helper 应该如何控制副作用。手写一个基础消息代理：发布、订阅、重试与失败契约https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/basic-message-broker/Sat, 28 Feb 2026 11:03:15 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/basic-message-broker/从发布订阅到重试与失败契约，系统讲解基础消息代理的实现与工程边界。“喜欢这个的人也喜欢…”：电商推荐的最小实现https://shio-chan-dev.github.io/jeanblog/zh/dev/architecture/recommendation-people-also-like/Sat, 24 Jan 2026 13:27:25 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/architecture/recommendation-people-also-like/用协同过滤的简化模型实现“相似商品推荐”。从 REPL 到逆波兰计算器：一步步扩展交互程序https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/repl-to-rpn-calculator/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/repl-to-rpn-calculator/从最小可用 REPL 开始，逐步演化为逆波兰表达式计算器。如何排序 10GB 文件：外部排序的工程方案https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/sort-10gb-file/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/sort-10gb-file/解释外部排序的流程、分块策略与磁盘 I/O 优化。如何排序 10TB 数据：分布式排序思路https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/sort-10tb-data/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/sort-10tb-data/介绍大规模分布式排序的基本流程与工程考量。如何设计磁盘碎片整理：目标、步骤与权衡https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/filesystem-defragmentation-design/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/filesystem-defragmentation-design/从工程角度设计碎片整理流程，并给出简化可运行示例。实现 rnd()：从基础随机数到可控随机https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/implement-rnd-function/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/implement-rnd-function/解释随机数生成的基本思路，并用线性同余法实现一个简单 rnd()。手写一个最小的垃圾回收器：标记-清除模型https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/simple-garbage-collector/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/simple-garbage-collector/用最小示例解释标记-清除 GC 的核心思路。随机迷宫生成：深度优先回溯法https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/random-maze-generator/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/random-maze-generator/用深度优先回溯生成迷宫，并提供可运行示例。随机生成不重复序列：洗牌法与采样法https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/random-unique-sequence/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/random-unique-sequence/解释如何生成不重复随机序列，并给出洗牌法实现。尾递归阶乘：把递归变成可优化形式https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/tail-recursive-factorial/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/tail-recursive-factorial/通过尾递归形式实现阶乘，并讨论实际语言支持情况。写一个基础 Web 服务器：最小可用实现https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/basic-web-server/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/basic-web-server/用最小可运行示例解释 HTTP 服务的核心流程。用队列实现栈：单队列旋转法https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/queue-to-stack/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/queue-to-stack/解释如何用队列模拟栈，并给出可运行实现与复杂度分析。用栈实现队列：双栈法的思路与实现https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/stack-to-queue/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/stack-to-queue/解释如何用两个栈模拟队列，并给出可运行实现与复杂度分析。栈溢出示例：递归深度与调用栈的边界https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/stack-overflow-example/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/stack-overflow-example/展示栈溢出的典型示例，并解释成因与规避方法。什么是 Wait-Free 算法：并发中的最高进度保证https://shio-chan-dev.github.io/jeanblog/zh/dev/concurrency/wait-free-algorithms/Sat, 24 Jan 2026 13:08:42 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/concurrency/wait-free-algorithms/解释 wait-free 的含义，与 lock-free/obstruction-free 的区别，并给出实践理解。