- 博客(51)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 43.二维伞的雨滴效应
输出如下三个值，以空格分隔: 是否二叉排序树，左侧地面呈现的伞坠数字值，右侧地面呈现的伞坠数字值若是二又排序树，则输出1，否则输出0(其左右伞坠值也直接赋值0)。普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。1个通过空格分割的整数序列字符串，数组不含0，数组成员至少1个，输入的数组的任意两个数字都互不相同，最多1000个正整数，正整数值范围1~655350。
2023-10-17 10:28:16
188
原创 42.战场索敌
有一个大小是N*M的战场地图，被墙壁 # 分隔成大小不同的区域，上下左右四个方向相邻的空地'.'，属于同一个区域，只有空地上可能存在敌人E，请求出地图上总共有多少区域里的敌人数小于K。地图被墙壁分为两个区域，左边区域有1个敌人，右边区域有3个敌人，符合条件的区域数量是1。N表示地图的行数，M表示地图的列数，K表示目标敌人数量。之后为一个NxM大小的字符数组。敌人数小于K的区域数量。
2023-10-17 10:25:38
183
原创 41.人气最高的店铺
有5个人参与，共5个店铺.如果选择发放 10元+20元+30元=60元 的补贴来抢2.3.4号店铺的票，总共发放了60元补贴(5号店铺有2票，1号店铺要3票才能胜出)如果选择发放 10元+80元=90元 的补贴来抢2,5号店铺的票，总共发放了90元补贴(抢了5号店铺的票后，现在1号店铺只要2票就能胜出)所以最少发放60元补贴。如果选择发放10元+40元=50元 的补贴来抢2.5号店铺的票，总共发放了50元补贴(抢了5号店铺的票后，现在1号店铺只要2票就能胜出)5号店铺有2票，1号店铺要3票才能胜出。
2023-10-17 10:23:25
170
原创 40.计算最接近的数
给定一个数组X和正整数K，请找出使表达式X[i] -X[i+1]...- X[i+k-1]，结果最接近于数组中位数的下标，如果有多个满足条件，请返回最大的i。1、中位数为50:[50.50.2.3]升序排序后变成[2,3,50.50]，中位数为下标4/2=2的元素50。2、计算结果为1: X[50.50.2,31根据题目计算X们 - ...- Xi + K1得出三个数。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列Q后，下标为N/2元素的值。3.K大于0且小于数组的大小。
2023-10-17 10:21:49
244
原创 39.乘坐保密电梯
给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，第一行: 期望的楼层，取值范围[15];求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。6 2 1均为可行解，按先处理大值的原则结果为6 2 1。必须对序列中的每个项进行操作，不能只使用一部分。必须对序列中的每个项进行操作，不能只使用一部分。第二行: 序列，每个值取值范围[1,50]能够达到楼层或者小于该楼层最近的序列。
2023-10-17 10:20:32
44
原创 38.支持优先级的队列
输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。输入和输出内容都不含空格。输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成输入和输出内容都不含空格.数据40的优先级最高，所以最先输出，其次是30;实现一个支持优先级的队列，高优先级先出队列，同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列的数据内容 (优先级信息输出时不再体现)。一组待存入队列的数据 (包含内容和优先级)。10和20优先级相同，所以按输入顺序输出。
2023-10-16 10:46:06
57
原创 37.跳房子2
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步,假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?它的下角标之和为: 0+1 + 7 = 8[1, 4, 10]它的下角标之和为: 0+2 + 4 = 6因为 6
2023-10-16 10:44:45
52
原创 36.跳格子2
给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。说明只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。输出能够得到的最高分，如: 3。
2023-10-16 10:42:56
49
原创 35.数据最节约的备份方法
有若工个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB.求使用光盘最少的文件分布方式。(100.400).(200.300),(500) 3张光盘即可，输入和输出内容都不含空格.不用考虑输入数据不合法的情况:假设最多100个输入文件。文件不能分割、分卷打包。
2023-10-16 10:32:39
53
原创 34.最长连续子序列
有N个正整教组成的一个席列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度。1.2.3和4.2两个序列均能满足要求，所以最长的连续序列为1.2.3，因此结果为3。输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔。第一行输入是: N个正整数组成的一个序列。序列长度: 1
2023-10-16 10:28:12
47
原创 33.经典屏保
输入样例表示初始状态下，L0o的下边缘再有5像素就碰到屏幕下边缘了，5s后，会与屏募碰撞，碰撞后，斜向45”弹出，又经过5s后，Logo与起始位置相比，水平移动了10像素，垂直方向回到了原来的高度.2、Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(X，Y)，它在X和Y方向上均以1像素/秒的速度开始运动;第一个数字表示t秒后，Logo左上角点的X坐标,第二个数字表示t秒后，Logo左上角点的Y坐标。1、输入的x和y坐标会保证整个Logo都在屏幕范围内，Logo不会出画;
2023-10-16 10:27:34
38
原创 32.数字游戏
系统发1+n张牌，每张牌上有一个整数。需要小明判断，后n张牌中，是否存在连续的若千张牌，其和可以整除小明手中牌上的数字。输入数据有多组，每组输入数据有两行，输入到文件结尾结束第一行有两个整数n和m，空格隔开。m代表发给小明牌上的数字第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。第二组小明牌的数字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。第1、2两张牌数字和为14，可以整除7，输出1。对每组输入，如果存在满足条件的连续若干张牌，则输出1:否则，输出0。
2023-10-16 09:47:39
54
原创 31.比赛的冠亚季军
第一轮比赛，id为0实力值为2的运动员和id为1实力值为3的运动员比赛，1号胜出进入下一轮争夺冠亚军，id为2的运动员和id为3的云动员比赛，3号胜出进入下一轮争夺冠亚军;冠亚军比赛，3号胜1号:故冠至为3号，亚军为1号。2号50号，比赛进行委至的全夺，2号实力值为4，0号实力值2，故2号胜出，得季军。有N (3
2023-10-16 09:46:15
67
原创 30.阿里巴巴找黄金宝箱(V)
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字阿里巴巴念出一个咒语数字k(k
2023-10-16 09:45:09
128
原创 29.恢复数字序列
输入描述输入一行，为打乱宁符的宁符串和正整数序列的长度，两者间用空格分隔，字符审长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字.输出一个数字，为序列中最小的数字。现给定一个按如上规则得到的打乱。
2023-10-13 11:21:42
138
原创 28.数据分类
比如一个数据a=0x01010101，b=3，按照分类方法计算 (0x01+0x01+0x01+0x01) %3=1,所以如果c=2，则此a为有效类型，其类型为1，如果c=1，则此a为无效类型;故对4取模的结果为1 2 3 0 1 2 3 0 1 2，c为3，所以0 1 2都是有效类型，类型为1和2的有3个数据，类型为0的只有2个数据，故输。输入12个数据，第一个数据为C，第二个数据为b，剩余10个数据为需要分类的数据请找到有效类型中包含数据最多的类型，并输出该类型含有多少个数据。
2023-10-13 11:17:57
45
原创 27.代码编辑器
SEARCH-FORWARD word 从指针当前位置向前查找 word 并将指针移动到word的起始位置，如果末找到则保持不变SEARCH-BACKWARD word 在文本中向后查找 word 并将指针移动到word的起始位置，如果未找到则保持不变。BACKWARD X 指针向后(左)移动X 如果指针移动位置超过了文本开头，则将指针移动到文本开头。FORWARD X 指针向前(右)移动X如果指针移动位置超过了文本末尾，则将指针移动到文本未尾。输入的第二行为文件中的原始文本接下来的K行，每行为一个指令。
2023-10-13 11:14:06
37
原创 26.通过软盘拷贝文件
说明从6个文件中，选择3个大小为400000的文件和1个大小为200000的文件，得到最大总大小为1400000.也可以选择2个大小为400000的文件和3个大小为200000的文件，得到的总大小也是1400000。因此这一张软盘是唯一可以用来拷贝文件的载体，科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大，已知该软盘容量为1474560字节。接下来的第2行到第N+1行(共N行)，每行为一个整数，表示每个文件的大小Si，单位为字节O
2023-10-13 11:12:53
82
原创 25.找出两个整数数组中同时出现的整数
两整数数组中同时出现的整数为-12、3、6、8、11其中同时出现次数为1的整数为-1.2.3.6(升序排序)同时出现次数为3的整数为8.11(升序排序).先升序输出出现次数为1的整数，再升序输出出现次数为3的整数。第一行为第一个整数数组，第二行为第二个整数数组，每行数中整数与整数之间以英文，号分，整数的取值范用为200.2001，数组长度 的范用为[1，10000]之间的整数。按照出现次数从小到大依次按行输出，每行输出的格式为出现次数:该出现次数下的整数升序排序的结果。
2023-10-13 11:09:53
64
原创 24.组装最大可靠性设备
一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型tpe编号从0~N-1),每个元器件均有可靠性属性reliabilty，可靠性越高的器件其价格price越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。给定预算S，购买N种元器件(每种类型元器件都需要购买一个)，在不超过预算的情况下，请给出能够组成的设备的最大可靠性。符合预算的设备的最大可靠性，如果预算无法买产N种器件，则返回 -1。/type 整数类型，代表元件的类型编号从0 ~ N;S N // S总的预算，N元器件的种类。
2023-10-13 10:34:05
54
原创 23.文件目录大小
例如 : 1 20(2,3)表示目录1中文件总大小是20，有两人子目录，id分别是2和3现在输入一个文件系统Q中所有日录信息，以及待查询的目录id，返回这个目录和及该目录所有子目录的大小之和输入描述。一个文件目录的数据格式为: 目录id，本目录中文件大小，(子目录id列表)其中目录id全局唯一，取值范围[1，200]，本目录中文件大小范围[1,1000]，子目录id列表个数[0，10]目录1大小为20，包含一个子目录2(大小为10)，子目录2包含人子目录3(大小为15)，总的大小为20+10+15=45。
2023-10-12 09:56:49
62
原创 22.阿里巴巴找黄金宝箱(IV)
一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一个数字，箱了排列成一个环，编号最大的箱了的下一个是编号为0的箱子。第一个2的下一个更大的数是5数字5找不到下一个更大的数:第二个2的下一个最大的数需要循环搜索，结果也是 5。请输出每个箱了贴的数字之后的第一个比它大的数，如果不存在则输出-1。输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1。下一个大的数列表，以逗号分隔，例如: 2,3,6,-1,6。
2023-10-12 09:52:17
95
原创 21.阿里巴巴找黄金宝箱(III)
贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0~N的箱子，每个箱子上面贴有一个数字。阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱子的序号之差的绝对值小于等于咒语数字，如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。
2023-10-12 09:51:19
79
原创 20.阿里巴巴找黄金宝箱(II)
一个数字字串，数字之间使用逗号分隔，例如: 6.6.6.6,3,3,3,1,1,5字串中数字的个数为偶数，并且个数>=1,=1，
2023-10-11 15:28:03
67
原创 19.报文回路
GMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相互之间互通的关系，一旦这个关系断裂，那么这条组播通路就“异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”.组播通路是否正常，正常输出True，否则输出False。
2023-10-11 15:24:48
60
原创 18.AI面板识别
AI识别到面板上有N (1 N 100) 个指示灯，灯大小一样，任意两个之间无重。2.找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯坐标的差灯高度的一半)。1.每次在尚未排序的灯中挑选最高的灯作为的基准灯。排序后的编号列表，编号之间以空格分隔。编号 x1 y1 x2 y2。第一行为N，表示灯的个数。2: 1
2023-10-11 15:23:43
79
原创 17.矩阵稀疏扫描
给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的O的个数超过了行宽或者列宽的半 W/2整除)，则认为该行或者该列是稀疏的。给定的5*3矩阵，每行里面0的个数大于等于1表示稀疏行，每列里面0的个数大于等于2表示稀疏行，所以有5个稀疏行,3个稀疏列。给定的3*3矩阵里，每一行和每一列内都存在2个0，行宽3，列宽3，[3/2]= 1，因此稀疏行有3个，稀疏列有3个。第行输入为M和N，表示矩阵的大小M*N，0< M
2023-10-11 15:20:50
73
原创 16.字符串压缩
第一个b非连续字母，该字母之后字符串中还出现了2次最后的两个Bb)，所以输出b2a连续出现3次，输出a3，c非连续，该字母之后字符串再没有出现过c，输出cOBb连续2次，输出b2对b2a3c0b2进行排序，最终输出a3b2b2c0。4、对按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。3、如果是非连续的字符(不区分大小写)，则输出:该字符(小写)该字母之后字符串中出现的该字符的次数。1、去除字符串中非宁母的符号。
2023-10-11 15:19:51
47
原创 15.报文排序
4个子报文的内容分别为roling,stone like,a，顺序值分别为3，4，1，2，按照顺序值升序并删除掉顺序后缀得到恢复的原始报文: likea rolling stone。顺序值唯一，不重复。对报文进行重传和重排序是常用的可靠性机制，重传缓冲区内有一定数量的子报文，每个子报文在原始报文中的顺序已知，现在需要恢复出原始报文。EN输出恢复出的原始报文，按照每个子报文的顺序的升席排序恢复出原始报文，顺序后缀需要从恢复出的报文中删除掉。输入第一行为N，表示子报文的个数，0< N
2023-10-10 09:26:31
111
原创 14.告警抑制
告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生，请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。告警不会传递，比如A->B.B->C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。接下来N行，每行是由空格分隔的两个告警ID，例如: id1 id2，表示id1抑制id2，告警ID的格式为大写字母+0个或者1个数字。第一行为数字N，表示告警抑制关系个数，0
2023-10-10 09:20:01
220
原创 12.模拟消息队列
让我们来模拟一个消息队列 的运作，有一个发布者和若干消费者，发布者会在给定的时刻向消息队列发送消息,若此时消息队列有消费者订阅，这个消息会被发送到订阅的消费者中优先级最高(输入中消费者按优先级升序排列)的一个.若此时没有订阅的消费者，该消息被消息队列丢弃。消费者则会在给定的时刻订阅消息队列或取消订说。当消息发送和订阅发生在同一时刻时，先处理订阅操作，即同一时刻订阅的消费者成为消息发送的候选。当消息发送和取消订阅发生在同一时刻时，先处理取消订阅操作，即消息不会被发送到同一时刻取消订阅的消费者。
2023-10-10 09:16:31
55
原创 11.最长公共后缀
编写一个函数来查找字符串数组中的最长公共后缀，如果不存在公共后缀，返回固定字符串:@Zero.不存在公共后缀，返回固定结果: @Zero。2、字符串中字符长度范围为[1,126]1、字符串长度范围:[2,1000];
2023-10-10 09:14:19
115
原创 10.寻找最大价值的矿堆
超出地图范围可以认为是空地。假设银矿价值1，金矿价值2 ，请你找出地图中最大价值的矿堆并输出该矿堆的价值。给你一个由0(空地)、1"银矿)、"2(金)组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。地图范围最大 300*300。0
2023-10-10 09:06:52
49
原创 9.食堂供餐
食学每个单位时间至少要做出3份餐饭才影大成排队时间为0的目标，具体情况如下·第一个单位时间来的10位员工直接从库存取餐取餐后库存剩余4份盒饭，加上第一个单位时间做出的3份，库存有7份。第一个单位时间来的4员工从库存的7份中取4份。取餐后库存剩余3份盒饭，加上第二个单位时间做出的3份，库存有6份第二个单位时间来的员工从库存的6份中取5份，库存足够。第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭，每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。
2023-10-09 09:02:13
57
原创 8.座位调整
给你一个整数数组 desk表示当前座位的占座情况，由若干0和1组成，其中0 表示没有占位，1 表示占位。在不改变原有座位秩序情况下，还能安排坐几个人?第一行是个了数组表示作为占座情况，由若于 0 和1组成，其中 0 表示没有占位，1表示占位。疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。只有desk[2]的位置可以坐一个人。输出数值表示还能坐几个人。
2023-10-09 09:00:04
78
原创 7.代表团坐车
某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量约束:1.一个团只能上一辆车，并且代表团人数(代表团数量小于30，每人代表团人数小于30)小于汽车容量(汽车容量小于100)2.需要将车辆坐满。
2023-10-09 08:53:04
91
原创 6.五子棋迷
走了一会儿，轮张兵了，对着一条线思考起来了这条线上的棋子分布如下。1.找到一个空位(0)，用棋子(1/-1)填充该位置，可以使得当前子的最大连续长度变大。当前为黑子(1)，放置在下标为5的位置，黑子的最大连续长度，可以由3到5。当前为白子，唯一可以放置的位置下标为1，白子的最大长度，由1变为2。用数组表示: -1 0 1 1 1 0 1 0 1 1。你得帮他写一个程序，算出最有利的出子位置。1.-1代表白子，0代表空位，1 代表黑子。1个整数，表示出子位置的数组下标。第二行: 当前的棋局状态。
2023-10-08 09:51:52
66
原创 5.选修课
同时选修了两门选修课的学生的学号，如果没有同时选修两门选修课的学生输出NULL，否则，先按照班级划分，班级编号小的先输出，每个班级先输出班级编号(学号前五位)，然后另起一行输出这个班级同时选修两门选修课的学生学号，学号按照要求排序(按照两门选修课成绩和的降序，成绩和相同时按照学号升序)，学生之间以英文分号分隔。同时选修了两门选修课的学生01202021、01202008、01203088，这三个学生两门选修课的成绩和分别为150、150、185.第一行为第一门选修课学生的成绩。
2023-10-08 09:50:11
52
TI输入和输出电容选择文档（中文）
2023-10-08
电路设计中电源输入输出电容计算公式
2023-10-08
OPA4350U原理图库、PCB封装库（有三维）以及中文数据手册
2022-08-17
Altium Designer PCB库-XH2.54插座
2022-08-15
Altium Designer 原理图库及PCB封装库
2022-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人