自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(238)
  • 收藏
  • 关注

原创 任务混部|解题思路、代码解析

一共有三个任务,第一个任务在时间区间[2,3)运行,占用1个服务器,第二个任务在时间区间[6,9)运行,占用2个服务器,第三个任务在时间区间[0,5)运行,占用1个服务器,需要最多服务器的时间区间为[2,3)和[6,9),需要2个服务器。一共有两个任务,第一个任务在时间区间[3,9)运行,占用2个服务器,第二个任务在时间区间[4,7)运行,占用3个服务器,需要最多服务器的时间区间为[4,7),需要5个服务器。第一行输入为taskNum,表示有taskNum项任务。一个整数,表示最少需要的服务器数量。

2024-03-27 18:02:18 507

转载 【华为OD机试真题 Python】最多几个直角三角形|解题思路、代码解析

对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数,(3

2024-03-27 18:00:20 161

原创 【华为OD机试真题 Python】红黑图|解题思路、代码解析

那我们定义一个红黑图,也就是一张无向图中,每个节点可能有红黑两种颜色,但我们必须保证没有两个相邻的红色节点。接下来共计m行,每行两个数字s t,表示一条连接节点s和节点t的边,节点编号为[0,n)。现在给出一张未染色的图,只能染红黑两色,问总共有多少种染色方案使得它成为一个红黑图。众所周知红黑树是一种平衡树,它最突出的特性就是不能有两个相邻的红色节点。第一行两个数字n m,表示图中有n个节点和m条边。一个数字表示总的染色方案数。

2024-03-27 17:55:24 481

原创 【华为OD机试真题 Python】士兵过河II|解题思路、代码解析

第三行:a[0] a[1] …a[N - 1] a[i]表示每个士兵的过河时长。3)由于河水湍急大量的力用来抵消水流的阻力,所2)中过河用时不是a[i] * 2,而是a[i] * 10。2)当2个士兵坐船同时划船过河时,用时为max(a[j], a[i]) 两士兵中用时最长的。3)当2个士兵坐船1个士兵划船时,用时为 a[i] * 10;1)当1个士兵划船过河,用时为 a[i];第二步:a[1] 带火把返回用时:12。第六步:a[1] 带火把返回用时:12。

2024-03-27 17:52:13 127

原创 【华为OD机试真题 Python】寻找最大价值的矿堆|解题思路、代码解析

给你一个由 ‘0’(空地)、 ‘1’(银矿)、‘2’(金矿)组成的的地图,矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1 ,金矿价值2 ,请你找出地图中最大价值的矿堆并输出该矿堆的价值。地图范围最大 300*300。0

2024-03-27 17:49:18 67

原创 【华为OD机试真题 Python】比赛的冠亚季军|解题思路、代码解析

第一轮比赛,id为0实力值为2的运动员和id为1实力值为3的运动员比赛, 1号胜出进入下一轮争夺冠亚军,id为2的运动员和id为3的运动员比赛,3号胜出进入下一轮争夺冠亚军;2号与0号,比赛进行季军的争夺,2号实力值为4,0号实力值2,故2号胜出,得季军。有N(3

2024-03-27 17:42:17 68

原创 【华为OD机试真题 Python】计算误码率|解题思路、代码解析

移动通信网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率=错误比特数/传输总比特数,为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码。两行,分别为两种字符串的压缩形式。每行字符串(压缩后的)长度

2024-03-27 17:34:42 68

原创 【华为OD机试真题 Python】找最小数|解题思路、代码解析

给一个正整数NUM1,计算出新正整数NUM2,NUM2为NUM1中移除N位数字后的结果,需要使得NUM2的值最小。1.输入的第一行为一个字符串,字符串由0-9字符组成,记录正整数NUM1,NUM1长度小于32。移除2、6、5、7这四个数字,剩下1、3、1按原有顺序排列组成131,为最小值。2.输入的第二行为需要移除的数字的个数,小于NUM1长度。输出一个数字字符串,记录最小值NUM2。

2024-03-27 17:30:05 85

原创 【华为OD机试真题 Python】两个字符串间的最短路径问题|解题思路、代码解析

例如A字符串为ABCABBA,B字符串为CBABAC可以得到下图m*n的二维数组,定义原点为(0, 0),终点为(m, n),水平与垂直的每一条边距离为1,映射成坐标系如下图。从原点(0, 0)到(0, A)为水平边,距离为1,从(0, A)到(A, C)为垂直边,距离为1;假设两个字符串同一位置的两个字符相同则可以作一个斜边,如(A, C)到(B, B)最短距离为斜边,距离同样为1。作出所有的斜边如下图,(0, 0)到(B, B)的距离为 1个水平边 + 1个垂直边 + 1个斜边 = 3。

2024-03-27 09:38:29 126

原创 【华为OD机试真题 Python】围棋的气|解题思路、代码解析

2、所有同色棋子的气之和叫作该色棋子的气,需要注意的是,同色棋子重合的气点,对于该颜色棋子来说,只能计算一次气,比如下图中,黑棋一共4口气,而不是5口气,因为黑1和黑2中间红色三角标出的气是两个黑棋共有的,对于黑棋整体来说只能算一个气。1、在棋盘的边缘上的棋子最多有3口气(黑1),在棋盘角点的棋子最多有2口气(黑2),其它情况最多有4口气(白1)3、本题目只计算气,对于眼也按气计算,如果您不清楚“眼”的概念,可忽略,按照前面描述的规则计算即可。2、坐标的原点在棋盘左上角点,第一个值是行号,范围从0到18;

2024-03-27 09:27:07 98

原创 【华为OD机试真题 Python】提取字符串中的最长数学表达式并计算|解题思路、代码解析

提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果有多个长度一样的,请返回第一个表达式的结果。操作符不能连续出现,如 ±-+1 是不合法的。所有数字,计算结果都不超过long。数学表达式,必须是最长的,合法的。简单数学表达式只能包含以下内容。0-9数字,符号 ±*

2024-03-27 09:20:29 264

原创 【华为OD机试真题 Python】采样过滤|解题思路、代码解析

S[0],S[4],S[7],S[8]为错误值。S[4]和S[7]不满足故障条件,此值分别由S[3]和S[6]代替,即S[4]为3,S[7]为13。S[3],S[5],S[8],S[9]为错误值。从S[3]到S[7]的5个周期内只有两个错误值S[3]和S[5]。从S[5]到S[9]的5个周期内有三个错误值S[5]、S[8]和S[9],工具故障。S[2],S[3],S[4]为错误值。丢弃S[4]到S[6]的值。有两段正常连续周期,S[0]到S[3](周期数为4)和S[7]到S[11](周期数为5)。

2024-03-26 18:53:49 60

原创 【华为OD机试真题 Python】服务失效判断|解题思路、代码解析

a1依赖a2,a2依赖a3,所以a2故障,导致a1不可用,但不影响a3;某系统中有众多服务,每个服务用字符串(只包含字母和数字,长度

2024-03-26 18:49:23 78

原创 【华为OD机试真题 Python】斗地主之顺子|解题思路、代码解析

例如:{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子;而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。在斗地主扑克牌游戏中, 扑克牌由小到大的顺序为:3,4,5,6,7,8,9,10,J,Q,K,A,2,玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。如果存在多个顺子,请每行输出一个顺子,且需要按顺子的第一张牌的大小(必须从小到大)依次输出。如果没有满足出牌规则的顺子,请输出No。

2024-03-26 18:44:04 107

原创 【华为OD机试真题 Python】字符串划分|解题思路、代码解析

给定一个小写字母组成的字符串s,请找出字符串中两个不同位置的字符作为分割点,使得字符串分成的三个连续子串且子串权重相等,注意子串不包含分割点。若能找到满足条件的两个分割点,请输出这两个分割点在字符串中的位置下标,若不能找到满足条件的分割点请返回0,0。以位置2和5作为分割点,将字符串分割为ac,bb,ca三个子串,每一个的子串权重都为196,输出为:2,5。输入为一个字符串,字符串由a~z,26个小写字符组成,5

2024-03-26 18:33:09 61

原创 【华为OD机试真题 Python】周末爬山|解题思路、代码解析

周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发。第一行输入m n k(空格分隔),代表m*n的二维山地图,k为小明每次爬山或下山高度差的最大值。如果没有可以爬的山峰则高度和步数都返回0。输出解读:根据山地图可知,能爬到的最高峰在(0,2)位置,高度为2,最短路径为(0,0)-(0,1)-(0,2),最短步数为2。输出解读:根据山地图可知,每次爬山距离3,无法爬到山峰上,步数为0。

2024-03-26 18:29:04 91

原创 【华为OD机试真题 Python】高效的任务规划|解题思路、代码解析

第一行2代表输入共2组数据,2-4行代表第1组数据,为2台机器的配置、执行信息(第1台机器:配置需要1分钟,执行需要1分钟;第2台机器:配置需要2分钟,执行需要2分钟)。5-8行代表第2组数据,为3台机器的配置、执行信息(意义同上)。输出共2行,分别代表第1组任务共需要4分钟和第2组任务共需要7分钟(先配置3,再配置2,最后配置1,执行1分钟,共7分钟)。你有n台机器编号为1~n,每台都需要完成完成一项工作,机器经过配置后都能完成独立完成一项工作。第3行代表本机器:配置需要2分钟,执行任务需要2分钟。

2024-03-26 16:55:50 74

原创 【华为OD机试真题 Python】跳格子2|解题思路、代码解析

小明和朋友玩跳格子游戏, 有 n 个连续格子组成的圆圈,每个格子有不同的分数,小朋友可以选择从任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈;给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。给定一个数例,第一个格子和最后一个格子收尾相连,如:2 3 2。只能跳3这个格子,因为第一个格子和第三个格子收尾相连。输出能够得到的最高分,如:3。

2024-03-26 16:51:09 66

原创 【华为OD机试真题 Python】篮球比赛|解题思路、代码解析

篮球(5V5)比赛中,每个球员拥有一个战斗力,每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛,教练希望2个队伍的战斗力差值能够尽可能的小,以达到最佳训练效果。给出10个球员的战斗力,如果你是教练,你该如何分队,才能达到最佳训练效果?1 2 5 9 10分为一队,3 4 6 7 8分为一队,两队战斗力之差最小,输出差值1。10个篮球队员的战斗力(整数,范围[1,10000]),战斗力之间用空格分隔,如:10 9 8 7 6 5 4 3 2 1。

2024-03-26 16:48:23 260

原创 【华为OD机试真题 Python】任务最优调度|解题思路、代码解析

给定一个正整型数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。2、两个同类型的任务之间必须有长度为N个单位的冷却时间,比如:N为2时,在时间K执行了类型3的任务,那么K+1和K+2两个时间不能执行类型3任务。时间2:执行类型3的任务(因为冷却时间为2,所以时间2不能执行类型2的任务)。1、任务可以按任意顺序执行,且每个任务执行耗时间均为1个时间单位。时间3:系统等待(仍然在类型2的冷却时间)。时间1:执行类型2任务。时间4:执行类型2任务。时间7:执行类型2任务。

2024-03-26 16:44:08 55

原创 【华为OD机试真题 Python】荒岛逃生游戏|解题思路、代码解析

一个荒岛上有若干人,岛上只有一条路通往岛屿两端的港口,大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样,且只可选择向左或 向右逃生。若两个人相遇,则进行决斗,战斗力强的能够活下来,并损失掉与对方相同的战斗力;正负表示逃生方向(正表示向右逃生,负表示向左逃生),绝对值表示战斗力,越左边的数字表示离左边港口越近,逃生方向相同的人永远不会发生决斗。第3个人和第4个人同归于尽,第2个人杀死第5个人并剩余5战斗力,第1个人没有遇到敌人。能够逃生的人总数,没有人逃生输出0,输入异常时输出-1。

2024-03-26 16:11:09 30

原创 【华为OD机试真题 Python】分披萨|解题思路、代码解析

接下来的第2行到第N+1行(共N行),每行为一个正整数,表示第i块披萨的大小。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从“吃货”开始,轮流取披萨。“馋嘴”每次都会选最大块的披萨,而且“吃货”知道“馋嘴”的想法。已知披萨小块的数量以及每块的大小,求“吃货”能分得的最大的披萨大小的总和。至此,披萨瓜分完毕,“吃货”拿到的披萨总大小为10+7+2=19。5、“吃货”拿大小为2的披萨。

2024-03-26 15:46:22 37

原创 【华为OD机试真题 Python】文件目录大小|解题思路、代码解析

目录1大小为20,包含一个子目录2(大小为10),子目录2包含一个子目录3(大小为15),总的大小为20+10+15=45。接下来M行,每行为1个目录的数据:目录id 本目录中文件大小 (子目录id列表),子目录列表中的子目录id以逗号分隔。第一行为两个数字M,N,分别表示目录的个数和待查询的目录id,1

2024-03-26 12:28:59 27

原创 【华为OD机试真题 Python】会议接待|解题思路、代码解析

某组织举行会议,来了多个代表团同时到达,接待处只有一辆汽车,可以同时接待多个代表团,为了提高车辆利用率,请帮接待员计算可以坐满车的接待方案,输出方案数量。1、一个团只能上一辆车,并且代表团人数(代表团数量小于30,每个代表团人数小于30)小于汽车容量(汽车容量小于100)第一行 代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30。解释 以下几种方式都可以坐满车,所以,优先接待输出为4。解释 以下几种方式都可以坐满车,所以,优先接待输出为4。各代表团人数5,4,2,3,2,4,9。

2024-03-26 12:26:06 157

原创 【华为OD机试真题 Python】高矮个子排队|解题思路、代码解析

例如,在示范小队{5,3,1,2,3}中,{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列,但小朋友们的移动距离大,所以不是最优结果。我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;4(高)3(矮)7(高)5(矮)8(高), 输出结果为最小移动距离,只有5和7交换了位置,移动距离都是1。第二位小朋友移到第三位小朋友后面,移动距离为1,若移动到第四位小朋友后面,移动距离为2;

2024-03-26 12:21:37 85

原创 【华为OD机试真题 Python】跳房子I|解题思路、代码解析

假设房子的总格数是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到最后一格?此样例有多种组合满足两回合跳到最后,譬如: [-1,9],[2,6],其中[-1,9]的索引和为0+3=3,[2,6]的索引和为1+4=5,所以索引和最小的步数组合[-1,9]注意:数组中的步数可以重复,但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。跳房子的过程中,可以向前跳,也可以向后跳。

2024-03-26 12:17:14 34

原创 【华为OD机试真题 Python】经典屏保|解题思路、代码解析

输入样例表示初始状态下,Logo的下边缘再有5像素就碰到屏幕下边缘了,5s后,会与屏幕碰撞,碰撞后,斜向45°弹出,又经过5s后,Logo与起始位置相比,水平移动了10像素,垂直方向回到了原来的高度。2、Logo是一个50*25像素的矩形,初始状态下,左上角点坐标记做(x,y),它在X和Y方向上均以1像素/秒的速度开始运动;输入样例表示Logo初始位置在屏幕的左上角点,10s后,Logo在X和Y方向都移动了10像素,因此输出10 10。第二个数字表示t秒后,Logo左上角点的Y坐标。

2024-03-26 12:13:37 41

原创 【华为OD机试真题 Python】矩阵元素的边界值|解题思路、代码解析

给定一个N*M矩阵,请先找出M个该矩阵中每列元素的最大值,然后输出这M个值中的最小值。N和M的取值范围均为:[0, 100]第一列元素为:1和3,最大值为3;第二列元素为:2和4,最大值为4。各列最大值3和4的最小值为3。

2024-03-26 11:53:16 29

原创 【华为OD机试真题 Python】快递员的烦恼|解题思路、代码解析

路径1:快递员先把快递送到客户1手中,接下来直接走客户1到客户2之间的直通线路,最后走投递站和客户2之间的路,回到投递站,距离为1000 + 300 + 1200 = 2500。路径3:快递员先把快递送到客户2手中,接下来直接走客户2到客户1之间的直通线路,最后走投递站和客户1之间的路,回到投递站,距离为1200 + 300 + 1000 = 2500。再接下来的m行,是快递员自行查找的客户与客户之间的距离信息,格式为:客户1id 客户2id distance。最短路径距离,如无法找到,请输出-1。

2024-03-26 11:38:36 163

原创 【华为OD机试真题 Python】查找接口成功率最优时间段|解题思路、代码解析

输入有两行内容,第一行为{minAverageLost},第二行为{数组},数组元素通过空格(" ")分隔,minAverageLost及数组中元素取值范围为0~100的整数,数组元素的个数不会超过100个。B、通过计算小于等于2的最长时间段为:数组下标为0-1即[0, 0],数组下标为3-4即[2, 2],数组下标为6-7即[0, 2],这三个部分都满足平均值小于等2的要求,因此输出0-1 3-4 6-7。A、输入解释:minAverageLost=1,数组[0, 1, 2, 3, 4]

2024-03-26 11:32:42 39

原创 【华为OD机试真题 Python】灰度图恢复|解题思路、代码解析

3、从第三个数开始,每两个数一组,每组第一个数是灰阶值,第二个数表示该灰阶值从左到右,从上到下(可理解为将二维数组按行存储在一维矩阵中)的连续像素个数。输入包括两行,第一行是灰度图压缩数据,第二行表示一个像素位置的行号和列号,如:0 0 表示左上角像素。1、系统保证输入的压缩数据是合法有效的,不会出现数据越界、数值不合法等无法恢复的场景;2、系统保证输入的像素坐标是合法的,不会出现不在矩阵中的像素;请从输入的压缩数恢复灰度图原始矩阵,并返回指定像素的灰阶值。输入数据表示的灰阶矩阵的指定像素的灰阶值。

2024-03-26 11:18:53 1588

原创 测试一下目录

专栏中的目录测试\测试\测试\测试\测试\测试\测试

2024-03-25 22:20:18 939

原创 【华为OD机试真题 Python】流水线|解题思路、代码解析

现给定流水线个数m,需要完成的作业数n, 每个作业的处理时间分别为t1,t2…一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统,在安排作业时,总是优先执行处理时间最短的作业。当n>m时,首先处理时间短的m个作业进入流水线,其他的等待,当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理。2、第一条流水线先完成作业,然后调度剩余时间最短的作业8。3、第二条流水线完成作业,然后调度剩余时间最短的作业10。1、先安排时间为2、3、4的3个作业。输出处理完所有作业的总时长。

2024-03-18 19:22:21 271

原创 【华为OD机试真题 Python】MELON的难题|解题思路、代码解析

均分时可以1,1,1,1,1,9,7和10,8,3,也可以1,1,1,1,9,8和10,7,3,1,或者其他均分方式,但第一种只需要拿出重量为10,8,3的3块雨花石,第二种需要拿出4块,所以输出3(块数最少)。输入第一行代表共10颗雨花石,第二行代表4颗雨花石重量分别为1、1、1、1、1、9、8、3、7、10。输入第一行代表共4颗雨花石,第二行代表4颗雨花石重量分别为1、1、2、2。均分时只能分别为1,2,需要拿出重量为1和2的两块雨花石,所以输出2。第1行输入为雨花石个数:n, 0 < n < 31。

2024-03-18 19:21:02 301

原创 【华为OD机试真题 Python】数组拼接|解题思路、代码解析

现在有多组整数数组,需要将它们合并成一个新的数组。合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。第3-n行是需要合并的数组,不同的数组用回车换行分隔,数组内部用逗号分隔,最大不超过100个元素。6、再回到第一行,获得7,按顺序拼接成最终结果。4、再循环回到第一行,获得7,9,5;2、先遍历第一行,获得2,5,6;3、再遍历第二行,获得1,7,4;5、再遍历第二行,获得3,4;

2024-03-18 19:13:54 43

原创 【华为OD机试真题 Python】购物|解题思路、代码解析

第一行包含两个整数N,K,整数之间通过空格隔开。分别表示商品的个数,以及需要求得的花费个数。按花费从小到大的顺序依次输出K行,一行一个整数。表示花费前K小的购买方案的花费。第二行包含N个整数,整数之间通过空格隔开。表示N件商品的价格。

2024-03-18 19:11:44 96

原创 【华为OD机试真题 Python】报文重排序|解题思路、代码解析

4个子报文的内容分别为 ‘rolling’, ‘stone’, ‘like’, ‘a’,顺序值分别为3,4,1,2,按照顺序值升序并删除掉顺序后缀,得到恢复的原始报文:like a rolling stone。输入第二行为N个子报文,以空格分开,子报文格式为字符串报文内容+后缀顺序索引,字符串报文内容由[a-z,A-Z]组成,后缀为整形值,表示顺序。对报文进行重传和重排序是常用的可靠性机制,重传缓冲区内有一定数量的子报文,每个子报文在原始报文中的顺序已知,现在需要恢复出原始报文。输出恢复出的原始报文。

2024-03-18 19:09:32 28

转载 【华为OD机试真题 Python】数值同化|解题思路、代码解析

存在一个m*n的二维数组,其成员取值范围为0,1,2。其中值为1的元素具备同化特性,每经过1S,将上下左右值为0的元素同化为1。而值为2的元素,免疫同化。将数组所有成员随机初始化为0或2,再将矩阵的[0,0]元素修改成1,在经过足够长的时间后,求矩阵中有多少个元素是0或2(即0和2数量之和)。输入数字前两个数字是矩阵大小。后面的是数字是矩阵内容。输入的前两个数字是矩阵大小。后面的数字是矩阵内容。所以矩阵中非1的元素个数为9。m和n不会超过30(含30)。返回矩阵中非1的元素个数。

2024-03-18 19:06:22 40

原创 【华为OD机试真题 Python】阿里巴巴找黄金宝箱(II)|解题思路、代码解析

选择 {6,8} 集合是不可行的,它销毁后的结果数组为 [1,1,1,1,3,3,3],新数组长度大于原数组的二分之一。从金币数量中选出一个数字集合,并销毁贴有这些数字的每个箱子,如果能销毁一半及以上的箱子,则返回这个数字集合的最小大小。选择集合 {1,8},销毁后的结果数组为 [3,3,3,6,6],长度为 5,长度为原数组的一半。一个数字字串,数字之间使用逗号分隔,例如: 6,6,6,6,3,3,3,1,1,5。大小为 2 的可行集合还有 {1,3},{1,6},{3,6}。

2024-03-18 19:04:34 33

原创 【华为OD机试真题 Python】乱序整数序列两数之和绝对值最小|解题思路、代码解析

给定一个随机的整数(可能存在正整数和负整数)数组 nums ,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这个两个数(按从小到大返回)以及绝对值。一个通过空格分割的有序整数序列字符串,最多1000个整数,且整数数值范围是 [-65535, 65535]。因为 |nums[0] + nums[2]| = |-3 + 5| = 2 最小,所以返回 -3 5 2。每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。两数之和绝对值最小值。

2024-03-18 19:02:36 28

C 语言实现二叉树的前序、中序、后序遍历的示例代码

C 语言实现二叉树的前序、中序、后序遍历的示例代码

2024-02-27

Java 细数浅拷贝和深拷贝

Java 对象拷贝是为对象赋值的一种方式,简单来说就是创建一个和原对象相同的对象,新创建的对象是原对象的一个`副本`,面试官贼拉喜欢在面试的时候问一问你浅拷贝和深拷贝的原理。因为它涉及到对象的引用关系,涉及到 Java 是传值还是传递引用关系,这通常是面试的重点。

2024-02-27

Python实现二叉树的前、中、后序遍历

Python 实现二叉树的前序、中序、后序遍历的代码示例

2024-02-27

Java 基础学习路线指南

Java 是一种广泛使用的编程语言,具有强大的跨平台特性和丰富的生态系统。如果你想系统地学习 Java 编程,以下是一个适合初学者的学习路线指南,帮助你逐步掌握 Java 编程的基础知识和进阶内容。

2024-02-26

Vue Hello World示例

Vue Hello World示例

2024-02-26

Java JVM 面试题总结

JVM 面试题总结 JVM 的主要作用是什么? 请你描述一下 Java 的内存区域? 请你描述一下 Java 中的类加载机制? 在 JVM 中,对象是如何创建的? 内存分配方式有哪些呢? 请你说一下对象的内存布局? 对象访问定位的方式有哪些? 如何判断对象已经死亡? 如何判断一个不再使用的类?

2024-02-09

C#实现二分法插入排序

二分法插入排序,简称二分排序,是在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left<right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。

2024-02-09

Go语言协程goroutine和管道channel教程.PDF

* 定义:goroutine是轻量级的用户态线程,可以在代码里创建成千上万个goroutine来并发工作。如此多的goroutine是Go运行时来调度的。Go运行时会把goroutine的任务分配给CPU去执行。**注意**,goroutine不是我们通常理解的线程,线程是操作系统调度的。 * Go编程里不需要自己在代码里写线程和协程,想让某个任务并发执行,就把这个任务封装为一个函数,然后启动一个goroutine去执行这个函数就行了。 * 语法:go 函数名([参数列表]),示例代码如下:

2024-02-08

Python多线程编程篇教程(实例).PDF

其实创建线程之后,线程并不是始终保持一个状态的,其状态大概如下: * New 创建 * Runnable 就绪。等待调度 * Running 运行 * Blocked 阻塞。阻塞可能在 Wait Locked Sleeping * Dead 消亡 线程有着不同的状态,也有不同的类型。大致可分为: * 主线程 * 子线程 * 守护线程(后台线程) * 前台线程 简单了解完这些之后,我们开始看看具体的代码使用了。

2024-02-08

使用C语言实现最大子段和的代码示例

此函数以数组arr及其大小n作为输入,并返回最大子数组和。 它将两个变量初始化为数组的第一个元素:max_so_far和curr_max。 然后,它在数组中从第二个元素迭代到最后一个元素。 对于每个元素,它将curr_max更新为当前元素的最大值以及当前元素与上一次迭代的curr_max之和。 它还将max_so_far更新为当前值和curr_max的最大值。 最后,它返回max_so_far,表示最大子数组和。

2024-02-08

Matlab读写文件示例

在Matlab中,读写文件是非常常见的操作,可以通过内置的函数来实现。下面是一个简单的示例,演示了如何使用Matlab读取文本文件、进行数据处理,并将处理后的数据写入新的文本文件中。

2024-02-07

汇编语言完成文件的读写操作

汇编语言可以用于完成文件的读写操作。下面是一个简单的示例汇编代码,演示如何使用汇编语言完成文件的读写操作。这个示例使用了Linux系统的系统调用来实现文件的读写操作。

2024-02-07

Pygame库实现一个跳动的大爱心的示例代码

Pygame库实现一个跳动的大爱心的示例代码

2024-02-06

Pygame库实现一个放烟花的动画效果

创建了一个窗口,并在窗口中显示一个放烟花的动画效果。当运行程序时,会不断产生随机颜色的烟花粒子,形成烟花的效果。

2024-02-06

Qt 使用 QFile 和 QTextStream 类进行文件的读写操作

定义了两个函数 writeToFile 和 readFromFile,分别用于写入和读取文件。在 writeToFile 函数中,我们首先创建一个 QFile 对象,然后使用 open 方法打开文件,指定了文件的打开模式为 WriteOnly 和 Text。接着我们创建了一个 QTextStream 对象,使用 << 操作符向文件中写入内容,最后关闭文件。在 readFromFile 函数中,我们使用类似的方法打开文件,并使用 QTextStream 读取文件内容。

2024-01-24

正则表达式教程 正则表达式的基本语法md

正则表达式(Regular Expression)是一种用来描述字符串规则的工具,它可以用来匹配、查找、替换字符串,是文本处理和搜索的利器。在本教程中,我们将介绍正则表达式的基本语法、常用模式和实际应用,帮助你快速掌握正则表达式的使用方法。

2024-01-23

Python 使用opencv将图片灰度化

Python 使用opencv将图片灰度化

2024-01-23

Qt6 录制屏幕、录制声音项目实战(完整源码,可直接编译使用)

使用Qt6实现屏幕和声音的录制,支持屏幕、声音单独录制。生成MP4、AVI、MP3等格式, 支持输出格式、帧率、编码器(H264、H265)、视频质量、麦克风选择等参数设置。

2024-01-23

STM32微控制器介绍文档PDF

STM32是意法半导体(STMicroelectronics)推出的一系列32位微控制器产品,广泛应用于工业控制、汽车电子、智能家居、物联网等领域。STM32系列微控制器以其高性能、低功耗、丰富的外设和灵活的应用特性而闻名,成为嵌入式系统设计中的重要选择。本文将对STM32微控制器进行详细介绍,包括其特点、应用领域、产品系列、开发工具和资源等方面,以帮助读者更好地了解和使用STM32系列产品。

2024-01-22

Markdown语法详解PDF

Markdown是一种轻量级标记语言,设计初衷是让人们可以使用易读易写的纯文本格式书写文档,然后通过转换工具将其转换为HTML等格式。Markdown语法简单直观,适合用于撰写博客、文档、笔记等。

2024-01-22

X-Forwarded-For详细介绍PDF

在网络通信中,X-Forwarded-For(XFF)是一个HTTP请求头部字段,用于标识客户端的原始IP地址。当请求通过代理服务器或负载均衡器时,原始的客户端IP地址可能会被隐藏,而X-Forwarded-For头部字段则记录了经过的代理服务器的IP地址,以及最初的客户端IP地址。这个字段通常用于跟踪客户端的真实IP地址,以便在处理请求时进行适当的处理。

2024-01-18

C语言实现堆排序heapSort算法

我们首先实现了swap函数用于交换两个元素的值,然后实现了heapify函数用于调整堆,最后实现了heapSort函数用于进行堆排序。在main函数中,我们定义了一个数组并对其进行堆排序,然后打印排序前后的数组。运行该代码,您将看到堆排序算法的执行结果。

2024-01-18

HTML基本标签详细介绍PDF

html——基本标签 ※,HTML(HyperText Markup Language)是用于创建网页的标准标记语言。在HTML中,标签(Tag)用于定义文档的结构和内容,它们以尖括号包围并位于文档的各个位置。标签通常是成对出现的,包括起始标签和结束标签,用于定义元素的开始和结束位置。在这篇文章中,我们将介绍HTML中常用的标签,包括文本标签、链接标签、图像标签、表格标签、表单标签等,并且提供示例和解释。

2024-01-18

Python使用pygame实现动画效果的大爱心

Python使用pygame实现动画效果的大爱心,在屏幕上绘制了动态的爱心

2024-01-17

使用php实现bubbleSort函数来实现冒泡排序算法

使用php实现bubbleSort函数来实现冒泡排序算法。在测试部分,我们使用一个数组来测试bubbleSort函数,并输出排序后的结果。

2024-01-17

Redis安装配置详细教程PDF

Redis是一个开源的内存数据库,它可以用作数据库、缓存和消息中间件。Redis支持多种数据结构,包括字符串、哈希、列表、集合、有序集合等,使其非常适合用于构建高性能、可扩展的应用程序。本教程将详细介绍如何安装和配置Redis,并提供一些常见的用例和最佳实践。 1. 准备工作 2. 下载和安装Redis 3. 配置Redis 4. 启动和测试Redis 5. 高级配置 6. 使用Redis 7. 性能调优 8. 安全配置 9. 故障排除 10. 结语

2024-01-17

链表是一种常用的数据结构,使用C语言实现链表

这个程序首先定义了一个链表节点的结构体,包含一个整型数据和一个指向下一个节点的指针。然后,createNode函数用于创建一个新的节点,appendNode函数用于在链表的末尾添加一个新的节点,printList函数用于打印整个链表。最后,在main函数中,我们创建了一个空的链表,并添加了三个节点,然后打印出整个链表。

2024-01-10

C语言所有运算符优先级详细说明

在C语言中,运算符的优先级是指在进行运算时,各运算符的执行顺序。C语言中的运算符可以分为以下几类:算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符以及其他一些特殊运算符。下面是C语言中所有运算符的优先级,从高到低排列:

2024-01-10

Python使用pygame库实现的烟花代码

Python使用pygame库实现的烟花代码,Pygame是一个用于创建游戏和多媒体程序的Python库,基于SDL库开发。它支持多种操作系统,并具有丰富的功能,如碰撞检测、声音和音乐、图形和事件系统等。在Python程序中使用Pygame,首先需要导入该库并初始化,然后可以创建窗口、加载图像、播放声音等。要使用Pygame

2024-01-10

Java毕业设计 - SpringBoot酒店管理系统

SpringBoot酒店管理系统 基于SpringBoot实现的酒店管理系统,包括三种角色:管理员、酒店工作人员、客户。 - 管理员功能:客房管理、客房类型管理、酒店工作人员管理、其他所有权限 - 酒店工作人员功能:客户管理、客房浏览查询、预定客房、查看所有订单列表、财务管理 - 客户功能:注册、登录、找回密码、客房浏览查询、预定客房、查看自己订单列表

2024-01-09

基于Java SSM的学生信息管理系统(选课)

由SpringMVC+MyBatis为主要框架,mysql8.0配置主从复制实现读写分离,主机丛机分别为腾讯云的服务器,而项目部署在阿里云上。前端主要由bootstrap完成,背景用particles.js插件。数据库交互查询用到pagehelper分页。在添加修改相关功能时通过ajax来验证其主键是否存在可用。代码层次清晰,输入框约束较高,已配置登录拦截。

2024-01-09

Java数据库课程设计/毕设

班级(班级编号, 班级名称) 学生(学号, 姓名, 性别, 年龄, 生源所在地, 已修学分总数, 登录密码, 班级编号) 课程(课程编号, 课程名称, 学时, 考试或考查, 学分) 教师(教师编号, 姓名, 性别, 年龄, 职称, 电话, 登录密码) 开课情况(开课编号,课程编号, 任课教师编号,开课学年, 开课学期,学号,成绩) 选课情况(开课编号,学号,成绩)

2024-01-09

C 语言实现的冒泡排序(Bubble Sort)

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 具体来说,冒泡排序的基本步骤如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 这种排序算法的平均时间复杂度和最坏时间复杂度都是 O(n^2),其中 n 是列表的长度。这意味着对于大的数据集,冒泡排序可能不是最有效的排序算法。然而,对于小数据集或者部分有序的数据集,冒泡排序可以表现得相当好。

2024-01-09

CSP 高级语义特征检测:行人检测的新视角

High-level Semantic Feature Detection: A New Perspective for Pedestrian Detection Keras implementation of [CSP] accepted by CVPR 2019. A pytorch implementation is included in Pedestron. Introduction This paper provides a new perspective for detecting pedestrians where detection is formulated as Center and Scale Prediction (CSP), the pipeline is illustrated in the following. For more details, please refer to our paper.

2024-01-09

智能汽车竞赛室外光电竞速创意赛

cd racecar ./install.sh 配置小车串口udev: cd ~/racecar/src/art_racecar/udev sudo bash art_init.sh sudo reboot 建立地图 先安装电脑用户名和主机名配置主从机 a) 运行车 roslaunch art_racecar Run_car.launch b) 3.3运行gmapping roslaunch art_racecar Run_gmapping.launch c) 3.4运行键盘控制 rosrun art_racecar racecar_teleop.py 或者手柄遥控 roslaunch art_racecar teleop_joy.launch d) 3.5.本地电脑打开rviz 本地电脑打开: source 工作空间 source art_racecar/art_rviz.sh roslaunch art_racecar rviz.launch e) 3.6 建立地图 键盘控制建立地图,按键如下: U I O J K L M , . 加减速为W,S. 手柄控制: L侧方向键:上下为加

2024-01-09

NLP 情感分析 方面情感分析包

Aspect Based Sentiment Analysis The task is to classify the sentiment of potentially long texts for several aspects. The key idea is to build a modern NLP package which supports explanations of model predictions. The approximated decision explanations help you to infer how reliable predictions are. The package is standalone, scalable, and can be freely extended to your needs. We sum up thoughts in the article:

2024-01-09

LaTeX基础语法,以及IEEE相关模板

LaTeX 论文模板

2024-01-09

MATLAB函数速查手册.pdf

第 1 章 MATLAB 操作基础 第 2 章 矩阵及其基本运算 第 3 章 数值计算函数 第 4 章 符号运算函数 第 5 章 概率统计 第 6 章 绘图与图形处理 第 7 章 MATLAB 程序设计 第 8 章 Simulink 命令 第 9 章 图形用户界面制作 第 10 章 信号处理工具箱 第 11 章 符号数学工具箱

2024-01-09

停车场管理系统c语言,用于管理停车场的车辆进出和停车位管理

停车场管理系统c语言,实现了停车场的初始化、停车、取车等功能。在实际的停车场管理系统中,可能还需要考虑更多的功能,如收费管理、车辆识别、停车位管理等。

2024-01-09

R语言数据分析案例,基于python实现的保险客户价值分析(聚类分析)

R语言数据分析案例,基于python实现的保险客户价值分析(聚类分析)

2024-01-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除