https://shio-chan-dev.github.io/jeanblog/zh/categories/%E9%80%BB%E8%BE%91%E4%B8%8E%E7%AE%97%E6%B3%95/Recent content in 逻辑与算法 on Jeanphilo BlogHugo -- 0.159.2zh-cnFri, 20 Mar 2026 14:44:10 +0800https://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/algorithm/graph/00-graph-algorithms-learning-path/Mon, 09 Feb 2026 10:14:45 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/00-graph-algorithms-learning-path/图算法专题导航与推荐阅读顺序，覆盖 BFS/DFS、可达性、最短路、CC/SCC、中心性、PageRank、社区发现、子图匹配、动态图、图分区与图计算模型。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/110-graph-computation-models-pregel-gas-parallel-bfs/Mon, 09 Feb 2026 10:05:33 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/110-graph-computation-models-pregel-gas-parallel-bfs/围绕图计算模型给出工程化落地框架：Pregel 与 GAS 的核心抽象、同步语义、性能边界，以及 PageRank/CC/并行 BFS 的实现与选型。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/100-graph-partitioning-edge-cut-vertex-cut-metis/Mon, 09 Feb 2026 10:04:05 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/100-graph-partitioning-edge-cut-vertex-cut-metis/面向生产级图数据库的图分区实战文章，覆盖 Edge-cut 与 Vertex-cut 对比、METIS 核心流程、可运行示例和工程调优清单。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/90-dynamic-graph-incremental-computation/Mon, 09 Feb 2026 10:00:28 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/90-dynamic-graph-incremental-computation/面向真实图系统，系统讲解动态图增量算法：增量最短路径、增量 PageRank、连通性维护。重点覆盖局部重算、延迟更新、近似结果三种工程必修技巧。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/80-community-detection-louvain-label-propagation/Mon, 09 Feb 2026 09:59:58 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/80-community-detection-louvain-label-propagation/围绕社区发现的三类核心用途（群体识别、图分区、冷启动分析），系统讲解 Louvain 与 Label Propagation 的原理、复杂度、工程取舍与多语言可运行实现。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/70-subgraph-matching-vf2-ullmann-and-pruning/Mon, 09 Feb 2026 09:59:16 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/70-subgraph-matching-vf2-ullmann-and-pruning/系统讲解 Subgraph Isomorphism（NP-hard）与 VF2/Ullmann 核心思想，重点强调工程现实：受限模式查询与候选剪枝通常比算法名称本身更重要。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/50-graph-centrality-degree-betweenness-closeness/Mon, 09 Feb 2026 09:56:11 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/50-graph-centrality-degree-betweenness-closeness/系统讲解图中心性三大指标：Degree、Betweenness、Closeness。重点给出工程可落地结论：大多数系统优先支持 Degree 和近似 Betweenness，并说明复杂度、近似策略与上线取舍。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/60-pagerank-and-personalized-pagerank/Mon, 09 Feb 2026 09:54:25 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/60-pagerank-and-personalized-pagerank/系统讲解 PageRank 与 Personalized PageRank：从迭代式计算、稀疏矩阵实现到增量更新策略，覆盖推荐与影响力分析等图数据库核心场景。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/Mon, 09 Feb 2026 09:52:17 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/30-k-hop-reachability-and-reach-index/围绕 k-hop 与可达性查询，系统讲解 BFS+hop 限制、为何一般不全算传递闭包、以及工程常用的位图索引/2-hop labeling 思路，并给出可运行多语言实现。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/Mon, 09 Feb 2026 09:50:22 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/40-connected-components-and-scc-tarjan-kosaraju/系统讲解无向图 Connected Components 与有向图 SCC，重点覆盖 Tarjan（工程常用）与 Kosaraju，对应图数据库中的社区划分、子图切分与分片 hint。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/Mon, 09 Feb 2026 09:48:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/系统讲透最短路径三件套：无权图 BFS、非负权 Dijkstra、启发式 A*。覆盖多源 BFS、双向搜索、路径裁剪等工程优化，并附可运行代码与多语言模板。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/10-bfs-dfs-k-hop-subgraph-path-existence/Mon, 09 Feb 2026 09:44:11 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/10-bfs-dfs-k-hop-subgraph-path-existence/围绕 k-hop 查询、子图抽取、路径可达性三类高频图任务，系统讲清 BFS/DFS 的迭代模板、early stop 剪枝与 visited bitmap/bloom 选型，并附多语言可运行实现。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 开始，逐步演化为逆波兰表达式计算器。https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/memory-leak-example/Sat, 24 Jan 2026 13:20:24 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/memory-leak-example/通过示例说明内存泄漏的成因与规避策略。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 优化。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/从工程角度设计碎片整理流程，并给出简化可运行示例。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/通过尾递归形式实现阶乘，并讨论实际语言支持情况。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/展示栈溢出的典型示例，并解释成因与规避方法。