福大大架构师每日一题

2023-08-08：给你一棵 n 个节点的树（连通无向无环的图） 节点编号从 0 到 n - 1 且恰好有 n - 1 条边 给你一个长度为 n 下标从 0 开始的整数数组 vals 分别表示每个节

三、请简要地证明:在规模为 n 的子数组上，PARTITION 的时间复杂度为 Θ(n)。 文心一言： 首先，我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中

2023-08-06：小青蛙住在一条河边, 它想到河对岸的学校去学习 小青蛙打算经过河里 的石头跳到对岸 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上 给定一个长度为n的数组ar

参照图 7-1的方法，说明 PARTITION在数组 A=(13，19，9，5，12，8，7，4，21，2，6，11)上的操作过程。 文心一言： PARTITION 是一种常见的快速排序算法，其目的是

2023-08-04：村里面一共有 n 栋房子 我们希望通过建造水井和铺设管道来为所有房子供水。 对于每个房子 i，我们有两种可选的供水方案： 一种是直接在房子内建造水井 成本为 wells[i -

九、请设计一个时间复杂度为 (n lgk)的算法，它能够将 k 个有序链表合并为一个有序链表，这里 n 是所有输入链表包含的总的元素个数。(提示:使用最小堆来完成 k 路归并。 文心一言： 要设计一个

2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配

八、HEAP-DELETE(A，i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆，请设计一个能够在 O(lgn)时间内完成的 HEAP-DELETE 操作。 文心一言： 要在 O(

2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 <= x <= 10^5。 来自百度。 答案2023-07-31： 大体步骤如下： 1.初始化一个字符串build

文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题 七、试说明如何使用优先队列来实现一个先进先出队列，以及如何使用优先队列来实现栈(队列和栈的定义见 10.1 节。)

2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。 答案2023-07-29： 大体步骤如下： 1.初始化变量base为固定值10

文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题 六、在 HEAP-INCREASE-KEY 的第 5 行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用IN

2023-07-27：最长可整合子数组的长度， 数组中的数字排序之后，相邻两数的差值是1， 这种数组就叫可整合数组。 给定一个数组，求最长可整合子数组的长度。 答案2023-07-27： 算法maxL

五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果

2023-07-25：你驾驶出租车行驶在一条有 n 个地点的路上 这 n 个地点从近到远编号为 1 到 n ，你想要从 1 开到 n 通过接乘客订单盈利。你只能沿着编号递增的方向前进，不能改变方向 乘

四、在 MAX-HEAP-INSERT 的第 2行，为什么我们要先把关键字设为 -∞ ，然后又将其增加到所需的值呢? 文心一言： 在 MAX-HEAP-INSERT 算法的第二行将关键字设为 -∞，是

2023-07-23：给你 n 个任务和 m 个工人 每个任务需要一定的力量值才能完成 需要的力量值保存在下标从 0 开始的整数数组 tasks 中 第 i 个任务需要 tasks[i] 的力量才能完

2023-07-22：一共有n个项目，每个项目都有两个信息， projects[i] = {a, b}， 表示i号项目做完要a天，但是当你投入b个资源，它就会缩短1天的时间， 你一共有k个资源，你的目

文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DE

2023-07-20：假设一共有M个车库，编号1 ~ M，时间点从早到晚是从1 ~ T， 一共有N个记录，每一条记录如下{a, b, c}， 表示一辆车在b时间点进入a车库，在c时间点从a车库出去，