2024 C卷 100分
序号 | 题目 | 知 识 点 | 难易程度 |
---|---|---|---|
1 | 密码输入检测 | 数据结构/栈 | ☆☆☆ |
2 | 分配土地 | 几何问题 | ☆☆☆ |
3 | 找座位 | 逻辑分析 | ☆☆☆ |
4 | 智能成绩表 | 动态条件分析 | ☆☆☆ |
5 | 内存冷热标记 | 多条件排序 | ☆☆☆ |
6 | 螺旋数字矩阵 | 逻辑分析 | ☆☆☆ |
7 | 围棋的气 | 逻辑分析 | ☆☆☆ |
8 | 分割平衡字符串 | 逻辑分析 | ☆☆☆ |
9 | 机器人搬砖 | 二分法 | ☆☆☆ |
10 | 转盘寿司 | 数据结构/栈/单调栈 | ☆☆☆ |
11 | 小明找位置 | 二分法 | ☆☆☆ |
12 | 提取字符串的最长合法简单数学表达式 | 双指针 | ☆☆☆☆ |
13 | 掌握的单词个数 | 逻辑分析 | ☆☆☆ |
14 | 执行任务赚积分 | 数据结构 / 优先队列 | ☆☆☆ |
15 | 数的分解 | 数字问题 | ☆☆☆ |
16 | 最富裕的小家庭 | 逻辑分析 | ☆☆☆ |
17 | API集群负载统计 | 字符串,数组,集合操作 | ☆☆☆ |
18 | 小华地图寻宝 | 深度优先搜索 | ☆☆☆ |
19 | 最长字符串的长度(一) | 逻辑分析 | ☆☆☆ |
20 | 最多购买宝石数目 | 双指针 | ☆☆☆ |
21 | 开源项目热度榜单 | 多条件排序 | ☆☆☆ |
22 | 剩余银饰的重量 | 二分法 / 二分查找 | ☆☆☆ |
23 | 小明的幸运数 | 逻辑分析 | ☆☆☆☆ |
24 | 计算三搜索叉树的高度 | 树状结构 | ☆☆☆ |
25 | 悄悄话 | 二叉树层序遍历 | ☆☆☆ |
26 | 游戏分组 | 回溯算法/组合问题 | ☆☆☆ |
27 | 虚拟理财游戏 | 暴力枚举 | ☆☆☆☆ |
28 | 分披萨 | 递归+缓存优化 | ☆☆☆ |
29 | CPU算力分配 | 逻辑分析 | ☆☆☆ |
30 | 球幸存数之和 | 动态数组//循环链表 | ☆☆☆ |
31 | 机场航班调度程序 | 字符串操作 + 排序 | ☆☆☆☆ |
32 | 攀登者1 | 逻辑分析 | ☆☆☆ |
33 | 数组去重和排序 | 字符串,数组,集合操作 | ☆☆☆ |
34 | 找朋友 | 数据结构 / 栈 | ☆☆☆ |
35 | 求最多可以派出多少支团队 | 双指针 | ☆☆☆ |
36 | 停车场车辆统计 | 逻辑分析 | ☆☆☆ |
37 | 寻找身高相近的小朋友 | 逻辑分析 | ☆☆☆ |
38 | 密码解密 | 字符串 | ☆☆☆☆ |
39 | 解密犯罪时间 | 深度优先搜索 | ☆☆☆ |
40 | 素数之积 | 数学问题 | ☆☆☆ |
41 | 绘图机器 | 逻辑分析 | ☆☆☆ |
42 | 拼接URL | 正则匹配 | ☆☆☆ |
43 | 求字符串中所以整数的和 | 逻辑分析 | ☆☆☆ |
44 | 整数对最小和 | 逻辑分析 | ☆☆☆ |
45 | 数组连续和 | 动态规划 | ☆☆☆ |
46 | 英文输入法 | 字符串,数组,集合操作 | ☆☆☆ |
47 | 考勤信息 | 逻辑分析 | ☆☆☆ |
48 | 整型输出按个位值排序/最低值排序 | 字符串,数组,集合操作 | ☆☆☆ |
49 | 按身高和体重排序 | 字符串,数组,集合操作 | ☆☆☆ |
50 | 字符串变换最小字符串 | 字符串,数组,集合操作 | ☆☆☆ |
51 | 字符串序列判定/最后一个有效字符 | 双指针 | ☆☆☆ |
52 | 用连续自然数之和来表达整数 | 滑动窗口 | ☆☆☆ |
53 | 全量和已占用字符集 | 滑动窗口 | ☆☆☆ |
54 | 查找众数及中位数 | 逻辑分析 | ☆☆☆ |
55 | 靠谱的车 | 位运算 | ☆☆☆ |
56 | 最长的指定瑕疵度元音子串 | 双指针 | ☆☆☆ |
57 | 生成哈夫曼树 | 哈夫曼树的构建 + 中序遍历 | ☆☆☆ |
58 | 执行时长 | 逻辑分析 | ☆☆☆ |
59 | 字符串分割(2) | 字符串,数组,集合操作 | ☆☆☆☆ |
60 | 最大N个数与最小数的和 | 字符串,数组,集合操作 | ☆☆☆ |
61 | 查找接口成功率最优时间段 | 动态规划 + 前缀和应用 | ☆☆☆ |
62 | 小朋友来自多少小区 | 贪心思维 | ☆☆☆ |
63 | 会议室作用时间 | 区间问题 / 区间合并 | ☆☆☆ |
64 | 来自异国的客人 | 进制转换 | ☆☆☆ |
65 | 堆内存申请 | 逻辑分析 | ☆☆☆ |
66 | 火星文计算2 | 字符串操作/栈 | ☆☆☆ |
67 | 单行道汽车通行时间/运输时间 | 逻辑分析 | ☆☆☆ |
68 | 测试用例执行计划 | 多条件排序 | ☆☆☆ |
69 | 灰度图存储 | 逻辑分析 | ☆☆☆ |
70 | 核酸检测 | 数据结构 / 并查集 | ☆☆☆ |
71 | 手机APP反沉迷系统 | 逻辑分析 | ☆☆☆ |
72 | 多段线数据压缩 | 逻辑分析 | ☆☆☆ |
73 | 连续字母长度 | 字符串,数组,集合操作 | ☆☆☆ |
74 | 找出作弊的人 | 排序比较 | ☆☆☆ |
75 | 学生重新排队 | 逻辑分析 | ☆☆☆ |
76 | 字符串筛选排序 | 字符串,数组,集合操作 | ☆☆☆ |
2024 C卷 200分
序号 | 题目 | 考点 | 难易程度 |
---|---|---|---|
1 | 符号运算 | 数据结构 / 栈 | ☆☆☆ |
2 | 连续出牌数量 | 回溯算法 | ☆☆☆ |
3 | 结队编程 | 暴力枚举//二叉树索树 | ☆☆☆ |
4 | 找数字 | 逻辑分析 | ☆☆☆ |
5 | 爱吃蟠桃的孙悟空 | 二分法 | ☆☆☆ |
6 | 攀登者2 | 逻辑分析 | ☆☆☆ |
7 | 电脑病毒感染 | 图论 / 单源最短路径(dijkstra) | ☆☆☆ |
8 | 石头剪刀布游戏 | 逻辑分析 | ☆☆☆ |
9 | 分月饼 | 分治递归 | ☆☆☆ |
10 | 5G网络建设 | 最小生成树 | ☆☆☆☆ |
11 | 二叉树计算 | 二叉树前序、中序遍历 | ☆☆☆ |
12 | 文件缓存系统 | LFU缓存实现 | ☆☆☆ |
13 | 园区参观路径 | 动态规划 | ☆☆☆ |
14 | 亲子游戏 | 广度优先搜索 | ☆☆☆☆ |
15 | 可以处理的最大任务数 | 贪心思维 + 优先队列 | ☆☆☆☆ |
16 | 部门人力分配 | 二分法 + 双指针 | ☆☆☆ |
17 | 中文分词模拟器 | 逻辑分析 | ☆☆☆ |
18 | 数据单元的变化替换 | 分治递归 | ☆☆☆☆ |
19 | 跳马 | 广度优先搜索 | ☆☆☆ |
20 | 高效货运 | 暴力枚举//完全背包 | ☆☆☆ |
21 | 根据IP查找城市 | 逻辑分析 | ☆☆☆☆☆ |
22 | 推荐多样式 | 逻辑分析 | ☆☆☆ |
23 | 信道分配 | 逻辑分析 | ☆☆☆☆☆ |
24 | 员工派遣 | 二分法 | ☆☆☆ |
25 | 跳格子3 | 动态规划 + 单调队列 | ☆☆☆ |
26 | 贪吃的猴子 | 逻辑分析 | ☆☆☆ |
27 | wonderland | 动态规划 | ☆☆☆ |
28 | 伐木工 | 动态规划 | ☆☆☆ |
29 | 项目排期 | 二分法 + 回溯算法 | ☆☆☆ |
30 | 两个字符串间的最短路径问题 | 动态规划 + 压缩数组 | ☆☆☆ |
31 | 字符串拼接 | 回溯算法 / 排列问题 | ☆☆☆☆ |
32 | 最多几个直角三角形 | 栈 | ☆☆☆ |
33 | 路口最短问题 | 逻辑分析 | ☆☆☆ |
34 | 抢7游戏 | 动态规划 | ☆☆☆☆☆ |
35 | 篮球游戏 | 队列 | ☆☆☆☆ |
36 | 快递员的烦恼 | Floyd算法 + 全排列 | ☆☆☆ |
37 | 田忌赛马 | 回溯算法 / 排列问题 | |
38 | 小朋友分组最小调整次数 | ☆☆☆ | |
39 | 考古学家 | 深度优先搜索 | ☆☆☆☆ |
40 | 找单词 | 深度优先搜索 | ☆☆☆☆ |
41 | 图像物体的边界 | 数据结构 / 并查集 | ☆☆☆ |
42 | 贪心歌手 | 贪心思维 | ☆☆☆ |
43 | 欢乐的周末 | 数据结构 / 并查集 | ☆☆☆ |
44 | MELON的难题 | 动态规划 | ☆☆☆ |
45 | 找最小数 | 栈 | ☆☆☆ |
46 | 可以组成网络的服务器 | 深度优先搜索/广度优先搜索 | ☆☆☆ |
47 | 数字排列 | 回溯算法 / 排列问题 | ☆☆☆ |
48 | 找城市 | 数据结构 / 并查集 | ☆☆☆ |
49 | 启动多任务排序 | 图论 / 拓扑排序 | ☆☆☆ |
50 | 最长子字符串的长度(二) | 前缀和+状态压缩+哈希表 | ☆☆☆☆ |
51 | 反射计数 | 数学问题 | ☆☆☆ |
52 | 最大社交距离 | 逻辑分析 | ☆☆☆ |
53 | 特殊的加密算法 | 深度优先搜索 | ☆☆☆ |
54 | 查找一个有向网络的头节点和尾节点 | 图论 / 拓扑排序 | ☆☆☆ |
55 | 文件缓存系统 | LFU | ☆☆☆ |
56 | 最小矩阵宽度 | 滑动窗口 / 尺取法 | ☆☆☆ |
57 | 模拟目录管理功能 | 树形结构 | ☆☆☆☆ |
58 | 智能驾驶 | 广度优先搜索 | ☆☆☆☆ |
59 | 简易内存池 | 区间问题 / 区间交集 | ☆☆☆☆ |
60 | 运输时间 | 逻辑分析 | ☆☆☆ |
138 条评论
你的文章充满了智慧,让人敬佩。 https://www.4006400989.com/qyvideo/1902.html
魔狱奇迹mu怀旧复古奇迹终极攻略!:https://501h.com/lianji/780.html
你的文章内容非常卖力,让人点赞。 http://www.55baobei.com/Sw2vYqOZ84.html
《星球大战前传3:西斯的反击》动作片高清在线免费观看:https://www.jgz518.com/xingkong/132186.html
真棒!
你的才华让人瞩目,期待你的更多文章。 http://www.55baobei.com/BNfjmszhZw.html
重温经典,老版本传奇私服客户端下载,带你领略复古风情,限时特惠抢鲜体验!:https://501h.com/danzhiye/16444.html
畅享经典,独家曝光:好的传奇私服手游震撼发布平台!:https://501h.com/fugu/2024-08-07/26300.html
《钱不够用2》喜剧片高清在线免费观看:https://www.jgz518.com/xingkong/52884.html
《起死回生2023》科幻片高清在线免费观看:https://www.jgz518.com/xingkong/52348.html
[...]返回目录题目描述M(1 ≤ M ≤ 20)辆车需要在一条不能超车的单行道到达终点,起点到终点的距离为 N(1 ≤ N ≤ 400)。速度快的车追上前车后,只能以前车的速度继续行驶,求最后一辆车到达目的地花费的时间。注:每辆车固定间隔 1 小时出发,比如第一辆车 0 时出发,第二辆车 1 时出发,依次类推输入描述第一行两个数字:M N,分别代表车辆数和到终点的距离,以空格分隔接下来 M 行,每行一个[...]
[...]返回目录题目描述请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令,REQUEST和RELEASE,其格式为:REQUEST=请求的内存大小 表示请求分配指定大小内存,如果分配成功,返回分配到的内存首地址;如果内存不足,或指定的大小为0,则输出error。RELEASE=释放的内存首地址 表示释放掉之前分配的内存,释放成功无需输出,如果释放不存在的首地址则输出error。[...]
[...]返回目录题目描述有一辆汽车需要从 m * n 的地图左上角(起点)开往地图的右下角(终点),去往每一个地区都需要消耗一定的油量,加油站可进行加油。请你计算汽车确保从从起点到达终点时所需的最少初始油量。说明:智能汽车可以上下左右四个方向移动地图上的数字取值是 0 或 -1 或 正整数: -1 :表示加油站,可以加满油,汽车的油箱容量最大为100;[...]
[...]返回目录题目描述实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果。支持命令:创建目录命令:mkdir 目录名称,如 mkdir abc 为在当前目录创建abc目录,如果已存在同名目录则不执行任何操作。此命令无输出。进入目录命令:cd 目录名称,如 cd abc 为进入abc目录,特别地,cd … 为返回上级目录,如果目录不存在则不执行任何操作。此命令无输出。查看当前所在路[...]
[...]返回目录题目描述给定一个矩阵,包含 N * M 个整数,和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。输入描述第一行输入两个正整数 N,M,表示矩阵大小。接下来 N 行 M 列表示矩阵内容。下一行包含一个正整数 K。下一行包含 K 个整数,表示所需包含的数组,K 个整数可能存在重复数字。所有输入数据小于1000。输出描述输出包含一个整数,[...]
[...]返回目录题目描述请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值(单位为字节)。文件缓存系统有两种操作:存储文件(put)读取文件(get)操作命令为:put fileName fileSizeget fileName存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在,如果文件不存在,则不作任何操作。当缓存空间不足以存放新的文件时,根据规则删除文件,直到剩余空间满足[...]
[...]返回目录题目描述给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如 [0, 1] 表示从 0 到 1 的路径。每个节点用正整数表示。求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时图中可能含有环。如果图中含有环,返回 [-1]。说明:入度为0是首节点,出度为0是尾节点。输入描述第一行为后续输入的键值对数量N(N[...]
[...]返回目录题目描述有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下:明文为一段数字串由 0\~9 组成密码本为数字 0\~9 组成的二维数组需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。每一位明文对应密文即为密码本中找到的单元格所在的行和列序[...]
[...]返回目录题目描述疫情期间需要大家保证一定的社交距离,公司组织开交流会议。座位一排共 N 个座位,编号分别为[0,N-1],要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。满足:每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);如果有多个这样的座位,则坐到索引最小的那个座位。输入描述会议室座位总数 seatNum1 ≤ seatNum ≤ 500员工的进出顺序[...]
[...]返回目录题目描述给定一个包含 0 和 1 的二维矩阵,给定一个初始位置和速度,一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射。无论物体经过 0 还是 1, 都不影响其速度请计算并给出经过 t 时间单位后, 物体经过 1 点的次数矩阵以左上角位置为0, 0, 行(行)), 例如下面A点坐标为[2, 1] (第二列, 第一行)+-----------------[...]
[...]返回目录题目描述给你一个字符串 s,字符串s首尾相连成一个环形 ,请你在环中找出’l’、‘o’、‘x’ 字符都恰好出现了偶数次最长子字符串的长度。输入描述输入是一串小写的字母组成的字符串s。1 <= s.length <= 5 x 10^5s 只包含小写英文字母。输出描述输出是一个整数示例:输入alolobo输出6说明最长子字符串之一是 “alolob”,它包含 ‘l’,'o’各 2 [...]
[...]返回目录题目描述一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,[...]
[...]返回目录题目描述一张地图上有n个城市,城市和城市之间有且只有一条道路相连:要么直接相连,要么通过其它城市中转相连(可中转一次或多次)。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后,地图上将分为多个连通的城市群,设该城市i的聚集度为DPi(Degree of Polymerization),DPi = max(城市群1的城市个数,城市群2的城市个数,…城市群m 的城市个数)。[...]
[...]返回目录题目描述小明负责公司年会,想出一个趣味游戏:屏幕给出 1 \~ 9 中任意 4 个不重复的数字,大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字,其中 N 为给出数字中最大的(如果不到这么多数字则给出最后一个即可)。注意:2 可以当作 5 来使用,5 也可以当作 2 来使用进行数字拼接,且屏幕不能同时给出 2 和 5;6 可以当作 9 来使用,9 也可以当作 6 [...]
[...]返回目录题目描述给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,需要使得NUM2的值最小。输入描述1.输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。2.输入的第二行为需要移除的数字的个数,小于NUM1长度。输出描述输出一个数字字符串,记录最小值NUM2。示例:输入265153714输出131解题思路维护一个单调递[...]
[...]返回目录题目描述:MELON的难题(本题200分)MELON有一堆精美的雨花石(数量为n,重量各异),准备送给S和W。MELON希望送给俩人的雨花石重量一致,请你设计一个程序,帮MELON确认是否能将雨花石平均分配。输入描述第1行输入为雨花石个数: n,0 < n < 31.第2行输入为空格分割的各雨花石重量: m[0] m[1] … m[n - 1], 0 < m[k] <[...]
[...]返回目录题目描述小华和小为是很要好的朋友,他们约定周末一起吃饭。通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?输入描述第一行输入m和n,m代表地图的长度,n代表地图的宽度。第二行开始具体输入地图信息,地图信息包含:0 为通畅的道路1 为障碍物(且仅1为障碍物)2 为小华或者小为,地图中必定有且仅有2个 (非障碍物)3[...]
[...]返回目录题目描述一个歌手准备从A城去B城参加演出。按照合同,他必须在 T 天内赶到歌手途经 N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期: 如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是 M - D,第三天是 M - 2D …)。如果收入减少到 0 就不会再少了。歌手到达[...]
[...]返回目录题目描述给定一个二维数组M行N列,二维数组里的数字代表图片的像素,为了简化问题,仅包含像素1和5两种像素,每种像素代表一个物体,2个物体相邻的格子为边界,求像素1代表的物体的边界个数。像素1代表的物体的边界指与像素5相邻的像素1的格子,边界相邻的属于同一个边界,相邻需要考虑8个方向(上,下,左,右,左上,左下,右上,右下)。其他约束地图规格约束为:0<M<1000<N&l[...]
[...]返回目录题目描述给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索,且搜索到的位置必须是相邻单元格,其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。2.同一个单元格内的字母不允许被重复使用。3.假定在数组中最多只存在一个可能的匹配。输入描述第1行为一个数[...]
[...]返回目录题目描述有一个考古学家发现一个石碑,但是很可惜,发现时其已经断成多段,原地发现n个断口整齐的石碑碎片。为了破解石碑内容,考古学家希望有程序能帮忙计算复原后的石碑文字组合数,你能帮忙吗?输入描述第一行输入n,n表示石碑碎片的个数。第二行依次输入石碑碎片上的文字内容s,共有n组。输出描述输出石碑文字的组合(按照升序排列),行末无多余空格。示例:输入3a b c输出abcacbbacbcacab[...]
[...]返回目录题目描述n (3≤n≤90000 且可以整除 3 )个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数,老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) 。为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。因此老师决定调整队伍,老师每次可以调整任何一名学生到队伍的任意位置,计为调整了一次[...]
[...]返回目录题目描述给定两个只包含数字的数组a,b,调整数组 a 里面的数字的顺序,使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组的结果。输入描述输入的第一行是数组 a 中的数字,其中只包含数字,每两个数字之间相隔一个空格,a数组大小不超过10。输入的第二行是数组 b 中的数字,其中只包含数字,每两个数字之间相隔一个空格,b数组大小不超过10。[...]
[...]返回目录题目描述快递公司每日早晨,给每位快递员推送需要送到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最例短路径, 告诉他最短路径的距离。注意:不限制快递包裹送到客户手中的顺序,但必须保证都送到客户手中用例保证一定存在投递站到每位客户之间的路线,但不保证客户与客户之间有路线,客户位置及投递站均允许多次经过。所有快递送完后,快递员[...]
[...]返回目录题目描述幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。如老师按顺序放入1、2、3、4、5 共有 5 个编号的篮球,那么小朋友可以依次取出编号为1、2、3、4、5 或者 3、1、2、4、5 编号的篮球,无法[...]
[...]返回目录题目描述A、B两个人玩抢7游戏,游戏规则为:A先报一个起始数字 X(10 ≤ 起始数字 ≤ 10000),B报下一个数字 Y (X - Y < 3),A再报一个数字 Z(Y - Z < 3),以此类推,直到其中一个抢到7,抢到7即为胜者;在B赢得比赛的情况下,一共有多少种组合?输入描述起始数字 M10 ≤ M ≤ 10000输出描述B能赢得比赛的组合次数示例:输入10输出1说明[...]
[...]返回目录题目描述假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期 T(=lightsrow)各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。其中:起点和终点的交通灯不计入时间,且[...]
[...]返回目录题目描述有N条线段,长度分别为a[1]-a[n]。现要求你计算这N条线段最多可以组合成几个直角三角形。每条线段只能使用一次,每个三角形包含三条线段。输入描述第一行输入一个正整数T(1<=T<=100),表示有T组测试数据.对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数(3<=N<=20),接着是N个正整数,表示每条线段长度,(0<a[i]&l[...]
[...]返回目录题目描述n 个学生排成一排,学生编号分别是 1 到 n,n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组(n == 3 * m) ,为了便于同组学生交流,老师决定将小组成员安排到一起,也就是同组成员彼此相连,同组任意两个成员之间无其它组的成员。因此老师决定调整队伍,老师每次可以调整任何一名学生到队伍的任意位置,计为调整了一次, 请计算最少调整多少次可以达到目标。注[...]
[...]返回目录题目描述公司组织了一次考试,现在考试结果出来了,想看一下有没人存在作弊行为,但是员工太多了,需要先对员工进行一次过滤,再进一步确定是否存在作弊行为。过滤的规则为:找到分差最小的员工ID对(p1,p2)列表,要求p1<p2员工个数取值范国:O<n<100000员工ID为整数,取值范围:0<=n<=100000考试成绩为整数,取值范围:0<=score<[...]
[...]返回目录题目描述给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。输入描述第一行有一个子串(1<长度<=100),只包含大写字母。第二行为 k的值输出描述输出连续出现次数第k多的字母的次数。示例:输入AAAAHHHBBCDHHH3输出2说明同一字母连续出现的最多的是A和H,四次;第二多的是H,3次,但是H已经存在4个连续的[...]
[...]返回目录题目描述下图中,每个方块代表一个像素,每个像素用其行号和列号表示。为简化处理,多段线的走向只能是水平、竖直、斜向45度。上图中的多段线可以用下面的坐标串表示:(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线[...]
[...]返回目录题目描述智能手机方便了我们生活的同时,也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间,在正确的时间做正确的事。它的大概原理是这样的:在一天24小时内,可以注册每个App的允许使用时段一个时间段只能使用一个AppApp有优先级,数值越高,优先级越高。注册使用时段时,如果高优先级的App时间和低优先级的时段有冲突,则系统会自动注销低优先级的时段,如果[...]
[...]返回目录题目描述为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹的交叉。现在给定一组确诊人员编号 (X1,X2,X3,…Xn)在所有人当中,找出哪些人需要进行核酸检测,输出需要进行核酸检测的数。(注意:确诊病例自身不需要再做核酸检测)需要进行核酸检测的人,是病毒传播链条上的所有[...]
[...]返回目录题目描述黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰色阶段值,256节阶灰图是一个灰阶值取值范围为0-255的灰阶矩阵,0表示全黑,255表示全白,范围内的其他值表示不同的灰度。但在计算机中实际存储时,会使用压缩算法,其中一个种压缩格式描述如如下:10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21所有[...]
[...]返回目录题目描述某个产品当前迭代周期内有 N 个特性(F1,F2,…FN)需要进行覆盖测试,每个特性都被评估了对应的优先级,特性使用其 ID 作为下标进行标识。设计了 M 个测试用例(T1,T2,…,TM),每个测试用例对应一个覆盖特性的集合,测试用例使用其 ID 作为下标进行标识,测试用例的优先级定义为其覆盖的特性的优先级之和。在开展测试之前,需要制定测试用例的执行顺序,规则为:优先级大的用例先[...]
[...]返回目录题目描述M(1<=M<=20)辆车需要在一条不能超车的单行道到达终点,起点到终点的距离为N(1<=N<=400)。速度快的车追上前车后,只能以前车的速度继续行驶。求最后一车辆到达目的地花费的时间。注:每辆车固定间隔一小时出发,比如第一辆车0时出发,第二辆车1时出发,以此类推输入描述第一行两个数字:M N分别代表车辆数和到终点的距离,以空格分隔。接下来M行,每行1个数[...]
[...]返回目录题目描述已知火星人使用的运算符为#、$,其与地球人的等价公式如下:x#y = 4x+3y+2x$y = 2*x+y+3其中 x、y 是无符号整数地球人公式按C语言规则计算火星人公式中,#的优先级高于$,相同的运算符,按从左到右的顺序计算现有一段火星人的字符串报文,请你来翻译并计算结果。输入描述火星人字符串表达式(结尾不带回车换行)输入的字符串说明:[...]
[...]返回目录题目描述有一个总空间为100字节的堆,现要从中新申请一块内存,内存分配原则为:优先紧接着前一块已使用内存,分配空间足够且最接近申请大小的空闲内存。输入描述第1行是1个整数,表示期望申请的内存字节数第2到第N行是用空格分割的两个整数,表示当前已分配的内存的情况,每一行表示一块已分配的连续内存空间,每行的第1和第2个整数分别表示偏移地址和内存块大小,如:0 13 2表示 0 偏移地址开始的 1[...]
[...]返回目录题目描述现有若干个会议,所有会议共享一个会议室,用数组表示各个会议的开始时间和结束时间,格式为:[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]请计算会议室占用时间段。输入描述第一行输入一个整数 n,表示会议数量之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间输出描述输出多行,每个两个整数,以空格分隔,分别表示会议室占用时间段开始和[...]
[...]返回目录题目描述幼儿园组织活动,老师布置了一个任务:每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息,计算班级小朋友至少来自几个小区?输入描述输入:garden[] = {2, 2, 3}输出描述输出:7备注garden 数组长度最大为 999每个小区的小朋友数量最多 1000 人,也就是 garden[i] 的范围为 [0,[...]
[...]返回目录题目描述服务之间交换的接口成功率作为服务调用关键质量特性,某个时间段内的接口失败率使用一个数组表示,数组中每个元素都是单位时间内失败率数值,数组中的数值为0\~100的整数,给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值,即平均失败率小于等于minAverageLost,找出数组中最长时间段,如果未找到则直接返回NULL。输入描述输入有两行内容,第一行为{mi[...]
[...]返回目录题目描述给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明:数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1输入非法返回-1输入描述第一行输入M, M标识数组大小第二行输入M个数,标识数组内容第三行输入N,N表达需要计算的最大、最小N个数输出描述输出最大N个数与最小N个数的和示例:输入595 88 83 6[...]
[...]返回目录题目描述给定一个非空字符串S,其被N个‘-’分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用‘-’分隔。对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时,不做转换。输入描述输入为两行,第一行为[...]
[...]返回目录题目描述为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务,一次执行耗时1秒,在保证GPU不空闲情况下,最少需要多长时间执行完成。输入描述第一个参数为GPU一次最多执行的任务个数,取值范围[1, 10000]第二个参数为任务数组长度,取值范围[1, 10000]第三个参数为任[...]
[...]返回目录题目描述开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、 “aa”是元音字符串,其瑕疵度都为0“aiur”不是元音字符串(结尾不是元音字符)“abira”是元音字符串,其瑕疵度为2给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。子串:字符串中任意个连续的字符组[...]
[...]返回目录题目描述程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。比如:23再多一块钱就变为25;39再多一块钱变为50;399再多一块钱变为500;小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用。输入描述只[...]
[...]返回目录题目描述:查找众数及中位数众数是指一组数据中出现次数量多的那个数,众数可以是多个。中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数。查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。输入描述输入一个一维整型数组,数组大小取值范围 0<N<1[...]
[...]返回目录题目描述: 全量和已占用字符集 、字符串统计给定两个字符集合,一个是全量字符集,一个是已占用字符集,已占用字符集中的字符不能再使用。要求输出剩余可用字符集。输入描述输入一个字符串 一定包含@,@前为全量字符集 @后的为已占用字符集已占用字符集中的字符一定是全量字符集中的字符字符集中的字符跟字符之间使用英文逗号隔开每个字符都表示为字符+数字的形式用英文冒号分隔,比如a:1标识一个a字符字符只[...]
[...]返回目录题目描述:用连续自然数之和来表达整数一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式输入描述一个目标整数T (1 <=T<= 1000)输出描述该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为:自然数个数最少的表达式优先输出每个表达式中按自然数递增的顺序输出,具体的格式参见样例。在每个测试数据结束时,输[...]
[...]返回目录题目描述给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。输入描述一串小写字母组成的字符串s输出描述按照要求进行变换得到的最小字符串。示例:输入abcdef输出abcdef说明abcdef已经是最小字符串,不需要交换。Python算法源码# 对字符串进行排序[...]
[...]返回目录题目描述某学校举行运动会,学生们按编号(1、2、3…n)进行标识,现需要按照身高由低到高排列,对身高相同的人,按体重由轻到重排列;对于身高体重都相同的人,维持原有的编号顺序关系。请输出排列后的学生编号。输入描述两个序列,每个序列由n个正整数组成(0 < n <= 100)。第一个序列中的数值代表身高,第二个序列中的数值代表体重。输出描述排列结果,每个数值都是原始序列中的学生编号[...]
[...]返回目录题目描述给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,十进制最低位相同的元素,相对位置保持不变。当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位。输入描述给定一个非空数组,其元素数据类型为32位有符号整数,数组长度[1, 1000]输出描述输出排序后的数组示例:输入1,2,5,-21,22,11,55,-101,42,8,7[...]
[...]返回目录题目描述公司用一个字符串来表示员工的出勤信息absent:缺勤late:迟到leaveearly:早退present:正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下:缺勤不超过一次;没有连续的迟到/早退;任意连续7次考勤,缺勤/迟到/早退不超过3次。输入描述用户的考勤数据字符串记录条数 >= 1;输入字符串长度 < 10000;不存在非法输入;如[...]
[...]返回目录题目描述主管期望你来实现英文输入法单词联想功能。需求如下:依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。注意:英文单词联想时,区分大小写缩略形式如”don’t”,判定为两个单词,”don”和”t”输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号输入描述输入为两行。首行输入一段由英文单[...]
[...]返回目录题目描述给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。输入描述第一行两个整数N x(0 < N <= 100000, 0 <= x <= 10000000)第二行有N个正整数(每个正整数小于等于100)。输出描述输出一个整数,表示所求的个数。注意:此题对效率有要求,暴力解法通过率不高,请考虑高效的实现方式。示例:输入3[...]
[...]返回目录题目描述给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值。注意:两对元素如果对应于array1、array2中的两个下标均相同,则视为同一对元素。输入描述输入两行数组array1、array2,每行首个数字为数组大小size(0 < size [...]
[...]返回目录题目描述给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url如果前缀结尾和后缀开头都没有/,需要自动补上/连接符如果前缀结尾和后缀开头都为/,需要自动去重约束:不用考虑前后缀URL不合法情况输入描述url前缀(一个长度小于100的字符串),url后缀(一个长度小于100的字符串)输出描述拼接后的url示例:输人/acm/,/bb输出/acm/bb说明无Python算法[...]
[...]返回目录题目描述绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。尝试沿着横线坐标正向绘制直线直到给定的终点E期间可以通过指令在纵坐标轴方向进行偏移,offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令,请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。输入描述首行为两个整数 N 和 E表示有N条指令,机器运行的横坐标终点[...]
[...]返回目录题目描述RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。输入描述一个正整数num,0 < num <= 2147483647输出描述如果成功找到,以单个空格分割,从小到大输出两个素数,分解失败,请输出-1, -1示例:输入输出153 527-1 -1Python算[...]
[...]返回目录题目描述警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。输入描述形如HH:SS字符串,表示原始输入。输出描述形如HH:SS的字符串,表示推理处理的犯罪时间。备注1.可以保证现任给[...]
[...]返回目录题目描述给定一段“密文”字符串 s,其中字符都是经过“密码本”映射的,现需要将“密文”解密并输出。映射的规则(‘a’ \~ ‘i’)分别用(‘1’ \~ ‘9’)表示;(‘j’ \~ ‘z’)分别用(“10*” \~ “26*”)表示。约束:映射始终唯一。输入描述“密文”字符串输出描述明文字符串备注:翻译后的文本长度在100以内示例:输入20*19*20*输出tst说明无解题思路暴力替换,[...]
[...]返回目录题目描述小明今年升学到了小学1年级来到新班级后,发现其他小朋友身高参差不齐,然后就想基于各小朋友和自己的身高差,对他们进行排序,请帮他实现排序。输入描述第一行为正整数 h和n,0<h<200 为小明的身高,0<n<50 为新班级其他小朋友个数。第二行为n个正整数,h1 \~ hn分别是其他小朋友的身高,取值范围0<hi<200,且n个正整数各不相同。输出[...]
[...]返回目录题目描述特定大小的停车场,数组cars[]表示,其中1表示有车,0表示没车。车辆大小不一,小车占一个车位(长度1),货车占两个车位(长度2),卡车占三个车位(长度3)。统计停车场最少可以停多少辆车,返回具体的数目。输入描述整型字符串数组cars[],其中1表示有车,0表示没车,数组长度小于1000。输出描述整型数字字符串,表示最少停车数目。示例:输入1,0,1输出2说明1个小车占第1个车位[...]
[...]返回目录题目描述在学校中,N个小朋友站成一队, 第i个小朋友的身高为height[i],第i个小朋友可以看到的第一个比自己身高更高的小朋友j,那么j是i的好朋友(要求j > i)。请重新生成一个列表,对应位置的输出是每个小朋友的好朋友位置,如果没有看到好朋友,请在该位置用0代替。小朋友人数范围是 [0, 40000]。输入描述第一行输入N,N表示有N个小朋友第二行输入N个小朋友的身高heig[...]
[...]返回目录题目描述给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。输入描述一个数组输出描述去重排序后的数组输入1,3,3,3,2,4,4,4,5输出3,4,1,2,5说明数组大小不超过100 数组元素值大小不超过100。题目解析简单的排序问题。Python算法源码def get_result(arr):[...]
[...]返回目录题目描述攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可[...]
[...]返回目录题目描述给一个正整数数列 nums,一个跳数 jump,及幸存数量 left。运算过程为:从索引0的位置开始向后跳,中间跳过 J 个数字,命中索引为 J+1 的数字,该数被敲出,并从该点起跳,以此类推,直到幸存 left 个数为止,然后返回幸存数之和。约束:0是第一个起跳点起跳点和命中点之间间隔 jump 个数字,已被敲出的数字不计入在内。跳到末尾时无缝从头开始(循环查找),并可以多次循环[...]
[...]返回目录题目描述给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串,要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串,输入非法或者无法拼接出满足条件的字符串则返回0。输入描述给定的字符列表和结果字符串长度,中间使用空格(" ")拼接输出描述满足条件的字符串个数示例:输入abc [...]
[...]返回目录题目描述给定两个字符串,分别为字符串 A 与字符串 B。例如 A字符串为 "ABCABBA",B字符串为 "CBABAC" 可以得到下图 m * n 的二维数组,定义原点为(0,0),终点为(m,n),水平与垂直的每一条边距离为1,映射成坐标系如下图。从原点 (0,0) 到 (0,A) 为水平边,距离为1,从 (0,A) 到 (A,C) 为垂直边,距离为1;假设两个字符串同一位置的两个字符[...]
[...]返回目录题目描述项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付。输入描述第一行输入为M个需求的工作量,单位为天,用逗号隔开。例如:X1 X2 X3 … Xm 。表示共有M个需求,每个需求的工作量分别为X1天,X2天…X[...]
[...]返回目录题目描述一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。规定切割后的每根木头长度都为正整数;也可以不切割,直接拿整根树木进行交易。请问伐木工如何尽量少的切割,才能使收益最大化?输入描述木材的长度(X ≤ 50)输出描述输出最优收益时的各个树木长度,以空格分隔,按升序排列示例:输入10输出3 3 4说明一根2米长的树木,伐木工不切割,为2* 1,收益最大[...]
[...]返回目录题目描述Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式,分别为一日票(1天)、三日票(3天)、周票(7天)月票(30天)。每种售票方式的价格由一个数组给出,每种票据在票面时限内可以无限制地进行游玩。例如:小王在第10日买了一张三日票,小王可以在第10日、第11日和第12日进行无限制地游玩。小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期[...]
[...]返回目录题目描述一只贪吃的猴子,来到一个果园,发现许多串香蕉排成一行,每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉,每次都只能从行的开头或者末尾获取,并且只能获取N次,求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N,表示获取的次数输出描述按照题目要求能获取的最大数值示例:输入44 [...]
[...]返回目录题目描述小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7],从起点score[0]开始,每次最大的步长为k,请你返回小明跳到终点 score[n-1] 时,能得到的最大得分。输入描述第一行输入总的格子数量 n第二行输入每个格子的分数 score[i]第三行输入最大跳的步长 k输出描述输出最大得分示例:输出61 -1 -6 -1[...]
[...]返回目录题目描述某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号(1,2,3,......),工号连续,从1开始。部长派遣员工的规则:规则1:从 [1, k] 中选择员工派遣出去规则2:编号为 x 的倍数的员工不能去 x 国,编号为 y 的倍数的员工不能去 y 国。问题:找到最小的 k,使得可以将编[...]
[...]返回目录题目描述算法工程师小明面对着这样一个问题 ,需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下:所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;所有用户需要传输的数据量都一样:D比特;一个用户可以分配多个信道,但每个信道只能分配给一个用户;只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;给出一组信道资源,最多可以为多少用户传输数据?输入描述第[...]
[...]返回目录题目描述推荐多样性需要从多个列表中选择元素,一次性要返回 N 屏数据(窗口数量),每屏展示 K 个元素(窗口大小),选择策略:各个列表元素需要做穿插处理,即先从第一个列表中为每屏选择一个元素,再从第二个列表中为每屏选择一个元素,依次类推每个列表的元素尽量均分为 N 份,如果不够 N 个,也要全部分配完,参考样例图:(1)从第一个列表中选择 4 条 0 1 2 3,分别放到 4 个窗口中(2[...]
[...]返回目录题目描述某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。地址池格式如下:城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔。比如:City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6一个城[...]
[...]返回目录题目描述老李是货运公司承运人,老李的货车额定载货重量为 wt。现有两种货物:货物 A 单件重量为 wa,单件运费利润为 pa货物 B 单件重量为 wb,单件运费利润为 pb老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B ,货物A、B不可切割。老李单次满载运输可获得的最高利润是多少?输入描述第一列输入为货物 A 的单件重量 wa0 < wa [...]
[...]返回目录题目描述将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。comma separated values(CSV) 逗号分隔值,csv 格式的数据文件使用逗号 "," 作为分隔符将各单元的内容进行分隔。输入描述输入只有一行数据,用逗号分隔每个单元格,行尾没有逗号。最多26个单元格,对应编号A\~Z。每个单元格的内容包含字母和数字,以及使用 '<>[...]
[...]返回目录题目描述给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时给定词库,对该字符串进行精确分词。说明:精确分词:字符串分词后,不会出现重叠。即"ilovechina",不同词库可分割为"i,love,china","ilove,china",不能分割出现重叠的"i,ilove,china",i 出现重叠标点符号不成词,仅用于断句词库:根据外部知识[...]
[...]返回目录题目描述部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求,需求用 requirements 表述,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。这部分需求需要在 M 个月内完成开发,进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发,并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下,每个月需要[...]
[...]返回目录题目描述在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:task[i] = [si, ei]你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。输入描述第一行为任务数量 n1 ≤ n ≤ 100000后面 n 行表示各个任务的开始时间和终止时间,使用 si,ei 表示1 ≤ si ≤ ei ≤ 100000输出描述输出为一个整数,表[...]
[...]返回目录题目描述宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。输入描述第[...]
[...]返回目录题目描述请设计一个文件缓存系统,该文件缓存系统可以指定缓存的最大值(单位为字节)。文件缓存系统有两种操作:存储文件(put)读取文件(get)操作命令为:put fileName fileSizeget fileName存储文件是把文件放入文件缓存系统中;读取文件是从文件缓存系统中访问已存在,如果文件不存在,则不作任何操作。当缓存空间不足以存放新的文件时,根据规则删除文件,直到剩余空间满足[...]
[...]返回目录题目描述园区某部门举办了Family Day,邀请员工及其家属参加;将公司园区视为一个矩形,起始园区设置在左上角,终点园区设置在右下角;家属参观园区时,只能向右和向下园区前进,求从起始园区到终点园区会有多少条不同的参观路径。输入描述第一行为园区的长和宽;后面每一行表示该园区是否可以参观,0表示可以参观,1表示不能参观输出描述输出为不同的路径数量示例:输入3 30 0 00 1 00 0 0[...]
[...]返回目录疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:题目描述给出数字个数 n (0 < n ≤ 999)和行数 m(0 < m ≤ 999),从左上角的 1 开始,按照顺时针螺旋向内写方式,依次写出2,3,....,n,最终形成一个 m 行矩阵。小明对这个矩阵有些要求:每行数字的个数一样多列的数量尽可能少填充数字时优先填充外部数字不够时,使用单个 * 号占位输入[...]
[...]返回目录题目描述在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为一个小家庭。现给你一颗树,请计算出最富裕的小家庭的财富和。输入描述第一行为一个数 N,表示成员总数,成员编号 1\~N。1 ≤ N ≤ 1000第二行为 N 个空格分隔的数,表示编号 1\~N 的成员的财富值。0 ≤ 财富值 ≤ 1000000接下来 N -1 行,每行两个空格分[...]
[...]返回目录题目描述给你一个字符串 s,首尾相连成一个环形,请你在环中找出 'o' 字符出现了偶数次最长字符串的长度。输入描述输入是一个小写字母组成的字符串输出描述输出是一个整数备注1 ≤ s.length ≤ 500000s 只包含小写英文字母实例:输入alolobo输出6说明最长子字符串之一是 "alolob",它包含2个'o'输入looxdolx输出7说明最长子字符串"oxdolxl",由于是首[...]
[...]返回目录题目描述在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。输入描述一个数组,用来标识某一排座位中,每个座位是否已经坐人。0表示该座位没有坐人,1表示该座位已经坐人。1 ≤ 数组长度 ≤ 10000输出描述整数,在不移动现有[...]
[...]返回目录题目描述给定用户密码输入流 input,输入流中字符 '<' 表示退格,可以清除前一个输入的字符,请你编写程序,输出最终得到的密码字符,并判断密码是否满足如下的密码安全要求。密码安全要求如下:密码长度 ≥ 8;密码至少需要包含 1 个大写字母;密码至少需要包含 1 个小写字母;密码至少需要包含 1 个数字;密码至少需要包含 1 个字母和数字以外的非空白特殊字符;注意空串退格后仍然为空[...]
[...]返回目录题目描述从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积?输入描述第一行输入 m 和 n,m 代表村子的土地的长n 代表土地的宽第二行开始输入地图上的具体标识输出描述此次分配土地,做出贡献的村民种最大会分配多大面积示例:输入33101[...]
[...]返回目录题目描述小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗?输入描述第 1 行输入两个整数,学生人数 n 和科目数量 m。0 < n < 1000 < m < 10第 2 行输入 m 个科目名称,彼此之间用空格隔开。科目名称只由英文字母构成,单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。第 3 [...]
[...]返回目录题目描述寿司店周年庆,正在举办优惠活动回馈新老客户。寿司转盘上总共有 n 盘寿司,prices[i] 是第 i 盘寿司的价格,如果客户选择了第 i 盘寿司,寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j,前提是 prices[j] < prices[i],如果没有满足条件的 j,则不赠送寿司。每个价格的寿司都可无限供应。输入描述输入的每一个数字代表每盘寿司的价格,每盘寿司的[...]
[...]返回目录题目描述某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量,开源项目的热度根据这5个维度的加权求和进行排序。H = W(watch) x #watch + W(star) x[...]
[...]返回目录题目描述提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回 0 。简单数学表达式只能包含以下内容:0-9数字,符号+-*说明:所有数字,计算结果都不超过long如果有多个长度一样的,请返回第一个表达式的结果数学表达式,必须是最长的,合法的操作符不能连续出现,如 +--+1 是不合法的输入描述字符串输出描述表达式值示例:输入1-2abcd输出-1说明最[...]
[...]返回目录题目描述[机器人搬砖,一共有 N 堆砖存放在 N 个不同的仓库中,第 i 堆砖中有 bricks[i] 块砖头,要求在 8 小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格只在这一个小时有效,为使得机器人损耗最小化,应尽量减小每次补充的能量格数。为了保障在 8 小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数。无需考虑[...]
[...]返回目录题目描述现代计算机系统中通常存在多级的存储设备,针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级,这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记,如果统计窗口内访问次数大于等于设定阈值,则认为是热内存页,否则是冷内存页。对于统计窗口内跟踪到的访存序列和阈值,现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。输入描述第一行输入[...]
[...]返回目录题目描述在一款虚拟游戏中生活,你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank,它提供有若干理财产品 m 个,风险及投资回报不同,你有 N(元)进行投资,能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报。备注:在虚拟游戏中,每项投资风险值相加为总风险值;在虚拟游戏中,最多只能投资2个理财产品;在虚拟游戏中,最小单位为整数,不能拆分为小数;投资额*[...]
[...]返回目录题目描述部门准备举办一场王者荣耀表演赛,有 10 名游戏爱好者参与,分为两队,每队 5 人。每位参与者都有一个评分,代表着他的游戏水平。为了表演赛尽可能精彩,我们需要把 10 名参赛者分为示例尽量相近的两队。一队的实力可以表示为这一队 5 名队员的评分总和。现在给你 10 名参与者的游戏水平评分,请你根据上述要求分队,最后输出这两组的实力差绝对值。例:10 名参赛者的评分分别为:5 1 8[...]
[...]返回目录题目描述围棋棋盘由纵横各19条线垂直相交组成,棋盘上一共19 x 19 = 361 个交点,对弈双方一方执白棋,一方执黑棋,落子时只能将棋子置于交点上。“气”是围棋中很重要的一个概念,某个棋子有几口气,是指其上下左右方向四个相邻的交叉点中,有几个交叉点没有棋子,由此可知:在棋盘的边缘上的棋子最多有 3 口气(黑1),在棋盘角点的棋子最多有2口气(黑2),其他情况最多有4口气(白1)所有同色[...]
[...]返回目录题目描述有一个字符串数组words 和一个字符串 chars。假如可以用 chars 中的字母拼写出 words 中的某个“单词”(字符串),那么我们就认为你掌握了这个单词。words 的字符仅由 a-z 英文小写字母组成,例如 "abc"chars 由 a-z 英文小写字母和 "?" 组成。其中英文 "?" 表示万能字符,能够在拼写时当作任意一个英文字母。例如:"?" 可以当作 "a" [...]
[...]返回目录题目描述小朋友出操,按学号从小到大排成一列;小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n);学号为整数类型,队列规模 ≤ 10000;输入描述第一行:输入已排成队列的小朋友的学号(正整数),以","隔开;例如:93,95,97,100,102,123,155第二行:小明学号,如:110输出描述输出一个数字,代表队列位置(从1开始)。例如:6示[...]
[...]返回目录题目描述均衡串定义:字符串中只包含两种字符,且这两种字符的个数相同。给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。约定:字符串中只包含大写的 X 和 Y 两种字符。输入描述输入一个均衡串。字符串的长度:[2, 10000]。给定的字符串均为均衡字符串输出描述输出可分割成新的均衡子串的最大个数。备注分割后的子串,是原字符串的连续子串示例:输入XXYYXY输出2说明XXYYXY可分[...]
[...]返回目录题目描述小华按照地图去寻宝,地图上被划分成 m 行和 n 列的方格,横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入,任何时候只能向左,右,上,下四个方向移动一格。请问小华最多能获得多少克黄金?输入描述坐标取值范围[...]
[...]返回目录数的分解知识点编程知识题目描述:给定一个正整数n,如果能够分解为m(m > 1)个连续正整数之和,请输出所有分解中,m最小的分解。如果给定整数无法分解为连续正整数,则输出字符串"N"。输入描述:输入数据为一整数,范围为(1, 2^30]21输出描述:21=10+11补充说明:21可以分解的连续正整数组合的形式有多种21=1+2+3+4+5+621=6+7+821=10+11输出,21[...]
[...]返回目录题目描述现有N个任务需要处理,同一时间只能处理一个任务,处理每个任务所需要的时间固定为1。每个任务都有最晚处理时间限制和积分值,在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。可用于处理任务的时间有限,请问在有限的时间内,可获得的最多积分。输入描述:第一行为一个数N,表示有N个任务,1<=N<=100第二行为一个数T,表示可用于处理任务的时间。1<=T<=1[...]
[...]返回目录题目描述:定义构造三叉搜索树规则如下:每个节点都存有一个数,当插入一个新的数时,从根节点向下寻找,直到找到一个合适的空节点插入。查找的规则是:如果数小于节点的数减去500,则将数插入节点的左子树如果数大于节点的数加上500,则将数插入节点的右子树否则,将数插入节点的中子树给你一系列数,请按以上规则,按顺序将数插入树中,构建出一棵三叉搜索树,最后输出树的高度。输入描述:第一行为一个数N,表示[...]
[...]返回目录题目描述:某个产品的RESTful API集合部署在服务器集群的多个节点上,近期对客户端访问日志进行了采集,需要统计各个API的访问频次,根据热点信息在服务器节点之间做负载均衡,现在需要实现热点信息统计查询功能。RESTful API的由多个层级构成,层级之间使用 / 连接,如 /A/B/C/D 这个地址,A属于第一级,B属于第二级,C属于第三级,D属于第四级。现在负载均衡模块需要知道给定[...]
[...]返回目录题目描述有 N 块二手市场收集的银饰,每块银饰的重量都是正整数,收集到的银饰会被熔化用于打造新的饰品。每一回合,从中选出三块最重的银饰,然后一起熔掉。假设银饰的重量分别为 x 、y和z,且 x ≤ y ≤ z。那么熔掉的可能结果如下:如果 x == y == z,那么三块银饰都会被完全熔掉;如果 x == y 且 y != z,会剩余重量为 z - y 的银块无法被熔掉;如果 x != y[...]
[...]返回目录最多购买宝石数目知识点数组前缀和时间限制:3s 空间限制:256MB 限定语言:不限题目描述:橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],0<=i<n, n = gems.length宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石编号连续;例如客户最大购买宝石个数为m,购买的宝石编号必须为gems[i],gems[i+1]...ge[...]
[...]返回目录题目描述小明在玩一个游戏,游戏规则如下:在游戏开始前,小明站在坐标轴原点处(坐标值为0).给定一组指令和一个幸运数,每个指令都是一个整数,小明按照指令前进指定步数或者后退指定步数。前进代表朝坐标轴的正方向走,后退代表朝坐标轴的负方向走。幸运数为一个整数,如果某个指令正好和幸运数相等,则小明行进步数+1。例如:幸运数为3,指令为[2,3,0,-5]指令为2,表示前进2步;指令为3,正好和幸运[...]
[...]返回目录题目描述给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。输入描述给定二叉树0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2注:-1表示空节点输出描述返回所有节点都接收到悄悄话花费的时间38示例:输入0 9 20 -1 -1 15 [...]
[...]返回目录题目描述现有两组服务器A和B,每组有多个算力不同的CPU,其中 A[i] 是 A 组第 i 个CPU的运算能力,B[i] 是 B组 第 i 个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。为了让两组服务器的算力相等,允许从每组各选出一个CPU进行一次交换,求两组服务器中,用于交换的CPU的算力,并且要求从A组服务器中选出的CPU,算力尽可能小。输入描述第一行输入为L1和L2,以[...]
[...]返回目录题目描述"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取披萨。除了第一块披萨可以任意选取外,其他都必须从缺口开始选。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨,而且"[...]
[...]返回目录题目描述攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可[...]
[...]返回目录题目描述孙悟空爱吃蟠桃,有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树,每颗树上都有桃子,守卫将在 H 小时后回来。孙悟空可以决定他吃蟠桃的速度K(个/小时),每个小时选一颗桃树,并从树上吃掉 K 个,如果树上的桃子少于 K 个,则全部吃掉,并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃,但又想在守卫回来前吃完桃子。请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K(K[...]
[...]返回目录题目描述给出一个二叉树如下图所示:请由该二叉树生成一个新的二叉树,它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树;右子树表示该节点右侧叶子节点为根节点的一颗新树。输入描述2行整数,第1行表示二叉树的中序遍历,第2行表示二叉树的前序遍历,以空格分割例如:7 -2 6 6 96 7 -2 9 6输出描述1行整数,表示求和树的中序遍历,以[...]
[...]返回目录题目描述现需要在某城市进行5G网络建设,已经选取N个地点设置5G基站,编号固定为1到N,接下来需要各个基站之间使用光纤进行连接以确保基站能互联互通,不同基站之间假设光纤的成本各不相同,且有些节点之间已经存在光纤相连。请你设计算法,计算出能联通这些基站的最小成本是多少。注意:基站的联通具有传递性,比如基站A与基站B架设了光纤,基站B与基站C也架设了光纤,则基站A与基站C视为可以互相联通。输入[...]
[...]返回目录题目描述小扇和小船今天又玩起来了数字游戏小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。输入描述输入一个正整数 n(1 ≤ n ≤ 1e9)输出描述输出一个正整数 m示例:输入2输出4说明2的二进制10,4的二进制[...]
[...]返回目录题目描述给定一个表达式,求其分数计算结果。表达式的限制如下:所有的输入数字皆为正整数(包括0)仅支持四则运算(+-*/)和括号结果为整数或分数,分数必须化为最简格式(比如6,3/4,7/8,90/7)除数可能为0,如果遇到这种情况,直接输出"ERROR"输入和最终计算结果中的数字都不会超出整型范围用例输入一定合法,不会出现括号匹配的情况输入描述字符串格式的表达式,仅支持+-*/,数字可能超[...]
[...]返回目录题目描述中秋节,公司分月饼,m 个员工,买了 n 个月饼,m ≤ n,每个员工至少分 1 个月饼,但可以分多个,单人分到最多月饼的个数是 Max1 ,单人分到第二多月饼个数是 Max2 ,Max1 - Max2 ≤ 3 ,单人分到第 n - 1 多月饼个数是 Max(n-1),单人分到第n多月饼个数是 Max(n) ,Max(n-1) – Max(n) ≤ 3,问有多少种分月饼的方法?输入[...]
[...]返回目录题目描述某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下:从部门中选出序号分别为 i、j、k 的3名员工,他们的职级分贝为 level[i],level[j],level[k],结队小组满足 level[i] < level[j] < level[k] 或者 level[i] >[...]
[...]返回目录题目描述石头剪刀布游戏有 3 种出拳形状:石头、剪刀、布。分别用字母A、B、C表示。游戏规则:出拳形状之间的胜负规则如下:A > B;B > C;C > A;">" 左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。当本场次中有且仅有一种出拳形状优于其他出拳形状,则该形状的玩家是胜利者。否则认为是平局。例如1:三个玩家出拳分别是A,B,C。由于三方优势[...]
[...]返回目录题目描述一个局域网内有很多台电脑,分别标注为 0 \~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。如图:path[i] = {i, j, t} 表示:电脑 i->j,电脑 i[...]
[...]返回目录题目描述有这么一款单人卡牌游戏,牌面由颜色和数字组成,颜色为红、黄、蓝、绿中的一种,数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出,接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌,他可以继续将该手牌打出,直至手牌打光或者没有符合条件可以继续打出的手牌。现给定一副手牌,请找到最优的出牌策略,使打出的手牌最多。输入描述输入为两行第一行是每张手牌的数字,数字由空格分[...]
[...]返回目录题目描述XX市机场停放了多架飞机,每架飞机都有自己的航班号CA3385,CZ6678,SC6508等,航班号的前2个大写字母(或数字)代表航空公司的缩写,后面4个数字代表航班信息。但是XX市机场只有一条起飞跑道,调度人员需要安排目前停留在机场的航班有序起飞。为保障航班的有序起飞,调度员首先按照航空公司的缩写(航班号前2个字母)对所有航班进行排序,同一航空公司的航班再按照航班号的后4个数字进[...]