【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 矩阵稀疏扫描

已于 2024-12-03 22:25:33 修改
阅读量97 收藏
点赞数
文章标签： 华为od 矩阵 线性代数 struts eclipse 数据结构
于 2023-07-12 18:32:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/131688026
版权
本文介绍了如何解决华为OD机试中关于矩阵稀疏扫描的问题。通过对矩阵进行行和列扫描，计算出超过一半元素为0的行和列的数量，从而找出稀疏行和稀疏列。提供了C++、Java、Python、JavaScript和Go等语言的代码实现，时间复杂度为O(n+m)，其中n和m分别为矩阵的行数和列数。
摘要由CSDN通过智能技术生成

题目描述

如果矩阵只中的许多系数都为零，那么该矩阵就是稀疏的。对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省，并且在许多大的实践中都会出现矩阵稀疏的问题。

给定一个矩阵，现在需要逐行和逐列地扫描矩阵，如果某一行或者某一列内，存在连续出现的 0 0 0的个数超过了行宽或者列宽的一半 [ W / 2 ] W /2]

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
算法大师！
03-08 4万+
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 模拟消息队列
m0_73659489的博客
07-13 229
为了更好的阅读体检，可以查看我的算法。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 代码编辑器
m0_73659489的博客
07-11 150
为了更好的阅读体检，可以查看我的算法。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 经典屏保
m0_73659489的博客
07-12 119
为了更好的阅读体检，可以查看我的算法。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 查字典
m0_73659489的博客
07-11 142
为了更好的阅读体检，可以查看我的算法。
华为OD上机考试真题（Java）——字符串分割
打代码是一天，不打代码也是一天
01-14 336
求：是否存在两个节点，使得字符串被这两个节点分成三个部分，每个部分的 ASCII 码的值之和都相等。如果存在输出两个节点下标，以逗号隔开。下标从 0 开始，如果不存在，则输出 0,0。如果存在答案，则是唯一解。说明：以位置2和5作为分割点，将字符串分割为ac,bb,ca三个子串，每一个的子串权重都为196，输出为：2,5。给定一个字符串，只包含小写字母，字符串长度是 5-30。说明：找不到符合条件的分割点，输出为0,0。
华为OD上机考试真题（Java）——最长方连续方波信号
打代码是一天，不打代码也是一天
01-14 262
【代码】华为OD上机考试真题（Java）——最长方连续方波信号。
华为OD E卷（100分）53-TLV解码
arnold66的专栏
01-13 448
工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。
华为OD上机考试真题（Java）——排队游戏
打代码是一天，不打代码也是一天
01-14 321
对于非刺头同学，如果发现他前面有比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。如果整个班级累计的不满程度超过 ( k )，那么老师就没有办法教这个班级了。新来的老师给班里的同学排一个队，每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置；非刺头同学在剩下的位置按照能力值从小到大排。
【华为OD-E卷 - 整数编码 100分（python、java、c++、js、c）】
CodeClimb的博客
01-14 892
每个字节表示 7 位数值，最高位（即第8位）用作标志位，表示后续是否还有字节。字节格式：每个字节的最低7位用来存储数据，而最高1位用来作为标志位，表示是否还有后续字节。对于每个数值，取低7位作为当前字节的值（通过与0x7F按位与操作获得），然后将这个字节的最高位设为1（通过按位或操作），表示后续还有字节。第一个字节最高位置1，剩余的7位存储数字1000的第一个低7位 (1101000)，所以第一个字节的二进制为1110 1000，即E8;每个字节包含 7 位数据（低7位）和 1 位标志位（最高位）。
【华为OD-E卷 - 计算疫情扩散时间 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 625
如果初始状态下没有感染源（队列为空）或所有区域已被感染，直接返回 -1。每轮 BFS 处理所有当前感染源位置，尝试向四个方向传播。每次从队列中取出当前感染源，尝试感染其相邻的未感染区域。如果初始状态下没有感染源或没有未感染区域，直接返回 -1。例如输入1,0,1,0,0,0,1,0,1，表示地图。用一个队列 queue 存储所有初始感染源的位置。当所有健康区域被感染时停止传播，输出所需天数。无法继续传播且仍有未感染区域，返回 -1。如果所有区域都被感染，返回天数。所有区域被感染，返回所需天数。
【华为OD-E卷 - 字符串加密 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 320
前 3 个位移值是固定的 [1, 2, 4]，之后的位移值是基于前三个值的和计算的，并对 26 取模，形成循环。使用 generate_shift 函数生成一个基于前3个固定值和递归公式计算的位移值序列。使用位移值对字符进行偏移，并保持加密后的字符在 ‘a’ 到 ‘z’ 的范围内。字符的 ASCII 值经过位移处理后重新转换为字符，实现加密操作。对输入文本的每个字符，根据其在字符串中的索引生成对应的位移值。遍历输入字符串的每个字符，根据字符的索引生成对应的位移值。对多个输入文本分别执行加密操作，输出结果。
【华为OD-E卷 - 通过软盘拷贝文件 100分（python、java、c++、js、c）】
CodeClimb的博客
01-13 893
背包容量的单位：为了简化问题，背包的容量不再以字节为单位，而是将容量转换为 512 字节的块数。具体情况：每个文件的大小单位是字节，但必须向上取整为 512 字节的倍数，这意味着文件的大小必须按照 512 字节的单位来存放。每个文件有大小，你需要选择放哪些文件，以使得背包中的文件总大小最大。说明 从6个文件中，选择3个大小为400000的文件和1个大小为200000的文件，得到最大总大小为1400000。也可以选择2个大小为400000的文件和3个大小为200000的文件，得到的总大小也是1400000。
算法日记4：796. 子矩阵的和（二维前缀和）
最新发布
2301_79365218的博客
01-16 286
算法日记4：796. 子矩阵的和（二维前缀和）
结合night compute分析 利用tensor core 优化K值较大的矩阵乘（超过cublas50%）
youzjuer的博客
01-14 202
将cublas作为base line和现有的代码分析图1.1可以发现计算吞吐量明显偏低，能想到的就是计算单元处于空闲的概率较大，是访存密集型算子，因此可以增大数据的吞吐量，多给计算单元提供数据。
跨境电商领域云手机之选：亚矩阵云手机的卓越优势
2401_89599928的博客
01-13 1005
只有如此，才能确保在促销活动等业务高峰时段，或是复杂多变的网络环境下，云手机依然能稳定运行，避免出现页面加载缓慢、交易卡顿甚至服务中断等状况，全力保障跨境电商业务的高效开展。优质的服务商不仅能提供高品质云手机服务，更能深入洞察企业需求，与企业携手，在跨境电商领域共创辉煌。多平台直播适配：在跨境直播带货日益重要的当下，亚矩阵云手机支持多平台直播功能，无论是 Facebook Live 还是 YouTube 直播，都能流畅进行，满足企业在不同平台开展直播营销的需求，助力拓展海外市场。卓越网络性能与安全保障。
python如何设计矩阵
hakesashou的博客
01-15 357
matrix = numpy.array([[1,2,3],[4,5,6],[7,8,9]])#创建矩阵。print(vector[0:3,0])#打印第一至三行，第一列。print(vector[:,0])#只有一个冒号代表整行或整列。2、通过下标的办法输出二维列表中的一维列表，达到输出矩阵的效果。print(vector[2,2])#第三行第三列。1、调用numpy模块创建矩阵并设置矩阵的行跟列。
矩阵Strassen 算法
axecute的博客
01-14 1000
矩阵Strassen 算法【附一个GPU矩阵乘法运算工具软件Windows版本】
华为od机试模拟用什软件
01-07
### 华为OD机试模拟使用的软件 对于准备华为OD机试的考生来说，...为了更好地利用这些工具来备战华为OD机试，建议定期参与限时挑战赛，积累实战经验；同时也要注意合理安排复习计划，保持良好的心态面对每一次测验。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值