福大大架构师每日一题

摘要： 2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。 尝试N次，其中大于100的次数在A次~B次之间的概率是多少? 0 < P < 1, P是double类型， 1 <= A <= B <= N <= 100。 来自左程云。 答案2023-09-23： 首先， 阅读全文

摘要： 四、用go语言，对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明:无需额外的比较操作，它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言： 在这个问题中，我们要使用一个称为"QuickSelect"的算法，这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 阅读全文

摘要： 三、用go语言，假设所有元素都是互异的，说明在最坏情况下，如何才能使快速排序的运行时间为O(nlgn)。 文心一言： 快速排序是一种基于分治策略的排序算法，其平均时间复杂度为O(nlgn)。在最坏情况下，快速排序的时间复杂度为O(n^2)，这是因为当输入数组已经排序或接近排序时，快速排序的性能会退化 阅读全文

摘要： 2023-09-20：用go语言，保证一定是n*n的正方形，实现从里到外转圈打印的功能 如果n是奇数，中心点唯一，比如 a b c d e f g h i e是中心点，依次打印 : e f i h g d a b c 如果n是偶数，中心点为最里层2*2的右下点 比如 a b c d e f g h 阅读全文

摘要： 一、用go语言，在算法 SELECT 中，输人元素被分为每组 5 个元素。如果它们被分为每组 7个元素，该算法仍然会是线性时间吗?证明:如果分成每组 3 个元素，SELECT 的运行时间不是线性的。 文心一言： 在算法分析中，一个算法的运行时间是否线性依赖于其输入数据的大小。线性时间意味着算法的运行 阅读全文

摘要： 四、用go语言，假设用RANDOMIZED-SELECT 去选择数组 A=(3，2，9，0，7，5，4，8，6，1)的最小元素，给出能够导致 RANDOMIZED-SELECT最坏情况发生的一个划分序列。 文心一言： 首先，让我们澄清一下 "RANDOMIZED-SELECT" 这个术语。我猜您可能 阅读全文

摘要： 三、用go语言，给出 RANDOMIZED-SELECT的一个基于循环的版本。 文心一言： 在循环中实现 RANDOMIZED-SELECT 的一个版本可以如下所示。这个版本使用 Go 语言编写，利用随机化来选择一个元素，并在循环中不断地调整选择的元素，直到找到目标元素。 package main 阅读全文

摘要： 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）。基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字， 阅读全文