稀疏矩阵的存储是(行，列，数值)的形式，做转置的意义是保持排列顺序（即行顺序下保持列顺序）。需要注意的是，计算机只存储三维数组表 Array[terms]，而不存储其他0数字。 朴素算法是，从上到下扫描列数=k的项直到总列数Col，由于原表行号已经保持顺序，所以输出的新表里行数=k，列数顺序。复杂度 ...
分类：
其他好文 时间：
2019-04-04 20:24:24
阅读次数：
167
https://www.jisuanke.com/course/2148/162484 ...
分类：
其他好文 时间：
2019-03-31 13:37:06
阅读次数：
267
前言 之前写过稀疏图的实现方法，这次写用矩阵存储数据的算法实现，只要会矩阵相乘的话，实现这个就很简单了。如果有不懂的可以先看一下下面两篇随笔。 MapReduce实现PageRank算法（稀疏图法） Python+MapReduce实现矩阵相乘 算法实现 我们需要输入两个矩阵A和B，我一开始想的是两 ...
分类：
编程语言 时间：
2019-03-24 19:55:50
阅读次数：
225
给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 题目地址：https://www.jiuzhang.com/solution/sparse-matrix-multiplication/#tag-other 本参考程序来自九章算法，由 @Roger 提供。 题目解法： ...
分类：
其他好文 时间：
2019-03-19 23:24:03
阅读次数：
227
邻接矩阵 适用于小型的图，对于稀疏图很浪费，可用二维数组实现 邻接表 适用于稀疏图，可用vector实现 求最小生成树 利用 Kruska 算法，可以直接保存边 u,v,w,以边的编号为索引 利用 prim 算法，需要每次取得最小的顶点，类似与 Dijkstra 算法，可以用邻接矩阵完成 求最短路径 ...
分类：
其他好文 时间：
2019-03-19 12:08:55
阅读次数：
134
分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net 1. 基本思路 矩阵矢量化编程，而不是循环和遍历； GPU 并行计算； 使用稀疏矩阵； 2. 实践 可变长输入参数，输出参数，需要解析 ...
分类：
其他好文 时间：
2019-03-13 15:10:26
阅读次数：
419
密集索引和稀疏索引的区别 a)密集索引文件中的每个搜索码值都对应一个索引值，其叶子节点保存不仅仅是键值，还保存了位于同一行记录里的其他列的信息，由于密集索引决定了表的物理排列顺序，一个表只能有一个物理排列顺序，所以一个表只能创建一个密集索引。 b)稀疏索引文件只为索引码的某些值建立索引项，其叶子节点 ...
分类：
其他好文 时间：
2019-03-10 09:48:24
阅读次数：
1147
1. L1范式和L2范式的区别 (1) L1范式是对应参数向量绝对值之和 (2) L1范式具有稀疏性 (3) L1范式可以用来作为特征选择，并且可解释性较强（这里的原理是在实际Loss function 中都需要求最小值，根据L1的定义可知L1最小值只有0，故可以通过这种方式来进行特征选择） (4) ...
分类：
其他好文 时间：
2019-03-06 19:19:18
阅读次数：
220
? 各种稀疏矩阵数据结构下 y(n,1) = A(n,m) * x(m,1) 的实现，GPU版本 ● MAT 乘法 ● CSR 乘法 ● ELL 乘法 ● COO 乘法 ● DIA 乘法，留坑 ...
分类：
其他好文 时间：
2019-02-24 23:05:29
阅读次数：
249
? 各种稀疏矩阵数据结构下 y(n,1) = A(n,m) * x(m,1) 的实现，CPU版本 ● MAT 乘法 ● CSR 乘法 ● ELL 乘法 ● COO 乘法 ● DIA 乘法 ...
分类：
其他好文 时间：
2019-02-24 23:03:09
阅读次数：
229
