LeetCode Sparse Matrix Multiplication
原题链接在这里:https://leetcode.com/problems/sparse-matrix-multiplication/description/
题目:
Given two sparse matrices A and B, return the result of AB.
You may assume that A's column number is equal to B's row number.
Example:
A = [[ 1, 0, 0],[-1, 0, 3] ]B = [[ 7, 0, 0 ],[ 0, 0, 0 ],[ 0, 0, 1 ] ]| 1 0 0 | | 7 0 0 | | 7 0 0 | AB = | -1 0 3 | x | 0 0 0 | = | -7 0 3 || 0 0 1 |
题解:
按照两个矩阵相乘的公式计算结果.
Time Complexity: O(m*n*o). m = A.length, n = A[0].length, o = B[0].length.
Space: O(1). regardless res.
AC Java:
1 class Solution { 2 public int[][] multiply(int[][] A, int[][] B) { 3 int m = A.length; 4 int n = A[0].length; 5 int o = B[0].length; 6 7 int [][] res = new int[m][o]; 8 for(int i = 0; i<m; i++){ 9 for(int j = 0; j<n; j++){ 10 if(A[i][j] != 0){ 11 for(int k = 0; k<o; k++){ 12 res[i][k] += A[i][j]*B[j][k]; 13 } 14 } 15 } 16 } 17 return res; 18 } 19 }
转载于:https://www.cnblogs.com/Dylan-Java-NYC/p/7898204.html
LeetCode Sparse Matrix Multiplication相关推荐
- 311. Sparse Matrix Multiplication
题目: Given two sparse matrices A and B, return the result of AB. You may assume that A's column numbe ...
- 论文阅读笔记系列(一)SMAT: An Input Adaptive Auto-Tuner for Sparse Matrix-Vector Multiplication—————————————
前言 最近一直觉得自己只是在看书,看文献,但是没有尝试动手写一些总结,写一些笔记,导致看书的效率实在太低.因此想做一个论文笔记系列,把自己读的论文简单地总结一下.同时也借此将看过的文献分享给大家,如果 ...
- 论文阅读笔记系列(一)SMAT: An Input Adaptive Auto-Tuner for Sparse Matrix-Vector Multiplication
前言 最近一直觉得自己只是在看书,看文献,但是没有尝试动手写一些总结,写一些笔记,导致看书的效率实在太低.因此想做一个论文笔记系列,把自己读的论文简单地总结一下.同时也借此将看过的文献分享给大家,如果 ...
- CUDA Samples: matrix multiplication(C = A * B)
以下CUDA sample是分别用C++和CUDA实现的两矩阵相乘运算code即C= A*B,CUDA中包含了两种核函数的实现方法,第一种方法来自于CUDA Samples\v8.0\0_Simple ...
- R语言构建xgboost模型:基于稀疏数据(dgCMatrix which is a sparse matrix)、稠密数据(dense matrix)、xgb.DMatrix数据聚合
R语言构建xgboost模型:基于稀疏数据(dgCMatrix which is a sparse matrix).稠密数据(dense matrix) 目录
- LeetCode Spiral Matrix II (生成螺旋矩阵)
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. F ...
- C++sparse matrix 稀疏矩阵的实现算法(附完整源码)
C++sparse matrix 稀疏矩阵的实现算法 C++sparse matrix 稀疏矩阵的实现算法完整源码(定义,实现,main函数测试) C++sparse matrix 稀疏矩阵的实现算法 ...
- 2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR
MATRIX MULTIPLICATION CALCULATOR 题意: 求两矩阵相乘 题解: 应该都学过把...矩阵相乘 矩阵相乘的前提是两个矩阵的列等于另一个矩阵的行 也就是cij=∑aik*bk ...
- HDU 4920 Matrix multiplication(矩阵相乘)
各种TEL,233啊.没想到是处理掉0的情况就能够过啊.一直以为会有极端数据.没想到居然是这种啊..在网上看到了一个AC的奇妙的代码,经典的矩阵乘法,仅仅只是把最内层的枚举,移到外面就过了啊...有点 ...
- 编码分布式矩阵乘法(Coded Distributed Matrix Multiplication, CDMM)问题简单介绍
许多现代分布式计算框架都会遇到大规模分布式矩阵乘法问题,即计算两个大规模矩阵和的乘积,如MapReduce.Spark.由于分布式计算系统会出现的无法预测的时延,主节点(master node)必须等 ...
最新文章
- zabbix监控Tomcat
- java new newinstance_Java中newInstance()和new()区别
- 五、redis和关系型数据库如何配合使用
- php获得帮助类数据_PHP解析xml格式数据工具类示例
- 编译通过PCL1.5.1的第一个例子图解
- 在配置静态IP的时候遇到 :bringing up interface eth0 : error unknown connection
- 数据科学项目_完整的数据科学组合项目
- Windows下断言的类型及实现
- 近 5 亿人的隐私,毁于一位程序员之手?
- VUE3@clli组件样式、全局组件、配置打包
- p语言是python吗-Python语言
- 2012、12、17
- sqlerver 字符串转整型_Sqlerver进行模糊查询like和转义字符
- 作为一个技术人,我究竟要什么?
- python 做界面时如何使图片保持透明背景_Python利用matplotlib生成图片背景及图例透明的效果...
- 第十人理论 - 大前研一 - 专业主义
- loopback网卡功能
- linux桌面lxde 安装_ArchLinux下LXDE的安装与设置心得
- 麦肯锡逻辑树——快速分析和解决问题的有效方法
- cad两直线相交画圆弧_CAD两直线,如何用圆弧连接?
热门文章
- java元数据是什么_Java和大数据是什么关系 杭州哪个就业前景更好
- error: 'EOF' was not declared in this scope的解决办法
- python处理期货数据_用Python下载并分析期货持仓数据
- android 点击文本框 不调用键盘,Android点击EditText文本框之外任何地方隐藏键盘的解决办法...
- mysql 循环语句语法_MySQL循环语句之while循环测试
- mmlspark-102 : 简单的ML Pipelines
- TensorFlow基础知识:计算图中的Op,边,和张量
- 翻译: 2.6 概率论 深入神经网络 pytorch
- Docker MySQL 8 慢查询日志监控详解
- 2021-10-18word2vec训练过程