一. 线性方程组

和初中高中学的线性方程组有点类似，线性方程组有可能有无解、有唯一解、有多个解。

1.1 LU分解

高斯消除，就是多个方程，经过计算，减少变量的个数。

二. 矩阵

线性方程组中，经过处理，将等式右边转化为0，然后消除变量，就可以转为矩阵。

在大数据领域，很多复杂的计算，底层都是矩阵的计算。

2.1 稀疏矩阵

2.1.1 稀疏矩阵与压缩储存

顺序存储:

顺序存储的缺点:

2.1.2 稀疏矩阵的转置

参考:

http://www.dataguru.cn/article-5747-1.html

大数据算法系列8:矩阵计算相关推荐

大数据算法系列——布隆过滤器
大数据算法系列--布隆过滤器一.简介 Bloom filter介绍 Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集 ...
大数据算法系列10:字符串检验算法
文章目录一. 字符串检验算法二. 练习 2.1 面试题(输出字符串的排列组合) 2.2 POJ2262(求奇质素之和) 2.3 开门游戏 2.4 Uva106(费马大定律) 2.5 POJ3744 ...
大数据算法系列12:图论算法
文章目录一. 图的概念 1.1 图的举例说明 1.2 图的常用概念 1.3 图的表示方式 1.3.1 邻接矩阵 1.3.2 邻接表二. 图基本算法参考: 一. 图的概念图(Graph),是一种 ...
大数据算法系列13:最小生成树算法
文章目录一. Kruskal算法二. Prim算法三. Bellman-Ford算法四. 算法在计算机网络中的应用参考: 一. Kruskal算法二. Prim算法普里姆(Prim)算法 ...
八十八、Python | 十大排序算法系列（下篇）
@Author:Runsen @Date:2020/7/10 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏 ...
八十七、Python | 十大排序算法系列（上篇）
@Author:Runsen @Date:2020/7/10 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏 ...
大数据学习系列：Hadoop3.0苦命学习（五）
传送门: 大数据学习系列:Hadoop3.0苦命学习(一) 大数据学习系列:Hadoop3.0苦命学习(二) 大数据学习系列:Hadoop3.0苦命学习(三) 大数据学习系列:Hadoop3.0苦命学 ...
【十大排序算法系列】快速排序
写在前面上一篇更新了这个系列的排序算法([十大排序算法系列]冒泡排序).分析了冒泡的逻辑和优化点,下面来写下快速排序(为什么跳这么快?因为比较走心hhhh) 照例给出系列内所有算法的对比.. 常见的 ...
大数据小白系列——HDFS(3)
这里是大数据小白系列,这是本系列的第三篇,介绍HDFS中NameNode选举,JournalNode等概念. 上一期我们说到了为解决NameNode(下称NN)单点失败问题,HDFS中使用了双NN的机 ...

大数据算法系列8:矩阵计算

文章目录

一. 线性方程组

1.1 LU分解

二. 矩阵

2.1 稀疏矩阵

2.1.1 稀疏矩阵与压缩储存

2.1.2 稀疏矩阵的转置

参考:

大数据算法系列8:矩阵计算相关推荐

最新文章

热门文章