福大大架构师每日一题

摘要： 2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 阅读全文

摘要： 三、用go语言，仿照图 10-2，画图表示依次执行操作 ENQUEUE(Q，4)、ENQUEUE(Q，1)、ENQUEUE(Q，3)、DEQUEUE(Q)、ENQUEUE(Q，8)和 DEQUEUE(Q)每一步的结果，队列初始为空，存储于数组 Q[1..6]中。 文心一言： 在这个问题中，我们尝试使 阅读全文

摘要： 二、用go语言，说明如何在一个数组 A[1..n]中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者都不会发生上溢。要求 PUSH 和 POP 操作的运行时间为 O(1)。 文心一言： 在这个问题中，我们要在一个数组 A[1..n] 中实现两个栈，使得当两个栈的元素个数之和不为 n 时，两者 阅读全文

摘要： 一、用go语言，仿照图 10-1，画图表示依次执行操作 PUSH(S，4)、PUSH(S，1)、PUSH(S，3)、POP(S)、PUSH(S，8)和 POP(S)每一步的结果，栈 S初始为空，存储于数组 S[1..6]中。 文心一言： 图 10-1 展示了在执行一系列栈操作后栈的状态。我会用文字描 阅读全文

摘要： 2023-09-30：用go语言，给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1， 每一次移动，你可以选择 相邻 两个数字并将它们交换。 请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。 输入：nums = [1,0,0,1,0,1], k = 2。 阅读全文

摘要： 八、用go语言，设 X[1..n]和 Y[1..n]为两个数组，每个都包含n个有序的元素。请设计一个 O(lgn)时间的算法来找出数组 X和Y中所有 2n 个元素的中位数。 文心一言： 要在 O(lgn) 时间内找出两个有序数组 X 和 Y 中所有元素的中位数，可以使用二分查找算法。以下是用 Go 阅读全文

摘要： 2023-09-27：用go语言，在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始， 并尝试进行 k 次移动。行和列是 从 0 开始 的，所以左上单元格是 (0,0)， 右下单元格是 (n - 1, n - 1)，象棋骑士有8种可能的走法， 每次移动在基本方向 阅读全文

摘要： 七、用go语言，设计一个 O(n)时间的算法，对于一个给定的包含n个互异元素的集合 S 和一个正整数k≤n，该算法能够确定 S 中最接近中位数的k个元素。 文心一言： 要设计一个 O(n) 时间的算法来找到集合 S 中最接近中位数的 k 个元素，我们可以使用快速选择算法（QuickSelect）。该 阅读全文

摘要： 六、用go语言，对一个包含n个元素的集合来说，k分位数是指能把有序集合分成k个等大小集合的第k-1个顺序统计量。给出一个能找出某一集合的k分位数的 O(nlgk)时间的算法。 文心一言： 要找到一个集合的k分位数，可以使用Go语言编写以下算法： package main import ( "fmt" 阅读全文

摘要： 五、用go语言，假设你已经有了一个最坏情况下是线性时间的用于求解中位数的“黑箱”子程序。设计一个能在线性时间内解决任意顺序统计量的选择问题算法。 文心一言： 为了在线性时间内解决任意顺序统计量的选择问题，我们可以使用一个基于快速选择算法的方法。快速选择算法是基于快速排序的思想，可以在平均情况下以线性 阅读全文