- 博客(69)
- 收藏
- 关注
原创 2025A卷-文件目录大小-100分
小哀需要计算一个文件目录及其所有子目录的总大小。第一行:两个整数M和N,分别表示目录总数和待查询的目录id。一个整数,表示待查询目录及其所有子目录的大小之和。表示目录1的大小为20,包含两个子目录2和3。
2025-03-24 11:29:54
13
原创 E卷-任务调度-200分
现有一个CPU和一些任务需要处理,已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务,请编写一个任务调度程序,采用"可抢占优先权调度"调度算法进行任务调度。按照任务执行结束的顺序,每行输出一个任务的任务ID和对应的结束时间。
2025-03-11 22:45:02
23
原创 E卷-任务最优调度-200分
给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。时间2:执行类型3的任务(因为冷却时间为2,所以时间2不能执行类型2的任务)。输出一个整数,表示执行完所有任务所需的最短时间。时间3:系统等待(仍然在类型2的冷却时间)。时间1:执行类型2任务。时间4:执行类型2任务。时间7:执行类型2任务。时间1:执行类型2任务。时间2:执行类型3任务。时间4:执行类型2任务。时间5:执行类型3任务。时间7:执行类型2任务。时间8:执行类型3任务。
2025-03-11 22:44:32
22
原创 E卷-任务总执行时长-100分
任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型,其中一种执行时长为taskA,另一种执行时长为taskB。任务一旦开始执行不能被打断,且任务可连续执行。服务每次可以编排num个任务。请编写一个方法,生成每次编排后的任务所有可能的总执行时长。输出一个数组,包含所有可能的总执行时长,按从小到大排序。注:每种任务的数量都大于本次可以编排的任务数量。
2025-03-11 22:44:02
16
原创 E卷-代表团坐车-200分
某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个代表团,为了提高车辆利用率,请帮接待员计算可以坐满车的接待方案,输出方案数量。第一行为代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30。输出一个整数,表示坐满汽车的方案数量。第二行为汽车载客量,汽车容量小于100。
2025-03-11 22:43:31
14
原创 E卷-代码编辑器-100分
某公司为了更高效的编写代码,邀请你开发一款代码编辑器程序。程序的输入为已有的代码文本和指令序列,程序需输出编辑后的最终文本。指针初始位置位于文本的开头。输出一个字符串,表示编辑后的最终文本。接下来K行,每行为一个指令。第一行为命令列表的长度K。第二行为文件中的原始文本。在文本开头插入字符’h’。
2025-03-11 22:42:59
8
原创 E卷-人气最高的店铺-200分
某购物城有m个商铺,现决定举办一场活动选出人气最高店铺。活动共有n位市民参与,每位市民只能投一票,但1号店铺如果给该市民发放 q 元的购物补贴,该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺),如果1号店铺本身就是票数最高店铺,返回0。输出一个整数,表示1号店铺需要最少发放的购物补贴金额。有5个人参与,共5个店铺。
2025-03-11 22:42:29
8
原创 E卷-人数最多的站点-100分
1,供员工在各个办公园区穿梭。通过对公司N个员工调研统计到每个员工的坐车区间,包含前后站点,请设计一个程序计算出小火车在哪个园区站点时人数最多。第2行开始,每行输入两个整数,表示一个员工的上车站点和下车站点。如"3 5"表示从第3个园区上车,在第5个园区下车。输出一个整数,表示人数最多时的园区站点编号。如果有多个站点人数相同且最多,返回编号最小的园区站点。公园园区提供小火车单向通行,从园区站点编号最小到最大通行如1。第1行输入一个整数N,表示调研员工人数。
2025-03-11 22:41:58
8
原创 E卷-亲子游戏-200分
宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。输出一个整数,表示妈妈在最短到达宝宝位置的时间内最多拿到的糖果数。第一行输入为 N,N 表示二维矩阵的大小。此地图妈妈无法到达宝宝位置。
2025-03-11 22:41:27
11
原创 E卷-五子棋迷-100分
张兵和王武在下五子棋,轮到张兵落子。给定一条线上的棋子分布,需要找出最有利的落子位置。当前为黑子(1),放置在下标为5的位置,黑子的最大连续长度可以从3增加到5。当前为白子,唯一可以放置的位置下标为1,白子的最大长度可以从1增加到2。第一行: 当前出子颜色(1表示黑子,-1表示白子)第二行: 当前的棋局状态,用空格分隔的整数序列。输出一个整数,表示最有利的落子位置下标。
2025-03-11 22:40:56
7
原创 E卷-二进制差异数-200分
小兰拿到一个整数序列,需要判断这个序列是否是一棵二叉搜索树的前序遍历结果。如果是,还需要找出这棵树最后一层最左边和最右边的节点值(伞坠值)。输入一行,包含若干个正整数,数字之间用空格分隔。
2025-03-11 22:40:22
13
原创 E卷-二维伞的雨滴效应-200分
小兰拿到一个整数序列,需要判断这个序列是否是一棵二叉搜索树的前序遍历结果。如果是,还需要找出这棵树最后一层最左边和最右边的节点值(伞坠值)。输入一行,包含若干个正整数,数字之间用空格分隔。
2025-03-11 22:39:41
11
原创 E卷-二叉树计算-200分
小兰拿到一棵二叉树,需要根据这棵树生成一个新的二叉树。新二叉树的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树。输出一行整数,表示新二叉树的中序遍历序列,数字之间用空格分隔。
2025-03-11 22:38:53
8
原创 ODE卷-二叉树的广度优先遍历-200分
小兰拿到一棵二叉树,每个节点用一个大写字母标识(最多26个节点)。现在给出这棵树的后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)结果,请输出这棵树的层序遍历结果。输入一行,包含两个由大写字母组成的字符串,分别表示后序遍历和中序遍历结果,中间用空格分隔。这道题的关键是如何从后序和中序遍历结果还原出树的结构。所以层序遍历结果为: ABDCEF。输出一行,表示层序遍历的结果。
2025-03-11 22:38:10
10
原创 华为ODE卷-二叉树中序遍历-200分
小兰拿到一个用字符串表示的二叉树结构。每个节点用一个字母表示,左右大括号内包含该节点的子节点,左右子节点用逗号分隔。如果逗号前为空则表示左子节点为空,如果没有逗号则表示右子节点为空。现在需要输出这棵二叉树的中序遍历结果。输入一个字符串,由大小写字母、左右大括号、逗号组成。这道题的关键是如何从字符串中解析出二叉树的结构。中序遍历的顺序是:左子树、根节点、右子树。输出一个字符串,表示二叉树的中序遍历结果。所以最终结果为: dbgehiafc。
2025-03-10 13:42:20
95
原创 华为ODE卷-事件推送-100分
其中所有点的坐标都是正整数,且两个集合都已按从小到大排好序。小兰在设计一个事件推送系统。在同一个数轴上有两个点集合。,分别表示集合 A 的大小、集合 B 的大小和距离限制。,需要找出满足以下条件的所有点对。个正整数,表示集合 A。个正整数,表示集合 B。每行输出一对满足条件的数。
2025-03-10 13:40:45
17
原创 华为ODE卷-乱序整数序列两数之和绝对值最小-100分
她想在序列中找出两个不同的数,使它们的和的绝对值最小。具体来说,需要在序列中找到两个不同位置的数 (x) 和 (y),使得 (|x+y|) 最小。先将数组排序,再利用左右指针来查找两数之和的绝对值最小的数对,时间复杂度为 (O(n\log n))。通过双重遍历所有可能组合,记录和的绝对值最小的那一对,时间复杂度为 (O(n^2))。输出三个数,分别是:找到的两个数(按从小到大输出)以及它们的和的绝对值,用空格分隔。因为 (|-3 + 5| = 2) 是所有可能组合中的最小值。
2025-03-10 13:40:14
145
原创 华为ODE卷-书籍叠放-200分
如果书 A 的长度和宽度都大于书 B,那么就可以将书 B 放在书 A 的上面。现在给定一组书籍,要求书籍在叠放时不能旋转(即不能将长宽互换),请计算最多能叠放多少本书。输入一行,为一个二维数组,表示书籍列表。每个子数组包含两个整数,分别表示书籍的长度和宽度。小兰在整理书架时发现了一个有趣的问题。每本书都有长度和宽度两个属性,记作。输出一个整数,表示最多能叠放的书籍数量。
2025-03-10 13:39:42
10
原创 华为ODE卷-九宫格按键输入-200分
小兰在使用手机时发现了一个有趣的输入方式。输入一行字符串,仅包含数字0-9和字符’#‘、’/'。时间复杂度:O(n),其中n是输入字符串长度。输出屏幕显示的内容。
2025-03-08 07:00:00
14
原创 华为ODE卷-书籍叠放-200分
如果书 A 的长度和宽度都大于书 B,那么就可以将书 B 放在书 A 的上面。现在给定一组书籍,要求书籍在叠放时不能旋转(即不能将长宽互换),请计算最多能叠放多少本书。输入一行,为一个二维数组,表示书籍列表。每个子数组包含两个整数,分别表示书籍的长度和宽度。小兰在整理书架时发现了一个有趣的问题。每本书都有长度和宽度两个属性,记作。输出一个整数,表示最多能叠放的书籍数量。
2025-03-08 07:00:00
10
原创 华为ODE卷-二叉树的广度优先遍历-200分
小兰拿到一棵二叉树,每个节点用一个大写字母标识(最多26个节点)。现在给出这棵树的后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)结果,请输出这棵树的层序遍历结果。输入一行,包含两个由大写字母组成的字符串,分别表示后序遍历和中序遍历结果,中间用空格分隔。这道题的关键是如何从后序和中序遍历结果还原出树的结构。所以层序遍历结果为: ABDCEF。输出一行,表示层序遍历的结果。
2025-03-07 18:27:36
19
原创 华为ODE卷-二叉树中序遍历-200分
小兰拿到一个用字符串表示的二叉树结构。每个节点用一个字母表示,左右大括号内包含该节点的子节点,左右子节点用逗号分隔。如果逗号前为空则表示左子节点为空,如果没有逗号则表示右子节点为空。现在需要输出这棵二叉树的中序遍历结果。输入一个字符串,由大小写字母、左右大括号、逗号组成。这道题的关键是如何从字符串中解析出二叉树的结构。中序遍历的顺序是:左子树、根节点、右子树。输出一个字符串,表示二叉树的中序遍历结果。所以最终结果为: dbgehiafc。
2025-03-07 18:27:05
9
原创 华为ODE卷-事件推送-100分
其中所有点的坐标都是正整数,且两个集合都已按从小到大排好序。小兰在设计一个事件推送系统。在同一个数轴上有两个点集合。,分别表示集合 A 的大小、集合 B 的大小和距离限制。,需要找出满足以下条件的所有点对。个正整数,表示集合 A。个正整数,表示集合 B。每行输出一对满足条件的数。
2025-03-07 18:26:04
20
原创 华为ODE卷-乱序整数序列两数之和绝对值最小-100分
她想在序列中找出两个不同的数,使它们的和的绝对值最小。具体来说,需要在序列中找到两个不同位置的数 (x) 和 (y),使得 (|x+y|) 最小。先将数组排序,再利用左右指针来查找两数之和的绝对值最小的数对,时间复杂度为 (O(n\log n))。通过双重遍历所有可能组合,记录和的绝对值最小的那一对,时间复杂度为 (O(n^2))。输出三个数,分别是:找到的两个数(按从小到大输出)以及它们的和的绝对值,用空格分隔。因为 (|-3 + 5| = 2) 是所有可能组合中的最小值。
2025-03-07 18:25:42
16
原创 华为ODE卷-九宫格-200分
九宫格是一个3×3的方格,传统玩法要求将1-9九个数字填入其中,使每行、每列和对角线的和相等。给定9个不同的数字,将它们填入3×3的方格中,要求每行、每列和两条对角线上的三个数的乘积相等(称为三阶积幻方)。升序规则: 从左到右比较两个排列的对应位置,第一个不相等的位置较小的排列在前。按升序输出所有满足条件的排列,每个排列占一行,数字之间用空格分隔。一行9个不同的正整数,数字之间用空格分隔。每行、每列和对角线的乘积都等于27000。
2025-03-07 09:37:54
110
原创 华为ODE卷-乘坐保密电梯-100分
请帮助小兰找出能到达目标楼层的序列组合。如果无法到达目标楼层,则输出能到达的最近的较低楼层的序列组合。小兰在一座保密大楼里工作。输出一个序列,数字间用空格分隔,表示到达目标楼层(或最近较低楼层)的移动序列。第一行输入两个整数m和n,分别表示目标楼层和序列长度。第二行输入n个整数,表示可用的数字序列。
2025-03-07 09:37:24
74
原创 华为ODE卷-中文分词模拟器-200分
小兰在学习自然语言处理时,遇到了一个分词问题。给定一个不包含空格的字符串(仅包含小写字母和标点符号),需要根据给定的词库对其进行精确分词。第二行输入词库,词与词之间用英文标点符号分隔,词库长度范围(1, 100000)。第一行输入待分词的字符串,长度范围(0, 256)。输出分词结果,词之间用逗号分隔。
2025-03-07 09:36:22
15
原创 华为ODE卷-两数之和绝对值最小-100分
小兰在研究数列时发现了一个有趣的问题。给定一个从小到大的有序整数序列(包含正数和负数),需要在序列中找出两个不同的数,使它们的和的绝对值最小。输入一行,包含一个有序整数序列,数字之间用空格分隔。输出一个整数,表示找到的两个数之和的绝对值的最小值。|-3 + 5| = 2 是所有可能组合中的最小值。
2025-03-07 09:35:28
131
原创 华为ODE卷-两个字符串间的最短路径问题-200分
小兰在研究字符串编辑距离时,发现了一个有趣的问题。给定两个字符串A和B,需要找到从原点(0,0)到终点(m,n)的最短路径。时间复杂度:O(mn),其中m和n是两个字符串的长度。输出一个整数,表示从原点到终点的最短路径长度。输入一行,包含两个由空格分隔的字符串A和B。空间复杂度:O(n),使用滚动数组优化后。
2025-03-04 15:39:38
23
原创 华为ODE卷-不开心的小朋友-200分
小兰是游乐场的工作人员。最近游乐场新增了一批摇摇车,非常受小朋友欢迎。但每辆摇摇车同时只能有一个小朋友使用,如果没有空余的摇摇车,小朋友需要排队等候或者直接离开。那些最后没有玩上的小朋友会非常不开心。第二行输入一个序列,表示小朋友的来去情况。序列中的每个数字代表一个小朋友的编号,编号出现两次分别表示该小朋友的到达和离开。请你帮小兰根据今天小朋友的来去情况,统计有多少个不开心的小朋友。输出一个整数,表示不开心的小朋友数量。,表示摇摇车的数量。,其中n是序列长度。
2025-03-04 15:39:08
13
原创 华为ODE卷-不含101的数-200分
小兰在学习二进制时,发现了一类特殊的数字:不含 “101” 的数。具体来说,就是将数字转换成二进制表示后,其中不能出现连续的 “101” 序列。,请你帮小兰计算这个区间内有多少个不含 “101” 的数。时间复杂度:O(log R),其中R是区间右端点。内不含 “101” 的数的个数。输入一行,包含两个正整数。),表示区间的左右端点。输出一个整数,表示区间。
2025-03-02 19:16:46
107
原创 华为ODE卷-上班之路-200分
小兰生活在蓝鲸城,这座城市的道路都是方方正正的。每天上班时,她都需要从家里出发到公司,但是每天路上的障碍物分布都不一样。时间复杂度分析:最坏情况下需要遍历所有可能路径,每个位置最多被访问一次,总时间复杂度为。这是一个带有特殊限制条件的迷宫搜索问题。保证地图中有且仅有一个 S 和一个 T。),分别表示最多可以拐弯的次数和最多可以清除的路障数。请你帮小兰计算一下,她今天是否能到达公司。如果小兰能够到达公司,输出 “YES”;如果不能到达,输出 “NO”。),表示地图的行数和列数。
2025-03-02 19:16:16
23
原创 华为ODE卷-一种字符串压缩表示的解压-100分
小兰负责开发一个文本压缩系统。系统使用一种简单的压缩算法:对于全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为"连续个数+该字母"的形式,其他部分保持原样不变。现在请你帮助小兰编写解压函数,判断输入的字符串是否为合法的压缩字符串。如果合法则输出解压后的原始字符串,否则输出 “!例如:字符串 “aaabbccccd” 经过压缩变成 “3abb4cd”。如果输入是合法的压缩字符串,输出解压后的原始字符串;输入一行字符串,长度不超过 100 个字符。如果输入不合法,输出 “!
2025-03-02 19:15:40
148
原创 华为ODE卷-Wonderland-200分
时间复杂度: O(maxDay),其中maxDay是最大游玩日。第10日买三日票,可以在第10、11、12日无限制游玩。第二行: n个整数,表示计划游玩日期数组days。第一行: 4个整数,表示售票价格数组costs。每种票在有效期内可以无限制游玩。求完成游玩计划的最低消费。一个整数,表示最低消费金额。
2025-03-02 19:14:42
117
原创 华为ODE卷-We Are A Team-100分
总共有n个人在机房,每个人有一个标号(1<=标号<=n),他们分成了多个团队。需要根据收到的m条消息判定指定的两个人是否在一个团队中。时间复杂度: O(mα(n)),其中α是阿克曼函数的反函数。第一行: 两个整数n,m(1<=n,m<100000)
2025-03-01 20:21:31
113
原创 华为ODE卷-VLAN资源池-100分
定义一个VLAN ID的资源池(下称VLAN资源池),资源池中连续的VLAN用开始VLAN-结束VLAN表示,不连续的用单个整数表示,所有的VLAN用英文逗号连接起来。VLAN是一种对局域网设备进行逻辑划分的技术,为了标识不同的VLAN,引入VLAN ID(1-4094之间的整数)的概念。现在有一个VLAN资源池,业务需要从资源池中申请一个VLAN,需要你输出从VLAN资源池中移除申请的VLAN后的资源池。原资源池有VLAN 1、2、3、4、5,移除2后剩下1、3、4、5。
2025-03-01 20:20:29
261
原创 华为ODE卷-TLV解码-100分
TLV编码是按[Tag Length Value]格式进行编码的,一段码流中的信元用Tag标识,Tag在码流中唯一不重复,Length表示信元Value的长度,Value表示信元的值。码流以某信元的Tag开头,Tag固定占一个字节,Length固定占两个字节,字节序为。现给定TLV格式编码的码流,以及需要解码的信元Tag,请输出该信元的Value。输出一个字符串,表示待解码信元以16进制表示的Value(不含小写字母)第二行: 一个字符串,表示待解码的16进制码流,字节之间用空格分隔。
2025-03-01 20:17:17
33
原创 华为ODE卷-TLV解析II-200分
两端通过TLV格式的报文来通信,现在收到对端的一个TLV格式的消息包,要求生成匹配后的(tag, length, valueOffset)列表。第二行: 需要匹配的tag数量n (0 < n < 1000)第一行: 一个字符串,代表收到的消息包(长度≤10000)后面n行: n个tag值(十进制表示),递增排列。时间复杂度: O(n),其中n是消息包长度。第二个tag 17匹配失败,输出0 0。
2025-03-01 20:16:34
24
【工作流引擎】SpringBoot+Activiti绩效考核系统|OA课设
2025-02-15
【管理系统】SpringBoo入学审核系统|高校毕设
2025-02-15
【GIS定位】SpringBoot+高德地图房屋租赁系统|LBS毕设
2025-02-15
【多端协同】SpringBoot+UniApp租房平台|跨平台课设
2025-02-15
秒杀系统】SpringBoot+Redisson订餐平台|高并发毕设
2025-02-15
毕设springboot学生心理咨询评估系统.zip
2025-02-15
毕设springboot网页时装购物系统.zip
2025-02-15
毕设springboot基于springboot的医护人员排班系统.zip
2025-02-15
毕设springboot图书个性化推荐系统的设计与实现.zip
2025-02-15
毕设springboot在线拍卖系统
2025-02-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人