![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试-C语言
算法题目练习C语言
羊族的希望
坚持方能有所成就。
展开
-
题目73 统计字母出现次数从大到小排序(ok)
给出一个只包含字母的字符串,不包含空格,统计字符串中各个子字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数如果次数相同,按照自然顺序排序,且小写字母在大写字母之前输入描述:输入一行仅包含字母的字符串输出描述:按照字母出现次数从大到小的顺序输出各个字母和字母次数,用英文分号分割,注意末尾的分号字母和次数中间用英文冒号分隔示例:输入: xyxyXX输出:x:2;y:2;X:2;说明:每个字符出现的次数为2 故x排在y之前而小写字母x在大写原创 2021-10-20 23:05:00 · 4507 阅读 · 0 评论 -
题目72 好朋友的位置(ok)
输入描述:第一行输入N:N表示有N个小朋友第二行输入N个小朋友的身高height[i],都是整数输出描述:输出N个小朋友的好朋友的位置示例一:输入:2100 95输出:0 0说明:第一个小朋友身高100,站在队尾位置,向队首看,没有比他身高高的小朋友,所以输出第一个值为0.第二个小朋友站在队首,前面也没有比他身高高的小朋友,所以输出第二个值为0.示例二:输入8123 124 125 121 119 122 126 123输出1 2 6 5 5 6 0 0说原创 2021-10-20 23:02:34 · 1893 阅读 · 0 评论 -
题目69 相同字母消除法(ok)
游戏规则:输入一个只包含英文字母的字符串,字符串中的俩个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。输出最终得到的字符串长度。输出:原始字符串str只能包含大小写英文字母,字母的大小写敏感,长度不超过100,输出游戏结束后字符串的长度备注:输入中包含非大小写英文字母是均为异常输入,直接返回0。事例:mMbccbc输出为3...原创 2021-10-20 22:46:37 · 3463 阅读 · 0 评论 -
题目68 求随机整书数组中两个数和绝对值最小值(ok)
给定一个随机的整数数组(可能存在正整数和负整数)nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值并返回这两个数(按从小到大返回)以及绝对值。每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。输入描述:一个通过空格空格分割的有序整数序列字符串,最多1000个整数,且整数数值范围是[-65535,65535]输出描述:两个数和两数之和绝对值示例一:输入-1 -3 7 5 11 15输出-3 5 2说明:因为|nums原创 2021-10-20 22:44:26 · 3835 阅读 · 1 评论 -
题目66 取最长元音字符串(ok)
定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成,称为元音字符串,现给定一个字符串,请找出其中最长的元音字符串,并返回其长度,如果找不到请返回0,字符串中任意一个连续字符组成的子序列称为该字符串的子串输入描述: 一个字符串其长度 0<length ,字符串仅由字符a-z或A-Z组成输出描述: 一个整数,表示最长的元音字符子串的长度示例1: 输入 asdbuiodevauufgh 输出 3 说明: 最长的元音字符子串为...原创 2021-10-20 16:49:44 · 1939 阅读 · 0 评论 -
题目65 ASCII最小位置索引(ok)
输入一个由N个大小写字母组成的字符串按照ASCII码值从小到大进行排序查找字符串中第K个最小ASCII码值的字母(k>=1)输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引输入描述第一行输入一个由大小写字母组成的字符串第二行输入k k必须大于0 k可以大于输入字符串的长度输出描述输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引k如果大于字符串原创 2021-10-20 16:46:23 · 1817 阅读 · 0 评论 -
题目64 求机器绘图面积(ok)
绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线1. 尝试沿着横线坐标正向绘制直线直到给定的终点E2. 期间可以通过指令在纵坐标轴方向进行偏移offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积输入描述:首行为两个整数N 和 E表示有N条指令,机器运行的横坐标终点值E接下来N行 每行两个整数表示一条绘制指令x offsetY用例保证横坐标x以递增排序的方式出.原创 2021-10-20 16:43:59 · 1670 阅读 · 0 评论 -
题目63 字符集统计(ok)
给定两个字符集合一个是全量字符集一个是已占用字符集已占用字符集中的字符不能再使用要求输出剩余可用字符集输入描述1. 输入一个字符串 一定包含@@前为全量字符集 @后的为已占用字符集2. 已占用字符集中的字符一定是全量字符集中的字符字符集中的字符跟字符之间使用英文逗号隔开3. 每个字符都表示为字符+数字的形式用英文冒号分隔比如a:1标识一个a字符4. 字符只考虑英文字母,区分大小写数字只考虑正整型 不超过1005. 如果一个字符都没被占用 @标识仍存在例如 a:3,b:5.原创 2021-10-19 10:05:47 · 902 阅读 · 1 评论 -
题目62 简易压缩算法
有一种简易压缩算法:针对全部为小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母其他部分保持原样不变.例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串否则输出字符串"!error"来报告错误输入描述输入一行,为一个ASCII字符串长度不超过100字符用例保证输出的字符串长度也不会超过100字符串输出描述若判断输入为合法的经过压缩后的.原创 2021-10-19 10:04:53 · 1666 阅读 · 0 评论 -
题目61 寻找子串位置(ok)
给你两个字符串t和p要求从t中找到一个和p相同的连续子串并输出该子串第一个字符的下标输入描述输入文件包括两行 分别表示字符串t和p保证t的长度不小于p且t的长度不超过1000000p的长度不超过10000输出描述如果能从t中找到一个和p相等的连续子串,则输出该子串第一个字符在t中的下标下标从左到右依次为1,2,3,...;如果不能则输出 "No"如果含有多个这样的子串则输出第一个字符下标最小的示例一:输入:AVERDXIVYERDIANRDXI输出4...原创 2021-10-19 10:03:17 · 1487 阅读 · 0 评论 -
题目60 相同字母消除法(栈)(ok)
游戏规则:输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。输出最终得到的字符串长度.输入描述:输入原始字符串str只能包含大小写英文字母,字母的大小写敏感,str长度不超过100输出描述输出游戏结束后,最终得到的字符串长度示例一:输入gg输出0说明 gg可以直接消除 得到空串 长度为0示例2输入:mMbccbc0123456输出3说明mMbccbc中 可以原创 2021-10-19 10:01:51 · 4066 阅读 · 3 评论 -
题目59 考勤记录(ok)
公司用一个字符串来标识员工的出勤信息absent: 缺勤late: 迟到leaveearly:早退present: 正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下:1.缺勤不超过1次2.没有连续的迟到/早退3.任意连续7次考勤 缺勤/迟到/早退 不超过3次输入描述:用户的考勤数据字符串记录条数 >=1输入字符串长度 <10000 ;不存在非法输入如:2presentpresent absent prese...原创 2021-10-19 09:58:48 · 2205 阅读 · 2 评论 -
题目58 工厂流水线调度(ok)
一个工厂有m条流水线来并行完成n个独立的作业该工厂设置了一个调度系统在安排作业时,总是优先执行处理时间最短的作业现给定流水线个数m需要完成的作业数n每个作业的处理时间分别为 t1,t2...tn请你编程计算处理完所有作业的耗时为多少当n>m时 首先处理时间短的m个作业进入流水线其他的等待当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理输入描述:第一行为两个整数(采取空格分隔)分别表示流水线个数m和作业数n第二行输入n个整数(采取空格分隔)表示每个作业的处理原创 2021-10-19 09:51:54 · 2896 阅读 · 2 评论 -
题目57 取相同字母最长的子串(ok)
给定一个字符串只包含大写字母求在包含同一字母的子串中长度第K长的子串相同字母只取最长的子串输入第一行 一个子串 1<len<=100只包含大写字母第二行为k的值输出输出连续出现次数第k多的字母的次数例子:输入 AABAAA 2输出 1同一字母连续出现最多的A 3次第二多2次 但A出现连续3次输入AAAAHHHBBCDHHHH3输出2//如果子串中只包含同一字母的子串数小于k则输出-1...原创 2021-10-19 09:49:45 · 1244 阅读 · 0 评论 -
题目56 计算GPU算力(同题目58)
为了充分发挥Gpu算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1s内新增的任务个数,且每秒都有新增任务,假设GPU最多一次执行n个任务,一次执行耗时1s,在保证Gpu不空闲的情况下,最少需要多长时间执行完成。输入描述第一个参数为gpu最多执行的任务个数取值范围1~10000第二个参数为任务数组的长度取值范围1~10000第三个参数为任务数组数字范围1~10000输出描述执行完所有任务需要多少秒例子输入351 2 3 4 5输原创 2021-10-19 09:47:23 · 2037 阅读 · 0 评论 -
题目55 单词接龙
单词接龙的规则是可用于接龙的单词首字母必须要与前一个单词的尾字母相同当存在多个首字母相同的单词时取长度最长的单词如果长度也相等则取词典序最小的单词已经参与接龙的单词不能重复使用现给定一组全部由小写字母组成的单词数组并指定其中的一个单词为起始单词进行单词接龙请输出最长的单词串单词串是由单词拼接而成 中间没有空格输入描述: 输入的第一行为一个非负整数 表示起始单词在数组中的索引k 0<=k<=n 第二行输入的是一个非负整数表示单词的个数n 接...原创 2021-10-19 09:46:13 · 1631 阅读 · 1 评论 -
题目54 英文字符反转(ok)
输入一个英文文章片段翻转指定区间的单词顺序,标点符号和普通字母一样处理例如输入字符串 "I am a developer."区间[0,3]则输出 "developer. a am I"输入描述:使用换行隔开三个参数第一个参数为英文文章内容即英文字符串第二个参数为反转起始单词下标,下标从0开始第三个参数为结束单词下标,输出描述反转后的英文文章片段,所有单词之间以一个半角空格分割进行输出示例一:输入I am a developer.12输出I a am devel...原创 2021-10-19 09:40:12 · 819 阅读 · 0 评论 -
题目53 停车场(ok)
停车场有一横排车位0代表没有停车,1代表有车.至少停了一辆车在车位上,也至少有一个空位没有停车.为防止刮蹭,需为停车人找到一个车位使得停车人的车最近的车辆的距离是最大的返回此时的最大距离输入描述:1. 一个用半角逗号分割的停车标识字符串,停车标识为0或1,0为空位,1为已停车2. 停车位最多有100个输出描述1. 输出一个整数记录最大距离示例一:输入1,0,0,0,0,1,0,0,1,0,10,0,1,1,0,0输出2说明当车停在第三个位置上时,离其最近的车距离原创 2021-10-18 11:25:27 · 3631 阅读 · 2 评论 -
题目52 磁盘容量排序(ok)
磁盘的容量单位有M,G,T这三个等级,他们之间的换算关系为1T=1024G1G=1024M现在给定N块磁盘的容量,请对他们按从小到大的顺序进行稳定排序例如给定5块盘容量:1T,20M,3G,10G6T,3M12G9M排序后的结果为 20M,3G,3M12G9M,1T,10G6T注意单位可以重复出现上述3M12G9M为 3M+12G+9M和 12M12G相等输入描述:输入第一行包含一个整数N,2<=N<=100 ,表示磁盘的个数接下来的N行每行一个字符串 长度 (2..原创 2021-10-18 09:31:07 · 2508 阅读 · 1 评论 -
题目51 字符串中包含的最长的非严格递增连续数字序列长度(ok)
输入一个字符串仅包含大小写字母和数字求字符串中包含的最长的非严格递增连续数字序列长度比如: 12234属于非严格递增数字序列示例:输入 abc2234019A334bc输出 4说明: 2234为最长的非严格递增连续数字序列,所以长度为4 aaaaaa44ko543j123j7345677781 aaaaa34567778a44ko543j123j71 345678a44ko543j123j7134567778aa...原创 2021-10-18 09:25:22 · 3338 阅读 · 1 评论 -
题目50 分糖果(ok)
小明从糖果盒中随意抓一把糖果每次小明会取出一半的糖果分给同学们当糖果不能平均分配时小明可以从糖果盒中(假设盒中糖果足够)取出一个或放回一个糖果小明至少需要多少次(取出放回和平均分配均记一次)能将手中糖果分至只剩一颗输入描述: 抓取糖果数(小于1000000):15输出描述: 最少分至一颗糖果的次数:5示例1: 输入 15 输出 5 备注 解释:(1) 15+1=16; (2) 16/2=8; ...原创 2021-10-18 09:24:31 · 4449 阅读 · 3 评论 -
题目49 获取最多能装多少个快递(ok)
一辆运送快递的货车。运送的快递均放在大小不等的长方形快递盒中为了能够装载更多的快递 同时不能让货车超载需要计算最多能装多少个快递快递的体积不受限制快递数量最多1000个货车载重量50000输入描述:第一行输入 每个快递重量 用逗号分隔如5,10,2,11第二行 输入 货车的载重量如20不需要考虑异常输入输出描述:输出最多能装多少个快递货车的载重量为20 最多只能放3种快递 5,10,2因此输出3示例1:输入5,10,2,1120输出3...原创 2021-10-18 09:21:26 · 1383 阅读 · 0 评论 -
题目48 两个没有相同字符的元素长度乘积的最大值(ok)
给定一个元素类型为小写字符串的数组请计算两个没有相同字符的元素长度乘积的最大值如果没有符合条件的两个元素返回0输入描述 输入为一个半角逗号分割的小写字符串数组 2<= 数组长度 <=100 0< 字符串长度 <=50输出描述 两个没有相同字符的元素长度乘积的最大值示例一 输入 iwdvpbn,hk,iuop,iikd,kadgpf 输出 14 说明 数组中有5个元组 第一个和第二个元素没有相同字符 满足条件 输出...原创 2021-10-18 09:20:21 · 1224 阅读 · 0 评论 -
题目47 开元音统计(ok)
相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e常见的单词有bike cake给定一个字符串,以空格为分隔符反转每个单词的字母若单词中包含如数字等其他非字母时不进行反转反转后计算其中含有相对开音节结构的子串个数(连续子串中部分字符可以重复)输入描述字符串 以空格分割的多个单词长度<10000 字母只考虑小写输出描述含有相对开音节结构的子串个数示例1:输入 ekam a ekac输出 2说明:反转后为 make a cake 其中ma...原创 2021-10-18 09:19:12 · 1087 阅读 · 0 评论 -
题目46 火星符号(ok)
已知火星人使用的运算符号为#;$其与地球人的等价公式如下x#y=2*x+3*y+4x$y=3*x+y+2x y是无符号整数地球人公式按照c语言规则进行计算火星人公式中$符优先级高于#相同的运算符按从左到右的顺序运算输入描述:火星人字符串表达式结尾不带回车换行输入的字符串说明是 字符串为仅有无符号整数和操作符组成的计算表达式1.用例保证字符串中操作数与操作符之间没有任何分隔符2.用例保证操作数取值范围为32位无符号整数,3.保证输入以及计算结果不会出现整型溢出4.保证输入的字符串原创 2021-10-18 09:18:08 · 1970 阅读 · 0 评论 -
题目44 最长的连续子序(ok)
有N个正整数组成的一个序列给定一个整数sum求长度最长的的连续子序列使他们的和等于sum返回次子序列的长度如果没有满足要求的序列 返回-1案例1:输入1,2,3,4,26输出3解析:1,2,3和4,2两个序列均能满足要求所以最长的连续序列为1,2,3 因此结果为3示例2:输入1,2,3,4,220输出-1解释:没有满足要求的子序列,返回-1备注: 输入序列仅由数字和英文逗号构成数字之间采用英文逗号分割序列长度 1<=N<=200输入序列不考虑.原创 2021-10-18 08:54:22 · 2971 阅读 · 3 评论 -
题目43 整数编码
实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小编码规则如下1.编码时7位一组,每个字节的低7位用于存储待编码数字的补码2.字节的最高位表示后续是否还有字节,置1表示后面还有更多的字节,置0表示当前字节为最后一个字节3.采用小端序编码,低位和低字节放在低地址上4.编码结果按16进制数的字符格式进行输出,小写字母需要转化为大写字母输入描述输入的为一个字符串表示的非负整数输出描述输出一个字符串表示整数编码的16进制码流示例一输入0输出00说明:输出的16进原创 2021-10-15 15:23:28 · 1124 阅读 · 2 评论 -
题目42 解析vlan(ok)
Vlan是一种为局域网设备进行逻辑划分的技术为了标识不同的vlan 引入了vlan id 1~4094之间的整数定义一个vlan id 的资源池资源池中连续的vlan用开始vlan-结束vlan表示,不连续的用单个整数表示所有的vlan用英文逗号连接起来现有一个vlan资源池,业务需要从资源池中申请一个vlan需要你输出从vlan资源池中移除申请的vlan后的资源池输入描述第一行为字符串格式的vlan资源池第二行为业务要申请的vlan vlan的取值范围1~4094输出描述从输入原创 2021-10-15 15:22:11 · 2758 阅读 · 1 评论 -
题目41 排列组合n阶排列(ok)
给定参数n 从1到n会有n个整数 1,2,3,...n这n个数字共有n!种排列 按大小顺序升序列出所有排列情况并一一标记当n=3时,所有排列如下"123","132","213","231","312","321"给定n和k 返回第n个排列输入描述第一行为n第二行为kn的范围是 1~9k的范围是 1~n!输出描述输出排列第k位置的数字示例一:输入33输出213示例二:输入22输出21...原创 2021-10-15 15:20:53 · 981 阅读 · 0 评论 -
题目40 寻找同班小朋友
幼儿园两个班的小朋友排队时混在了一起每个小朋友都知道自己跟前面一个小朋友是不是同班请你帮忙把同班的小朋友找出来小朋友的编号为整数与前面一个小朋友同班用Y表示不同班用N表示输入描述:输入为空格分开的小朋友编号和是否同班标志比如 6/N 2/Y 3/N 4/Y表示一共有4位小朋友2和6是同班 3和2不同班 4和3同班小朋友总数不超过9990< 每个小朋友编号 <999不考虑输入格式错误输出两行每一行记录一班小朋友的编号 编号用空格分开并且1. 编号需...原创 2021-10-15 15:18:01 · 3183 阅读 · 1 评论 -
题目39 数列描述A[n+1]描述A[n](ok)
有一个数列A[n]从A[0]开始每一项都是一个数字数列中A[n+1]都是A[n]的描述其中A[0]=1规则如下A[0]:1A[1]:11 含义其中A[0]=1是1个1 即11表示A[0]从左到右连续出现了1次1A[2]:21 含义其中A[1]=11是2个1 即21表示A[1]从左到右连续出现了2次1A[3]:1211 含义其中A[2]从左到右是由一个2和一个1组成 即1211表示A[2]从左到右连续出现了一次2又连续出现了一次1A[4]:111221 含义A[3]=1211 从左到.原创 2021-10-15 15:16:37 · 2106 阅读 · 0 评论 -
题目38 解析url(ok)
一个工厂有m条流水线来并行完成n个独立的作业该工厂设置了一个调度系统在安排作业时,总是优先执行处理时间最短的作业现给定流水线个数m需要完成的作业数n每个作业的处理时间分别为 t1,t2...tn请你编程计算处理完所有作业的耗时为多少当n>m时 首先处理时间短的m个作业进入流水线其他的等待当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理输入描述:第一行为两个整数(采取空格分隔)分别表示流水线个数m和作业数n第二行输入n个整数(采取空格分隔)表示每个作业的处理原创 2021-10-15 09:50:19 · 2124 阅读 · 0 评论 -
题目37 流水线工作最长时间(ok)
一个工厂有m条流水线来并行完成n个独立的作业该工厂设置了一个调度系统在安排作业时,总是优先执行处理时间最短的作业现给定流水线个数m需要完成的作业数n每个作业的处理时间分别为 t1,t2...tn请你编程计算处理完所有作业的耗时为多少当n>m时 首先处理时间短的m个作业进入流水线其他的等待当某个作业完成时,依次从剩余作业中取处理时间最短的进入处理输入描述:第一行为两个整数(采取空格分隔)分别表示流水线个数m和作业数n第二行输入n个整数(采取空格分隔)表示每个作业的处理原创 2021-10-15 09:48:28 · 1939 阅读 · 0 评论 -
题目36 DP参赛团队能力值
用数组代表每个人的能力一个比赛活动要求 参赛团队的最低能力值为N每个团队可以由一人或者两人组成且一个人只能参加一个团队计算出最多可以派出多少只符合要求的队伍输入描述53 1 5 7 98第一行代表总人数,范围 1~500000第二行数组代表每个人的能力数组大小范围 1~500000元素取值范围 1~500000第三行数值为团队要求的最低能力值1~500000输出描述3最多可以派出的团队数量示例一输入53 1 5 7 98输出3说明 3、5组成一队 .原创 2021-10-15 09:46:19 · 2774 阅读 · 2 评论 -
题目35 最近距离
同一个数轴x有两个点的集合A={A1,A2,...,Am}和B={B1,B2,...,Bm}A(i)和B(j)均为正整数A、B已经按照从小到大排好序,AB均不为空给定一个距离R 正整数,列出同时满足如下条件的(A(i),B(j))数对1. A(i)<=B(j)2. A(i),B(j)之间距离小于等于R3. 在满足1,2的情况下每个A(i)只需输出距离最近的B(j)4. 输出结果按A(i)从小到大排序输入描述第一行三个正整数m n R第二行m个正整数 表示集合A第三行n个正整数原创 2021-10-15 09:44:44 · 745 阅读 · 0 评论 -
题目34 众数和中位数
1.众数是指一组数据中出现次数多的数众数可以是多个2.中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数如果这组数据的个数为偶数,那就把中间的两个数之和除以2就是中位数3.查找整型数组中元素的众数并组成一个新的数组求新数组的中位数输入描述输入一个一维整型数组,数组大小取值范围 0<n<1000数组中每个元素取值范围, 0<e<1000输出描述输出众数组成的新数组的中位数示例一输入:10 11 21..原创 2021-10-15 09:42:06 · 1638 阅读 · 0 评论 -
题目33 简易内存池
有一个简易内存池,内存按照大小粒度分类每个粒度有若干个可用内存资源用户会进行一系列内存申请需要按需分配内存池中的资源返回申请结果成功失败列表分配规则如下1.分配的内存要大于等于内存的申请量存在满足需求的内存就必须分配优先分配粒度小的,但内存不能拆分使用2.需要按申请顺序分配先申请的先分配,有可用内存分配则申请结果为true没有可用则返回false注释:不考虑内存释放输入描述输入为两行字符串第一行为内存池资源列表包含内存粒度数据信息,粒度数据间用逗号分割一个粒度信息内用冒号原创 2021-10-14 17:14:37 · 840 阅读 · 0 评论 -
题目33
有一个简易内存池,内存按照大小粒度分类每个粒度有若干个可用内存资源用户会进行一系列内存申请需要按需分配内存池中的资源返回申请结果成功失败列表分配规则如下1.分配的内存要大于等于内存的申请量存在满足需求的内存就必须分配优先分配粒度小的,但内存不能拆分使用2.需要按申请顺序分配先申请的先分配,有可用内存分配则申请结果为true没有可用则返回false注释:不考虑内存释放输入描述输入为两行字符串第一行为内存池资源列表包含内存粒度数据信息,粒度数据间用逗号分割一个粒度信息内用冒号原创 2021-10-14 17:08:05 · 403 阅读 · 0 评论 -
题目32 窗口滑动所产生所以窗口和的最大值
有一个N个整数的数组和一个长度为M的窗口窗口从数组内的第一个数开始滑动直到窗口不能滑动为止每次滑动产生一个窗口 和窗口内所有数的和求窗口滑动产生的所有窗口和的最大值输入描述第一行输入一个正整数N表示整数个数 0<N<100000第二行输入N个整数整数取值范围 [-100,100]第三行输入正整数MM代表窗口的大小M<=100000 并<=N输出描述窗口滑动产生所有窗口和的最大值示例一输入612 10 20 30 15 233输...原创 2021-10-14 17:05:11 · 1251 阅读 · 0 评论 -
题目30 求矩阵的最大值
给定一个仅包含0和1的n*n二维矩阵请计算二维矩阵的最大值计算规则如下1、每行元素按下标顺序组成一个二进制数(下标越大约排在低位),二进制数的值就是该行的值,矩阵各行之和为矩阵的值2、允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置比如[1,0,1,1,1] 向右整体循环移动两位 [1,1,1,0,1]二进制数为11101 值为29[1,0,1,1,1] 向左整体循环移动两位 [1,1,1,1,0]二进制数为11110 值为30输入描述1.数据的第一行为正整...原创 2021-10-14 11:17:10 · 3950 阅读 · 4 评论