本文首发于知乎专栏：https://zhuanlan.zhihu.com/p/60140022 也同步更新于我的个人博客：https://www.cnblogs.com/nickwu/p/12567139.html 3. [二维]：矩阵（Matrix） 3.1 创建一个矩阵 ...

​邻接矩阵的概念： 所谓邻接矩阵，就是用两个数组来表示图的相关信息，其中用一个一维的顶点数组来表示图的顶点信息，用一个二维的边数组来表示图的边或者弧信息。 如下图是一个无向图的邻接矩阵表示，两个顶点之间若联通则二维数组对应位置为1，否则为0。 ​ 下图是一个有向图 ...

特殊矩阵：即指非零元素或零元素的分布有一定规律的矩阵，为了节省存储空间， 我们可以对这类矩阵进行压缩存储；即为多个相同的非零元素只分配一个存储空间；对零元素不分配空间 一、稀疏矩阵 稀疏矩阵:设矩阵A中有s个非零元素，若s远远小于矩阵元素的总数，则称A为稀疏矩阵。 如果我们把整个数据 ...

在普遍的印象中，矩阵是由方括号围住，同时各个坐标的数字整齐的排列着。如下图所示： 看到图示后，第一反应当然是用一个二维数组来表示，即简单又易懂。但我们又会碰到下图所示矩阵： 看看这个矩阵，0好多啊（我们称之为稀疏矩阵），若用二维数组来表示，会重复存储了很多个 ...

进行任何数据分析的第一步：创建包含研究信息的数据集。 在R中这个步骤包括以下两步： 1. 选择一种数据结构来存储数据； 2. 将数据输入或导入到这个数据结构中。 一、 数据集 数据集通常是由数据构成的一个矩形数组，行表示观测，列表示变量。 下图是一个假想的病例数据集： R中 ...

本篇文章的代码基于【数据结构】【严蔚敏】【清华大学】 不是很想分函数来一遍解释 信息基本上都在注解里 直接上完整代码好了 ...

　　矩阵是线性代数中的一个知识，刚开始学习的时候可能感觉不到它有什么用处，最初的感觉就是对二维数据的操作。其实现实生活中矩阵的用处太大了，设计领域相当的广泛。在此只讨论稀疏矩阵的转置问题； 　　可能看到矩阵就会想到二维数组，比如这样一个矩阵： 　　你可能会想到用二维数组来存放此矩阵中的元素 ...

目录 01矩阵 01 Matrix 思路 Tag 01矩阵 01 Matrix 在一个由 0和1 组成的矩阵mat,输出一个大小相同的矩阵，其中每个格子是mat中对应位置元素到最近的0的距离。 两个相邻元素间的距离是1. 思路 mat是一个m ...