福大大架构师每日一题

摘要： 四、用go语言，写出一个递归过程 OS-KEY-RANK(T，k)，以一棵顺序统计树T和一个关键字k作为输入，要求返回 k 在由 T 表示的动态集合中的秩。假设 T 的所有关键字都不相同。 文心一言，代码正常运行： 以下是用 Go 语言编写的递归过程 OS-KEY-RANK(T, k)，用于返回关键 阅读全文

摘要： 三、用go语言，写出OS-SELECT的非递归版本。 文心一言： 下面是使用Go语言编写的OS-SELECT的非递归版本： func OS_SELECT(T *Node, k int) *Node { // 找到最小秩的节点 minRankNode := findMinRankNode(T) // 阅读全文

摘要： 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" 阅读全文