Tarjan 算法族:SCC、割点、桥的统一框架
从 DFS 的 discovery/low-link 不变量出发,区分有向 SCC 与无向割点、桥的 low 值定义,用可复现实验核对递归、迭代、Kosaraju 与暴力基线,并说明重边、栈深度和生产实现中的常见边界。
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记:机制拆解、踩坑复盘与可核对证据,少空谈。
共 3 篇文章 · 返回首页
从 DFS 的 discovery/low-link 不变量出发,区分有向 SCC 与无向割点、桥的 low 值定义,用可复现实验核对递归、迭代、Kosaraju 与暴力基线,并说明重边、栈深度和生产实现中的常见边界。
系统拆解支付与交易场景下的实时风控引擎:三层防线、规则引擎(Drools/Aviator/CEL)、特征平台、画像、图风控、ML 打分、决策编排与 Champion-Challenger,辅以 Go 代码与分层架构 SVG。
系统梳理反欺诈工程:欺诈类型、特征工程、模型演进(规则到 GNN)、类别不平衡、图风控、实时决策、对抗性与可解释性,附 Python + NetworkX + LightGBM 简化团伙识别与欺诈评分示例。