南京邮电大学2025研究生考试大纲:《数据结构》

3.1栈和队列的基本概念3.2栈和队列的顺序存储结构3.3栈和队列的链式存储结构3.4表达式计算3.5递归数组4.1数组的基本概念4.2特殊矩阵4.3稀疏矩阵5树和二叉树5.1树的基本概念5.2二叉树5.2.1二叉树的定义及主要特征5.2.2二叉树的顺序存储和链式存储5.2.3二叉树的遍历5.2.4线索二叉树的基本概念和...

一篇关于机器学习中的稀疏矩阵的介绍

被压缩的稀疏行,也称为CSR,通常被用来表示机器学习中的稀疏矩阵,因为它支持的是有效的访问和矩阵乘法。在Python中稀疏矩阵SciPy提供了使用多种数据结构创建稀疏矩阵的工具,以及将稠密矩阵转换为稀疏矩阵的工具。许多在NumPy阵列上运行的线性代数NumPy和SciPy函数可以透明地操作SciPy稀疏数组。此外,使用NumPy数据结构的...

图状矩阵数据结构之简介

尽管图在数学上可以对应成矩阵,然而图状结构数据的一些特点让我们很难将实现传统科学计算应用所得到的经验直接移植过来:现实世界的图通常平均度数(即边数与顶点数的比值)只有几到几百,与上千万甚至上亿个顶点的规模相比显得极为稀疏,且度数呈幂律分布;而科学计算中我们经常面对的是稠密矩阵,或是较为规则的稀疏矩阵...

高维数据世界|基于高维稀疏矩阵的潜在变量模型研究

稀疏潜在变量模型是康奈尔大学的YangNing教授提出来用来解决高维数据聚类的方法。该模型的精髓在于将原来的p个特征变量中聚成K个变量。具体思想是通过找(1)纯变量指数集I(2)矩阵A中的纯变量子矩阵来寻找K类。2.1模型介绍通常而言,有p个特征变量的数据集W,其数据结构以如下方式展现。以1000个样本,100个特征...

走过19年,每年千万下载量,科学计算开源库SciPy的前世今生

scipy.sparse提供了7种稀疏矩阵数据结构,或者称之为稀疏格式。其中最重要的一种是压缩行/压缩列的稀疏格式,它们分别为CSR与CSC。这两种方法都提供了快速的主轴索引与快速的矩阵-向量乘法,这两种稀疏格式在SciPy及依赖的库中得到了广泛的应用。

蓝宝PGS AMD FirePro W 系列超算测试(四)

稀疏矩阵向量乘(SPMV):测量多种算法和数据结构下的稀疏矩阵向量乘法性能(www.e993.com)2024年11月5日。SHOC的SpMV测试允许采用随机生成的矩阵或者指定一个矩阵文件,内建的随机矩阵规模有四种,分别是1024、8192、12288、16384,我们测试的规模是第四个即16384,正方形,默认的稀疏度为1%。