福大大架构师每日一题

摘要： 2023-07-25：你驾驶出租车行驶在一条有 n 个地点的路上 这 n 个地点从近到远编号为 1 到 n ，你想要从 1 开到 n 通过接乘客订单盈利。你只能沿着编号递增的方向前进，不能改变方向 乘客信息用一个下标从 0 开始的二维数组 rides 表示 其中 rides[i] = [starti 阅读全文

摘要： # 四、在 MAX-HEAP-INSERT 的第 2行，为什么我们要先把关键字设为 -∞ ，然后又将其增加到所需的值呢? ## 文心一言： 在 MAX-HEAP-INSERT 算法的第二行将关键字设为 -∞，是为了保持堆的性质。堆是一种二叉树结构，其中每个节点的值都大于或等于其子节点的值。在 MAX 阅读全文

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

摘要： 2023-07-22：一共有n个项目，每个项目都有两个信息， projects[i] = {a, b}， 表示i号项目做完要a天，但是当你投入b个资源，它就会缩短1天的时间， 你一共有k个资源，你的目标是完成所有的项目，但是希望总天数尽可能缩短。 在所有项目同时开工的情况下，返回尽可能少的天数。 1 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 阅读全文

摘要： 2023-07-20：假设一共有M个车库，编号1 ~ M，时间点从早到晚是从1 ~ T， 一共有N个记录，每一条记录如下{a, b, c}， 表示一辆车在b时间点进入a车库，在c时间点从a车库出去， 一共有K个查询，每个查询只有一个数字X，表示请问在X时刻， 有多少个车库包含车的数量>=3，请返回K 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A，10)在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： MAX-HEAP-INSERT(A, 10) 是将元素 10 阅读全文

摘要： 2023-07-19：布尔表达式 是计算结果不是 true 就是 false 的表达式 有效的表达式需遵循以下约定： 't'，运算结果为 true 'f'，运算结果为 false '!(subExpr)'，运算过程为对内部表达式 subExpr 进行 逻辑非（NOT）运算 '&(subExpr1, 阅读全文

摘要： 文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题 # 一、试说明 HEAP-EXTRACT-MAX在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： HEAP-EXTRACT-MAX 是堆排序算法中的一部分，用于从堆中提 阅读全文

摘要： 2023-07-18：给你一个正整数数组 nums，请你移除 最短 子数组（可以为 空）， 使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 请你返回你需要移除的最短子数组的长度，如果无法满足题目要求，返回 -1 。 子数组 定义为原数组中连续的一组元素。 输入：nums = [3, 阅读全文