福大大架构师每日一题的博客_福大大架构师每日一题,音视频,文心一言 VS chatgpt

2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 ＜= x ＜= 10^5。来自百度。

2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。1 <= x <= 10^5。来自百度。答案2023-07-31：大体步骤如下：1.初始化一个字符串builder，用于构建结果字符串。2.初始化一个字符变量cur，初始值为'r'，用于轮流使用字符'r'、'e'和'd'构建回文串。3.进入循环，直到输入的整数x变为0。4.在循环中，使用near函数找到最接

字符串

搜索

初始化

原创 2023-07-31 20:44:26 2311 阅读 1点赞

文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题

文心一言 VS 讯飞星火 VS chatgpt （68）-- 算法导论6.5 7题七、试说明如何使用优先队列来实现一个先进先出队列，以及如何使用优先队列来实现栈(队列和栈的定义见 10.1 节。)文心一言：优先队列是一种数据结构，其中每个元素都有一个关联的优先级或权值。在优先队列中，元素按照它们的优先级被排序，使得较小的优先级先被处理。因此，我们可以使用优先队列来实现先进先出队列。要实现先进先出队

优先队列

优先级

先进先出

原创 2023-07-30 15:28:02 2350 阅读 1点赞

2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。其中的每一个数字出现的频率都相同。

2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。其中的每一个数字出现的频率都相同。答案2023-07-29：大体步骤如下：1.初始化变量base为固定值1000000007，用于计算哈希码。2.创建一个空的哈希集合set，用于存储独特子字符串的哈希码。3.创建一个长度为10的整数数组cnts，用于记录数字出现的频率。4.循环遍历字符串s的每个字符，使用变量l来表

子字符串

git

字符串

原创 2023-07-29 21:59:32 2434 阅读 1点赞

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

2023-07-27：最长可

算法

go

数组

子数组

数组长度

原创 2023-07-29 19:14:29 71 阅读

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

2023-07-22：一共有n个项目

java

算法

开发语言

rust

go

原创 2023-07-29 18:54:43 65 阅读

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

2023-07-23：给你 n 个任务和 m 个工人每个任务需要一定的力量值才能完成

算法

c++

数据结构

go

rust

原创 2023-07-29 03:54:26 47 阅读

文心一言 VS 讯飞星火 VS chatgpt （65）-- 算法导论6.5 4题

在 MAX-HEAP-INSERT 算法的第二行将关键字设为 -∞，是为了保持堆能会破坏堆的性质，因为新的元素可能会小于已经在堆中的某些节点。因此，我们需要将新元素与堆中的某个节点进行比较和交换，以维护堆的性质。将新元素的值初始化为 -∞ 是为了方便后续的比较和交换操作。

算法

chatgpt

子节点

数据结构

数组

原创 2023-07-29 03:54:15 92 阅读

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

2023-07-25：你驾驶出租车行驶在一条有 n 个地点的路上这 n 个地点从近到远编号为接单的乘客 i ，你可以盈利 endi - starti + tipi 元。

算法

数据结构

golang

ide

数组

原创 2023-07-29 03:54:05 69 阅读

文心一言 VS 讯飞星火 VS chatgpt （66）-- 算法导论6.5 5题

在使用以下循环不变量时，HEAP-INCREASE-KEY的正确性可以得到分析：循环不只有一行代码可能会破坏最大堆的性质：但是，根据前提条件，我们只知道 A[1…A.heap-s

算法

chatgpt

子数组

迭代

父节点

原创 2023-07-29 03:54:02 101 阅读

文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题

文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题在 HEAP-INCR时变量 temp，第二次赋值将 temp 的值赋给 y，第三次赋值将 y 的值赋给 key。然而，我们可

文心一言

chatgpt

算法

赋值

子节点

原创精选 2023-07-29 03:53:54 264 阅读

文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题

文心一言 VS 讯飞星火 VS chatgpt （67）-- 算法导论6.5 6题六、在 HEAP-INCREASE-KEY 的第 5 行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用INSERTION-SORT 内循环部分的思想，只用一次赋值就完成这一交换操作?文心一言：在 HEAP-INCREASE-KEY 的第 5 行交换操作中，我们可以通过利用 INSERTION-SORT 内循

赋值

子节点

父节点

原创精选 2023-07-28 21:32:55 2609 阅读 1点赞

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

2023-07-27：最长可整合子数组的长度，数组中的数字排序之后，相邻两数的差值是1，这种数组就叫可整合数组。给定一个数组，求最长可整合子数组的长度。答案2023-07-27：算法maxLen的过程如下：1.检查输入数组是否为空，如果为空，则返回0，表示最长可整合子数组长度为0。2.初始化长度为1的最长可整合子数组长度为ans。3.创建一个空的set容器，用于记录数组中的元素是否已经存在。4.开

数组

子数组

数组长度

原创 2023-07-27 21:04:58 2467 阅读 1点赞

文心一言 VS 讯飞星火 VS chatgpt （66）-- 算法导论6.5 5题

五、试分析在使用下列循环不变量时，HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候，子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背，只有一个可能:A[i]大于 A[PARENT(i)]。这里，你可以假定在调用 HEAPINCREASE-KEY时，A[1..A.heap-size]是满是最大堆性质的。文心一言：在使用以下循环

子数组

迭代

父节点

原创 2023-07-26 21:19:43 2472 阅读 1点赞

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

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

ide

数组

初始化

原创 2023-07-25 20:48:10 2420 阅读 1点赞

文心一言 VS 讯飞星火 VS chatgpt （65）-- 算法导论6.5 4题

四、在 MAX-HEAP-INSERT 的第 2行，为什么我们要先把关键字设为 -∞ ，然后又将其增加到所需的值呢?文心一言：在 MAX-HEAP-INSERT 算法的第二行将关键字设为 -∞，是为了保持堆的性质。堆是一种二叉树结构，其中每个节点的值都大于或等于其子节点的值。在 MAX-HEAP-INSERT 算法中，我们需要在堆中找到一个合适的位置来插入新的元素，并同时保持堆的性质。当我们插入一

子节点

数据结构

数组

原创 2023-07-24 21:55:04 2499 阅读 1点赞

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

2023-07-23：给你 n 个任务和 m 个工人每个任务需要一定的力量值才能完成需要的力量值保存在下标从 0 开始的整数数组 tasks 中第 i 个任务需要 tasks[i] 的力量才能完成每个工人的力量值保存在下标从 0 开始的整数数组 workers 中第 j 个工人的力量值为 workers[j]每个工人只能完成一个任务且力量值需要大于等于该任务的力量要求值, 即 worker

数组

i++

#include

原创精选 2023-07-23 21:51:05 2702 阅读 1点赞

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

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

空间复杂度

#include

时间复杂度

原创 2023-07-22 20:46:08 2425 阅读 1点赞

2023-07-16：讲一讲Kafka与RocketMQ中零拷贝技术的运用？

硬盘上文件的位置和应用程序缓冲区(application buffers)进行映射（建立一种

kafka

rocketmq

分布式

数据

零拷贝

原创 2023-07-22 08:09:06 56 阅读

2023-07-15：给你一个非递减的正整数数组 nums 和整数 K，判断该数组是否可以被分成一个或几个长度至少为 K 的不相交的递增子序列。输入：nums = [1,2,2,3,3,

2023-07-15：给你一个非递减的正整数数组 nums 和整数 K，判断该数组是

算法

数据结构

golang

rust

ide

原创 2023-07-22 08:08:59 83 阅读

2023-07-17：给定一个数组arr，长度为n，再给定一个数字k，表示一定要将arr划分成k个集合，每个数字只能进一个集合。返回每个集合内部的平均值都累加起来最小的值。平均值向下取整。 1

2023-07-17：给定一个数组arr，长度为n，再给定一个数字k，表示一定要将arr划分成k个集合，

算法

go

rust

数组

i++

原创 2023-07-22 08:08:52 73 阅读

文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题

文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题要证明在最

文心一言

chatgpt

算法

时间复杂度

数组

原创 2023-07-22 08:08:44 83 阅读

文心一言 VS 讯飞星火 VS chatgpt （61）-- 算法导论6.4 5题

文心一言 VS 讯飞星火 VS chatgpt （61）-- 算法导论6.4 5题。

文心一言

chatgpt

算法

时间复杂度

数组

原创 2023-07-22 08:08:36 76 阅读

2023-07-18：给你一个正整数数组 nums，请你移除最短子数组（可以为空），使得剩余元素的和能被 p 整除。不允许将整个数组都移除。请你返回你需要移除的最短子数组的长度，如果

2023-07-18：给你一个正整数数组 nums，请你移除最短子数组（可以为空）

算法

java

数据结构

golang

rust

原创 2023-07-22 08:08:28 76 阅读

2023-07-19：布尔表达式是计算结果不是 true 就是 false 的表达式有效的表达式需遵循以下约定： ‘t‘，运算结果为 true ‘f‘，运算结果为 false ‘!(subExpr

2023-07-19：布尔表达式是计算结果不是 true 就是 false 的表达式有效的表达式需遵

算法

服务器

运维

rust

go

原创 2023-07-22 08:08:20 59 阅读

文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题

文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题。

算法

chatgpt

子节点

子树

操作过程

原创 2023-07-22 08:08:10 87 阅读

文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题

文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题以下是使用最小heapi

chatgpt

算法

最小堆

伪代码

优先队列

原创 2023-07-22 08:08:05 86 阅读

文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题

文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题。

chatgpt

算法

父节点

操作过程

子节点

原创 2023-07-22 08:07:50 75 阅读

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

2023-07-20：假设一共有M个车库，编号1 ~ M，时间点从早到晚是从1 ~ T，一共有N个记录，每一条记录如下{a

c语言

开发语言

golang

i++

线段树

原创 2023-07-22 08:07:38 61 阅读

文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题

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

最小堆

伪代码

优先队列

原创 2023-07-21 21:18:59 2541 阅读 1点赞

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

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

i++

线段树

时间段

原创 2023-07-20 21:53:01 2446 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

福大大架构师每日一题