
获得徽章 0
- 2024-09-28:用go语言,给定一个字符串s,要求判断是否存在一个长度为2的子字符串,
在其反转后的字符串中也存在相同的子字符串。
如果存在这样的子字符串,则返回true;
如果不存在,则返回false。
输入:s = "leetcode"。
输出:true。
解释:子字符串 "ee" 的长度为 2,它也出现在 reverse(s) == "edocteel" 中。展开评论2 - 2024-09-21:用go语言,给定一个字符串 s,字符串中的每个字符要么是小写字母,要么是问号'?'。对于一个仅包含小写字母的字符串t,我们定义cost(i)为在t的前i个字符中与t[i]相同的字符的出现次数。
字符串 t 的分数是所有位置i的cost(i)之和。
现在的任务是用小写字母替换所有的问号'?',使得字符串s的分数最小。如果有多个替换方案使得分数最小,那么返回字典序最小的一个。
输入:s = "???"。
输出: "abc"。
解释:这个例子中,我们将 s 中的问号 '?' 替换得到 "abc" 。
对于字符串 "abc" ,cost(0) = 0 ,cost(1) = 0 和 cost(2) = 0 。
"abc" 的分数为 0 。
其他修改 s 得到分数 0 的字符串为 "cba" ,"abz" 和 "hey" 。
这些字符串中,我们返回字典序最小的。展开21 - 62.软件过程改进(SPI)大多采用IDEAL模型,该模型将SPI过程分为(62)。
A.启动阶段、建立阶段、运行阶段
B.启动阶段、建立阶段、诊断阶段、运行阶段
C.启动阶段、诊断阶段、建立阶段、运行阶段、学习阶段
D.启动阶段、建立阶段、运行阶段、诊断阶段、恢复阶段评论1 - 54.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和 T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是(54)。
A.T1+T2+T3
B.(T1+T2+T3)/3
C.(3T1+2T2+T3)/3
D.(T1+2T2+3T3)/3展开21 - 2024-08-31:用go语言,给定一个数组apple,包含n个元素,每个元素表示一个包裹中的苹果数量;
另一个数组capacity包含m个元素,表示m个不同箱子的容量。
有n个包裹,每个包裹内装有指定数量的苹果,以及m个箱子,每个箱子的容量不同。
任务是将这n个包裹中的所有苹果重新分配到箱子中,最小化所需的箱子数量。
需要注意的是,可以将同一个包裹中的苹果分装到不同的箱子中。
需要计算并返回实现这一目标所需的最小箱子数量。
输入:apple = [1,3,2], capacity = [4,3,1,5,2]。
输出:2。
解释:使用容量为 4 和 5 的箱子。
总容量大于或等于苹果的总数,所以可以完成重新分装。展开评论2 - 52.下列关于任务上下文切换的描述中,错误的是(52)。
A.任务上下文是任务控制块(TCB)的组成部分
B.上下文切换是由一个特殊的任务完成
C.上下文切换时间是影响 RTOS 性能的重要指标
D.上下文切换由 RTOS 内部完成评论1 - 44.下列有关数据存储结构的相关描述中,正确的是:(44)。
A.顺序存储方式只能用于存储线性结构
B.顺序存储方式的优点是存储密度,插入、删除运算效率高
C.链表的每个结点中都恰好包含一个指针
D.队列的存储方式既可以是顺序方式,也可以是链接方式评论1 - 2024-08-21:用go语言,给定一个从 0 开始索引的整数数组 nums 和一个整数 k,请设计一个算法来使得数组中的所有元素都大于或等于 k,返回所需的最少操作次数。
每次操作可以执行以下步骤:
1.选择数组中最小的两个整数 x 和 y。
2.从数组中删除 x 和 y。
3.计算 min(x, y) * 2 + max(x, y) 的值,将其添加回数组中的任意位置。
重复执行上述步骤,直到数组中的所有元素都大于或等于 k。
请确保数组中至少有两个元素才能执行操作。
请根据上述要求重新设计一个算法,使得在最少的操作次数内,所有数组元素都大于或等于 k。
输入:nums = [2,11,10,1,3], k = 10。
输出:2
解释:第一次操作中,我们删除元素 1 和 2 ,然后添加 1 * 2 + 2 到 nums 中,nums 变为 [4, 11, 10, 3] 。
第二次操作中,我们删除元素 3 和 4 ,然后添加 3 * 2 + 4 到 nums 中,nums 变为 [10, 11, 10] 。
此时,数组中的所有元素都大于等于 10 ,所以我们停止操作。
使数组中所有元素都大于等于 10 需要的最少操作次数为 2 。展开评论1 - 29.计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用 DMA 方式传送数据,则 DMA 控制器应对(29)进行控制。
A.①②
B.②③
C.①③
D.①②③评论1