网络流,最大流最小割定理
主要对 Ford–Fulkerson 算法的正确性、最大流最小割定理进行简单的数学证明.
1352 字
|
7 分钟
有效数字,浮点数,规格化,以及渐进式下溢
2025-11-08
手把手教你发明 IEEE 754 浮点数~
2014 字
|
10 分钟
溢出,循环群,以及补码
2025-11-07
手把手教你发明补码~
469 字
|
2 分钟
模板元编程
本文仅举 C++ 模板元编程若干实践案例,仅供个人使用.
6771 字
|
34 分钟
替罪羊树 (ScapeGoat-Tree)
相比有旋 Treap 通过旋转维护平衡,替罪羊树通过暴力重构维护平衡,通过平衡因子的大小决定重构时机,常数相比 FHQ-Treap 较小.
1579 字
|
8 分钟
【LADR】【03】Linear Maps
Linear Algebra Done Right 第三章
1639 字
|
8 分钟
线段树 - 多 Tag 下放的优先级问题
直接根据 Tag 施加的先后顺序来维护 Tag 队列,时间复杂度并不好看.设法将当前节点的 Tag 与子节点的旧 Tag 合并,就成了优化复杂度的关键.
2902 字
|
15 分钟
倍增
RMQ 和 LCA 都有使用倍增的实现方式.
2291 字
|
11 分钟
1
2
3