2024-07-13：用go语言，给定一个从0开始的长度为n的整数数组nums和一个从0开始的长度为m的整数数组pattern，其中pattern数组仅包含整数-1、0和1。

一、给定有向图的邻接链表，需要多长时间才能计算出每个结点的出度(发出的边的条数)？多长时间才能计算出每个结点的入度(进入的边的条数)？如果要写代码，请用go语言。...

五、Dante 教授认为，因为各结点的秩在一条指向根的简单路径上是严格递增的，所以结点的级沿着路径也一定是单调递增的。换句换说，如果 x.rank>0，并且 x.p 不是一个根，那么 level(x)≤level(x.p) 。请问这位教授的想法正确吗...

每秒钟执行两个操作，即删除word的前k个字符并在末尾添加k个任意字符，直到word恢复到初始状态为止。

三、根据练习 21.4-2 的结论，对于每个结点x，需要多少位(bit)来存储x.rank？21.4-2 的内容是：“证明：每个结点的秩最多为 ⌊lgn⌋ 。”。如果要写代码，请用go语言。...

在数据结构和算法中，当我们谈论“结点的秩”时，这通常与某些特定的数据结构（如B树或B+树）相关，其中每个结点都有一个最大和最小的子结点数量限制。对于B树，每个结点最多有m个子结点，其中m是一个固定的正整数，称为B树的阶数。...

五、证明：任何具有 m 个 MAKE-SET、UNION 和 FIND-SET 操作的序列，这里所有的 LINK 操作都出现在 FIND-SET 操作之前，如果同时使用路径压缩和按秩合并启发式策略，则这些操作只需 O(m) 的时间。在同样情况下，如果只使用路径...

四、请给出图 21-3 所示操作序列的一个运行时间的渐近紧确界，假定使用链表表示和加权合并启发式策略。如果要写代码，请用go语言。

2024-06-15：用go语言，Alice 和 Bob 在一个环形草地上玩一个回合制游戏。

二、证明：CONNECTED-COMPONENTS 处理完所有的边后，两个顶点在相同的连通分量中当且仅当它们在同一个集合中。如果要写代码，请用go语言。