前排qp
by Eric__yang @ 2022-12-16 12:56:03
@[kkksc03](/user/1) 《深入浅出》基础篇p232页的`rank`函数应改为`_rank`,否则会`CE`( Code::Blocks和Visual Studio 2022都通不过)
by int_stl @ 2022-12-20 14:09:04
qp吧
by AIMEE11 @ 2022-12-26 18:54:25
是不是可以创建一个专门关于深入浅出的题单?可以方便读者练习?
by Gaochenxi103_QWQ @ 2022-12-28 10:02:55
@[kkksc03](/user/1) 深进P138第20行与第19行重复“第一次DFS”
by AndyPomeloMars @ 2023-01-05 14:54:38
@[kkksc03](/user/1) 20行应该为“第二次DFS”
by AndyPomeloMars @ 2023-01-05 14:55:35
@[kkksc03](/user/1) @[chen_zhe](/user/8457) 参考 tarjan 论文:深进书中存在 **严重错误** :对 $\text{Tarjan}$ 算法时间复杂度陈述错误,书中的并查集时间复杂度为 $O(q\log n + n)$,并且启发式合并在这种写法下是必要的,可将时间复杂度优化至 $O(q\alpha(n) + n)$。正确的 $\text{Tarjan}$ 算法应该是树分块+并查集。
by peaneevall_kalaa @ 2023-01-10 17:22:00
@[kkksc03](/user/1) P201习题14-7样例右边矩阵倒数第二行应该改为
```
1 2 2 2 2 1
```
P69“数组越界一般不会导致运行时错误”
应该改为
“数组越界在本地调试时一般不会运行时错误,但在洛谷等OJ上提交一般会反馈运行时错误”
by 0x1bf52 @ 2023-01-10 20:29:39
我数组越界从没有不运行错误的
by 0x1bf52 @ 2023-01-10 20:48:33
前排
by Eli1 @ 2023-01-11 19:55:09