福大大架构师每日一题

摘要： 2024-01-24：用go语言，已知一个n*n的01矩阵， 只能通过通过行交换、或者列交换的方式调整矩阵， 判断这个矩阵的对角线是否能全为1，如果能返回true，不能返回false。 我们升级一下: 已知一个n*n的01矩阵， 只能通过通过行交换、或者列交换的方式调整矩阵， 判断这个矩阵的对角线是 阅读全文

摘要： 二、用go语言，对于图 14-1中的红黑树 T 和关键字 x.key 为35的结点x，说明执行 OS-RANK(T，x) 的过程。 文心一言： 在红黑树中，OS-RANK(T, x) 是一个操作，用于计算节点 x 在红黑树 T 中的秩。秩是一个节点的相对高度，对于根节点，其秩为 0。 首先，我们需要 阅读全文

摘要： 一、用go语言，对于图14-1中的红黑树 T，说明执行 OS-SELECT(T.root，10)的过程。 文心一言： 在红黑树中，OS-SELECT 是一个用于在树中查找特定键值的操作。给定一个红黑树的根节点和要查找的键值，该操作返回一个节点，该节点包含给定的键值，或者如果该键值不存在，则返回一个节 阅读全文

摘要： 七、用go语言，假设用 RB-INSERT 将一个结点 x 插入一棵红黑树，紧接着又用 RB-DELETE 将它从树中删除。结果的红黑树与初始的红黑树是否一样？证明你的答案。 文心一言： 首先，我们需要明确RB-INSERT和RB-DELETE的基本操作。 RB-INSERT的基本步骤如下： 将新节 阅读全文

摘要： 2024-01-20：用go语言，小扣在探索丛林的过程中，无意间发现了传说中"落寞的黄金之都"， 而在这片建筑废墟的地带中，小扣使用探测仪监测到了存在某种带有「祝福」效果的力场， 经过不断的勘测记录，小扣将所有力场的分布都记录了下来， forceField[i] = [x,y,side] ， 表示第 阅读全文

摘要： 六、用go语言，Skelton 和 Baron 教授担心在 RB-DELETE-FIXUP 的情况1开始时，结点 x.p 可能不是黑色的。如果这两位教授是对的，则第5~6行就是错的。证明：x.p 在情况1开始时必是黑色的，从而说明这两位教授没有担心的必要。 文心一言： 首先，我们需要理解RB-DEL 阅读全文

摘要： 四、用go语言，在 RB-DELETE-FIXUP 代码的哪些行中，可能会检查或修改哨兵 T.nil ？ 文心一言： RB-DELETE-FIXUP 是红黑树中的一个操作，用于在删除一个节点后进行必要的调整以保持红黑树的性质。在这个过程中，可能会检查或修改哨兵节点 T.nil。 一般来说，RB-DE 阅读全文

摘要： 2024-01-17：用go语言，给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef" 阅读全文

摘要： 三、用go语言，在练习13.3-2 中，将关键字 41、38、31、12、19、8 连续插入一棵初始的空树中，从而得到一棵红黑树。请给出从该树中连续删除关键字 8、12、19、31、38、41 后的红黑树。 文心一言，代码不能运行： 为了解决这个问题，我们首先需要构建一棵红黑树，然后依次删除给定的关 阅读全文

摘要： 二、用go语言，在 RB-DELETE 中，如果 x 和 x.p 都是红色的，证明：可以通过调用 RB-DELETE-FIXUP(T，x)来恢复性质 4。 文心一言： 在红黑树中，性质4指的是：每个节点要么是红色，要么是黑色，并且根节点是黑色的。如果节点 x 和 x.p（x 的父节点）都是红色的，那 阅读全文