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

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线索二叉树的基本概念和构造5.3树和森林5.3.1树的存储结构5.3.2森林...

重庆自考本科计算机科学与技术专业计划(2024年版)

数据结构与算法(实践)数据结构与算法(实践)是数据结构与算法课程的实践性环节部分,要求考生利用程序设计语言表示各数据结构并实现相应算法,利用所学数据结构和算法知识,编程解决稀疏矩阵存储与处理问题、动态链表问题、二叉树遍历问题、图的深度/广度优先搜索问题、路由选择问题等。3.计算机系统原理计算机系统原理课程是...

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

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

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

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

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

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