华为od机试2022Q1
第一题 计算矩阵的最大值,之前做到过原题。
给定一个仅包含0和1的N*N二维矩阵,请计算二维矩阵的最大值,计算规则如下: 每行元素按下标顺序组成一个二进制数(下标越大越排在低位),二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。 允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。 比如: [1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1],二进制数为11101,值为29。 [1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0],二进制数为11110,值为30。 输入描述: 输入的第一行为正整数,记录了N的大小,0 < N <= 20。 输入的第2到N+1行为二维矩阵信息,行内元素半角逗号分隔。 输出描述: 矩阵的最大值https://www.cnblogs.com/huangyuanni/p/15871921.html
第二题 很简单 日志时间排序,将时间转换成毫秒再排序即可。
运维工程师采集到某产品线网运行一天产生的日志n条,现需根据日志时间先后顺序对日志进行排序,日志时间格式为H:M:S.N。 H表示小时(0~23) M表示分钟(0~59) S表示秒(0~59) N表示毫秒(0~999) 时间可能并没有补全,也就是说,01:01:01.001也可能表示为1:1:1.1。https://blog.csdn.net/weixin_47243236/article/details/122550078
第三题
有N个网络节点和长度M的时延列表,相连节点之间的时延列表time[i]={u,v,w} u表示源节点,v表示目的节点,w表示u v之间的消息传递时间,求给定源到目的的最小传输时间
没找到原题,但是牛客有同学分享过这题。通过一部分。和leetcode743 差不多