福大大架构师每日一题

2023年12月25日

文心一言 VS 讯飞星火 VS chatgpt （164）-- 算法导论13.1 4题

摘要：四、用go语言，假设将一棵红黑树的每一个红结点“吸收”到它的黑色父结点中，使得红结点的子结点变成黑色父结点的子结点(忽略关键字的变化)。当一个黑结点的所有红色子结点都被吸收后，它可能的度为多少?所得的树的叶结点深度如何? 文心一言：红黑树是a56爆大奖在线娱乐自平衡的二叉查找树，其节点颜色可以是红色或黑色。红黑树阅读全文

posted @ 2023-12-25 10:56 福大大架构师每日一题阅读(25) 评论(0) 推荐(0) 编辑

2023年12月24日

文心一言 VS 讯飞星火 VS chatgpt （163）-- 算法导论13.1 3题

摘要：三、用go语言，定义一棵松弛红黑树(relaxed red-black tree)为满足红黑性质 1、3、4 和5的二叉搜索树。换句话说，根结点可以是红色或是黑色。考虑一棵根结点为红色的松弛红黑树 T 。如果将 T 的根结点标为黑色而其他都不变，那么所得到的是否还是一棵红黑树? 文心一言：是的，如阅读全文

posted @ 2023-12-24 17:02 福大大架构师每日一题阅读(21) 评论(0) 推荐(0) 编辑

2023年12月23日

2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭现在军队只找到了1只小船，这船最多能同时坐上2个士兵。

摘要： 2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭现在军队只找到了1只小船，这船最多能同时坐上2个士兵。当1个士兵划船过河，用时为a[i] 当2个士兵坐船同时划船过河时, 用时为max(a[j],a[i 阅读全文

posted @ 2023-12-23 16:10 福大大架构师每日一题阅读(45) 评论(0) 推荐(0) 编辑

2023年12月22日

文心一言 VS 讯飞星火 VS chatgpt （162）-- 算法导论13.1 2题

摘要：二、用go语言，对图13-1中的红黑树，画出对其调用TREE-INSERT 操作插人关键字 36 后的结果。如果插人的结点被标为红色，所得的树是否还是一棵红黑树?如果该结点被标为黑色呢? 文心一言，代码不能运行：在Go语言中，对红黑树进行插入操作后，需要重新调整树的结构以保持其红黑性质。下面是一个阅读全文

posted @ 2023-12-22 17:52 福大大架构师每日一题阅读(8) 评论(0) 推荐(0) 编辑

2023年12月21日

文心一言 VS 讯飞星火 VS chatgpt （161）-- 算法导论13.1 1题

摘要：一、用go语言，按照图 13-1(a)的方式，画出在关键字集合(1，2，…，15)上高度为 3 的完全二叉搜索树。以三种不同方式向图中加入 NIL 叶结点并对各结点着色，使所得的红黑树的黑高分别为2、3和4。文心一言：首先，a56爆大奖在线娱乐们需要明确什么是完全二叉搜索树（Complete Binary Sea 阅读全文

posted @ 2023-12-21 16:07 福大大架构师每日一题阅读(38) 评论(0) 推荐(0) 编辑

2023年12月20日

2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？如果没有有效方法，返回-

摘要： 2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？如果没有有效方法，返回-1。正式 : 2 <= n <= 10^6 0 <= arr[i] <= 10000 1 <= T 阅读全文

posted @ 2023-12-20 17:39 福大大架构师每日一题阅读(11) 评论(0) 推荐(0) 编辑

2023年12月19日

文心一言 VS 讯飞星火 VS chatgpt （160）-- 算法导论12.4 2题

摘要：二、用go语言，请描述这样一棵有 n 个结点的二叉搜索树，其树中结点的平均深度为 O(lgn)，但这棵树的高度是w(lgn)。一棵有 n个结点的二叉搜索树中结点的平均深度为 O(lgn)，给出这棵树高度的一个渐近上界。文心一言：二叉搜索树（Binary Search Tree，BST）是a56爆大奖在线娱乐特殊阅读全文

posted @ 2023-12-19 16:07 福大大架构师每日一题阅读(35) 评论(0) 推荐(0) 编辑

2023年12月18日

文心一言 VS 讯飞星火 VS chatgpt （159）-- 算法导论12.3 6题

摘要：六、用go语言，当 TREE-DELETE 中的结点 z 有两个孩子时，应该选择结点 y 作为它的前驱，而不是作为它的后继。如果这样做，对 TREE-DELETE 应该做些什么必要的修改?一些人提出了一个公平策略，为前驱和后继赋予相等的优先级，这样得到了较好的实验性能。如何对 TREE-DELETE 阅读全文

posted @ 2023-12-18 17:55 福大大架构师每日一题阅读(11) 评论(0) 推荐(0) 编辑

2023年12月17日

文心一言 VS 讯飞星火 VS chatgpt （158）-- 算法导论12.3 5题

摘要：五、用go语言，假设为a56爆大奖在线娱乐结点换a56爆大奖在线娱乐设计，属性 x.p 指向 x 的双亲，属性 x.succ 指向 x 的后继。试给出使用这种a56爆大奖在线娱乐法的二叉搜索树 T 上 SEARCH、INSERT 和DELETE 操作的伪代码。这些伪代码应在 O(h) 时间内执行完，其中 h 为树 T 的高度。(提示：应该设计一个阅读全文

posted @ 2023-12-17 19:19 福大大架构师每日一题阅读(7) 评论(0) 推荐(0) 编辑

2023年12月16日

2023-12-16：用go语言，给定整数数组arr，求删除�a56爆大奖在线娱乐辉睾螅� 新数组中长度为k的子数组累加和的最大值。来自字节。

摘要： 2023-12-16：用go语言，给定整数数组arr，求删除�a56爆大奖在线娱乐辉睾螅� 新数组中长度为k的子数组累加和的最大值。来自字节。答案2023-12-16：来自左程云。灵捷3.5 大体步骤如下：算法 maxSum1 分析： 1.计算输入数组 arr 的长度 n。 2.如果 n <= k，则返回阅读全文

posted @ 2023-12-16 21:28 福大大架构师每日一题阅读(8) 评论(0) 推荐(0) 编辑

公众号：福大大架构师每日一题

公告