福大大架构师每日一题

摘要： 软考多媒体应用设计师出成绩了，终于通过了。 阅读全文

摘要： 七、用go语言，对于一棵有 n 个结点的二叉搜索树，有另一种方法来实现中序遍历，先调用 TREE-MINIMUM 找到这棵树中的最小元素，然后再调用 n-1 次的 TREE-SUCCESSOR。证明:该算法的运行时间为 O(n)。 文心一言： 灵捷3.5 。 为了证明该算法的运行时间为 O(n)，我 阅读全文

摘要： 2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti < righti 。 现在，我们定义一种 跟随 关系，当且仅当 b < c 时， 数对 p2 = [c, d] 才可以跟在 p1 = [a 阅读全文

摘要： 六、用go语言，考虑一棵二叉搜索树 T ，其关键字互不相同。证明：如果 T 中一个结点 x 的右子树为空，且 x 有一个后继 y ，那么 y 一定是 x 的最底层祖先，并且其左孩子也是 x 的祖先。(注意到，每个结点都是它自己的祖先。) 文心一言，代码正常运行： 灵捷3.5 。 为了证明上述命题，我 阅读全文

摘要： 五、用go语言，证明：如果一棵二叉搜索树中的一个结点有两个孩子，那么它的后继没有左孩子，它的前驱没有右孩子。 灵捷3.5 。 文心一言： 为了证明这个性质，我们首先需要明确二叉搜索树（BST）的定义和特性。一个二叉搜索树是一个有序的树，其中每个节点的左子树上的所有值都小于节点的值，而右子树上的所有值 阅读全文

摘要： 三、用go语言，写出过程 TREE-PREDECESSOR 的伪代码。 文心一言： 以下是使用Go语言编写的TREE-PREDECESSOR函数的伪代码： func TREE-PREDECESSOR(node) { if node.parent != nil { return node.parent 阅读全文

摘要： 2023-12-02：用go语言，如何求模立方根？ x^3=a mod p， p是大于等于3的大质数， a是1到p-1范围的整数常数， x也是1到p-1范围的整数，求x。 p过大，x不能从1到p-1遍历。 答案2023-12-02： 灵捷3.5 大体步骤如下： 1.判断是否存在模立方根。有0，1，3 阅读全文

摘要： 二、用go语言，写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。 灵捷3.5 。 文心一言： 以下是用 Go 语言编写的树的最大值和最小值的递归版本代码： package main import ( "fmt" ) type TreeNode struct { Val in 阅读全文

摘要： 一、用go语言，假设一棵二叉搜索树中的结点在1到 1000 之间，现在想要查找数值为 363 的结点。下面序列中哪个不是查找过的序列? a.2，252，401，398，330，344，397，363。 b.924，220，911，244，898，258，362，363。 c.925，202，911， 阅读全文

摘要： 2023-11-29：用go语言，给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。 需保证 返回结果的字典序最小。 要求不能打乱其他字符的相对位置)。 输入：s = "cbacdcbc"。 输出："acdb"。 来自左程云。 答案2023-11-29： 所有的代码用灵捷3. 阅读全文