福大大架构师每日一题

摘要： 2023-09-16：用go语言，给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数 p ， 它们表示一个长度为 n 且下标从 0 开始的数组 arr ， 数组中除了下标为 p 处是 1 以外，其他所有数都是 0 。 同时给你一个整数数组 banned ，它包含数组中的一些位置。 ba 阅读全文

摘要： 一、用go语言，证明：在 RANDOMIZED-SELECT 中，对长度为0的数组，不会进行递归调用。 文心一言： 在 Go 语言中，我们可以通过实现一个函数来检查数组的长度，如果长度为0，则不进行递归调用。这里是一个简单的示例： package main import ( "fmt" ) func 阅读全文

摘要： 五、用go语言，在本节给出的第一个卡片排序算法中，为排序 d 位十进制数，在最坏情况下需要多少轮排序?在最坏情况下，操作员需要记录多少堆卡片? 文心一言： 你提到的第一个卡片排序算法可能是指的基数排序（Radix Sort）。基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字， 阅读全文

摘要： 2023-09-13：用go语言，给定一个整数数组 nums 和一个正整数 k， 找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4。 输出： True。 来自左程云。 答案2023-09-13： 第一种算法（ 阅读全文

摘要： 四、用go语言，说明如何在 O(n) 时间内，对 0 到 $n^3-1$ 区间内的n个整数进行排序。 文心一言： 在 O(n) 时间内对 0 到 n^3-1 区间内的 n 个整数进行排序，可以使用基数排序（Radix Sort）算法。基数排序是一种非比较型整数排序算法，其时间复杂度为 O(d*(n+ 阅读全文

摘要： 三、用go语言，利用归纳法来证明基数排序是正确的。在你所给出的证明中，在哪里需要假设所用的底层排序算法是稳定的? 文心一言： 基数排序是一种非比较型整数排序算法，其通过在每一位上进行比较来排序。基数排序的一个主要特点是它是稳定的，也就是说，相等的元素在排序后保持原来的顺序。 当我们使用归纳法来证明基 阅读全文

摘要： 2023-09-10：用go语言编写。作为项目经理，你规划了一份需求的技能清单 req_skills， 并打算从备选人员名单 people 中选出些人组成一个「必要团队」 （ 编号为 i 的备选人员 people[i] 含有一份该备选人员掌握的技能列表）。 所谓「必要团队」，就是在这个团队中， 对于 阅读全文

摘要： 二、用go语言，下面的排序算法中哪些是稳定的：插入排序、归并排序、堆排序和快速排序?给出一个能使任何排序算法都稳定的方法。你所给出的方法带来的额外时间和空间开销是多少？ 文心一言： 在Go语言中，以下排序算法是稳定的： 插入排序 归并排序 而以下的排序算法是不稳定的： 堆排序 快速排序 要使任何排序 阅读全文

摘要： # 一、用go语言，参照图 8-3 的方法，说明 RADIX-SORT在下列英文单词上的操作过程:COW，DOG，SEA，RUG，ROW，MOB， BOX， TAB， BAR， EAR，TAR， DIG，BIG， TEA，NOW，FOX。 ## 文心一言： RADIX-SORT 是一种基于字符的排序 阅读全文

摘要： 2023-09-07：用go语言编写。塔子哥最近在处理一些字符串相关的任务 他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果 另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符通常表示“错误”的结果 为了解决他的任务，塔子哥定义了字符串的权值为字符串中 R 字符的出现次数 例 阅读全文