摘要: 一个工厂有m条流水线,来并行完成n个独立的作业,该工厂设置了一个调度系统。在安排作业时,总是优先执行处理时间最短的作业。现给定流水线个数m,需要完成的作业数n每个作业的处理时间分别为 t1,t2...tn ,请你编程计算处理完所有作业的耗时为多少当n>m时 首先处理时间短的m个作业进入流水线,其他的 阅读全文
posted @ 2022-03-26 22:51 Jukim 阅读(1858) 评论(0) 推荐(1) 编辑
摘要: 用数组代表每个人的能力一个比赛活动要求 参赛团队的最低能力值为N,每个团队可以由一人或者两人组成且一个人只能参加一个团队,计算出最多可以派出多少只符合要求的队伍 输入描述53 1 5 7 98第一行代表总人数,范围 1~500000第二行数组代表每个人的能力,数组大小范围 1~500000,元素取值 阅读全文
posted @ 2022-03-26 22:21 Jukim 阅读(735) 评论(0) 推荐(0) 编辑
摘要: 同一个数轴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)之间距离小于 阅读全文
posted @ 2022-03-26 21:09 Jukim 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 1.众数是指一组数据中出现次数多的数,众数可以是多个2.中位数是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2就是中位数3.查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。 输入描述输入 阅读全文
posted @ 2022-03-26 20:31 Jukim 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 有一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源,用户会进行一系列内存申请需要按需分配内存池中的资源,返回申请结果成功失败列表。 分配规则如下1.分配的内存要大于等于内存的申请量,存在满足需求的内存就必须分配,优先分配粒度小的,但内存不能拆分使用2.需要按申请顺序分配,先申请的先 阅读全文
posted @ 2022-03-26 15:53 Jukim 阅读(1051) 评论(0) 推荐(0) 编辑
摘要: 有一个N个整数的数组和一个长度为M的窗口,窗口从数组内的第一个数开始滑动,直到窗口不能滑动为止每次滑动产生一个窗口 和窗口内所有数的和,求窗口滑动产生的所有窗口和的最大值 输入描述第一行输入一个正整数N,表示整数个数 0<N<100000第二行输入N个整数,整数取值范围 [-100,100]第三行输 阅读全文
posted @ 2022-03-26 15:17 Jukim 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 一个整数可以由连续的自然数之和来表示,给定一个整数,计算该整数有几种连续自然数之和的表达式,并打印出每一种表达式。 输入描述一个目标整数t 1<= t <=1000 输出描述1.该整数的所有表达式和表达式的个数,如果有多种表达式,自然数个数最少的表达式优先输出2.每个表达式中按自然数递增输出 具体的 阅读全文
posted @ 2022-03-26 14:39 Jukim 阅读(710) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含0和1的n*n二维矩阵,请计算二维矩阵的最大值。 计算规则如下1、每行元素按下标顺序组成一个二进制数(下标越大约排在低位),二进制数的值就是该行的值,矩阵各行之和为矩阵的值2、允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置比如:[1,0,1,1,1] 向右整体循环移动两位 阅读全文
posted @ 2022-03-26 13:07 Jukim 阅读(951) 评论(0) 推荐(1) 编辑
摘要: 主管期望你来实现英文输入法单词联想功能,需求如下依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀注意:英文单词联想时区分大小写,缩略形式如,"don't" 判定为两个单词 "don"和 "t"输出的单词序列不能有重 阅读全文
posted @ 2022-03-26 12:10 Jukim 阅读(1465) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,编写一个函数,来计算他的最大N个数和最小N个数的和,需要对数组进行去重 说明第一行输入M,M表示数组大小第二行输入M个数,表示数组内容第三行输入N表示需要计算的最大最小N的个数 输出描述输出最大N个数和最小N个数的和 例一:输入595 88 83 64 1002 输出342 说明:最大 阅读全文
posted @ 2022-03-26 11:54 Jukim 阅读(1181) 评论(0) 推荐(0) 编辑