随笔分类 - 华为机试
摘要：有一个数列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]从左到右连
阅读全文
摘要：一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统。在安排作业时，总是优先执行处理时间最短的作业。现给定流水线个数m，需要完成的作业数n每个作业的处理时间分别为 t1,t2...tn ，请你编程计算处理完所有作业的耗时为多少当n>m时 首先处理时间短的m个作业进入流水线，其他的
阅读全文
摘要：用数组代表每个人的能力一个比赛活动要求 参赛团队的最低能力值为N，每个团队可以由一人或者两人组成且一个人只能参加一个团队，计算出最多可以派出多少只符合要求的队伍 输入描述53 1 5 7 98第一行代表总人数，范围 1~500000第二行数组代表每个人的能力，数组大小范围 1~500000，元素取值
阅读全文
摘要：同一个数轴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)之间距离小于
阅读全文
摘要：1.众数是指一组数据中出现次数多的数，众数可以是多个2.中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2就是中位数3.查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。 输入描述输入
阅读全文
摘要：有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请需要按需分配内存池中的资源，返回申请结果成功失败列表。 分配规则如下1.分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用2.需要按申请顺序分配，先申请的先
阅读全文
摘要：有一个N个整数的数组和一个长度为M的窗口，窗口从数组内的第一个数开始滑动，直到窗口不能滑动为止每次滑动产生一个窗口 和窗口内所有数的和，求窗口滑动产生的所有窗口和的最大值 输入描述第一行输入一个正整数N，表示整数个数 0<N<100000第二行输入N个整数，整数取值范围 [-100,100]第三行输
阅读全文
摘要：一个整数可以由连续的自然数之和来表示，给定一个整数，计算该整数有几种连续自然数之和的表达式，并打印出每一种表达式。 输入描述一个目标整数t 1<= t <=1000 输出描述1.该整数的所有表达式和表达式的个数，如果有多种表达式，自然数个数最少的表达式优先输出2.每个表达式中按自然数递增输出 具体的
阅读全文
摘要：给定一个仅包含0和1的n*n二维矩阵，请计算二维矩阵的最大值。 计算规则如下1、每行元素按下标顺序组成一个二进制数(下标越大约排在低位)，二进制数的值就是该行的值，矩阵各行之和为矩阵的值2、允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置比如：[1,0,1,1,1] 向右整体循环移动两位
阅读全文
摘要：主管期望你来实现英文输入法单词联想功能，需求如下依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀注意：英文单词联想时区分大小写，缩略形式如，"don't" 判定为两个单词 "don"和 "t"输出的单词序列不能有重
阅读全文
摘要：给定一个数组，编写一个函数，来计算他的最大N个数和最小N个数的和，需要对数组进行去重 说明第一行输入M，M表示数组大小第二行输入M个数，表示数组内容第三行输入N表示需要计算的最大最小N的个数 输出描述输出最大N个数和最小N个数的和 例一：输入595 88 83 64 1002 输出342 说明：最大
阅读全文
摘要：给定一个非空数组(列表)，起元素数据类型为整型请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变当数组元素为负值时，十进制最低为等同于去除符号位后对应十进制值最低位 输入描述给定一个非空数组(列表)，其元素数据类型为32位有符号整数，数组长度为[1,1000]输出排
阅读全文
摘要：疫情过后希望小学终于又重新开学了，3年2班开学第一天的任务是：将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色，为了让黑板报既美观又有学习意义老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除，现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色 输
阅读全文
摘要：身高从低到高，身高相同体重从轻到重，体重相同维持原来顺序。输入4100 100 120 13040 30 60 50输出：2 1 3 4 输入390 110 9045 60 45输出1 3 2 查看代码 import java.util.*; public class Demo17 { public
阅读全文
摘要：磁盘的容量单位常用的有M G T ， 他们之间的换算关系为 1T =1024G 1G=1024M现在给定n块磁盘的容量，请对他们按从小到大的顺序进行稳定排序 例如给定5块盘的容量51T20M3G10G6T3M12G9M 排序后的结果为20M3G3M 12G 9M1T,10G 6T注意单位可以重复出现
阅读全文
摘要：现在有多组整数数组，需要将他们合并成一个新的数组，合并规则从每个数组里按顺序取出固定长度的内容合并到新的数组，取完的内容会删除掉，如果改行不足固定长度，或者已经为空，则直接取出剩余部分的内容放到新的数组中继续下一行 输入描述第一 行每次读取的固定长度，长度0<len<10第二行是整数数组的数目，数目
阅读全文
摘要：在通信系统中有一个常见的问题是对用户进行不同策略的调度，会得到不同系统消耗的性能假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源请你根据如下规则进行用户调度，并返回总的消耗资源数。 规则是：相邻的用户不能使用相同的调度策略 例如：第一个用户使用A策略
阅读全文
摘要：一个正整数数组 设为nums，最大为100个成员，求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数3 5 9 4 2 6 8 3 5 4 3 9要求： 1. 第一步 必须从第一元素起 且 1<=第一步步长<len/2 (len为数组长度) 2. 从第二步开始只能以所在成员的数字走相应的步
阅读全文
摘要：删除字符串中出现次数最少的字符，如果多个字符出现次数一样则都删除，如果都被删除 则换为empty。 例子： 输入 abcdd 字符串中只 输出 dd 输入 aabbccdd 输出 empty 查看代码 import java.util.*; public class Demo12 { public
阅读全文
摘要：喊7 是一个传统的聚会游戏，N个人围成一圈，按顺时针从1-7编号编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字+1但是当将要喊出数字7的倍数或者含有7的话，不能喊出 而是要喊过 假定N个人都没有失误。当喊道数字k时，可以统计每个人喊 “过"的次数 现给定一个长度n的数组，存储打乱的每个
阅读全文
浙公网安备 33010602011771号