南京邮电大学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第二十届全国高性能计算学术年会精彩启幕

正如数据量的增长推动了对高速计算的需求,类似地,在稀疏矩阵计算的进展也对并行处理技术提出了新的挑战和机遇。稀疏矩阵存在于很多科学与工程计算问题之中。在过去几十年间,研究人员一直在寻找更快的并行稀疏矩阵算法。而随着大规模并行处理器的出现,更是给稀疏矩阵计算的研究带来了关于可扩展性、性能和实用性的挑战,...

以计算澎湃新质生产力繁荣,2024第二十届全国高性能计算学术年会...

正如数据量的增长推动了对高速计算的需求,类似地,在稀疏矩阵计算的进展也对并行处理技术提出了新的挑战和机遇。稀疏矩阵存在于很多科学与工程计算问题之中。在过去几十年间,研究人员一直在寻找更快的并行稀疏矩阵算法。而随着大规模并行处理器的出现,更是给稀疏矩阵计算的研究带来了关于可扩展性、性能和实用性的挑战,...

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

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

2024年南京信息工程大学硕士研究生招生自动化学院考试大纲

(1)了解数组的定义、存储结构;(2)了解对称矩阵、上下三角矩阵和对角矩阵的压缩存储;(3)了解稀疏矩阵特点、稀疏矩阵的三元组表示和十字链表表示。(4)了解广义表。7.树和二叉树(1)熟悉树的定义、性质、逻辑表示、基本术语;(2)掌握树的先根遍历、后根遍历和层次遍历过程;...

直播预告|2023年首都前沿学术成果报告会(计算数学基础软件专场...

刘伟峰中国石油大学（北京）教授、博士生导师欧盟玛丽居里学者报告人简介：主要研究方向为高性能数值线性代数，其中尤其关注稀疏矩阵的领域专用架构、数据结构、并行与分布式算法和解法器数学软件(www.e993.com)2024年11月6日。研究工作发表于SC、PPoPP、ASPLOS、DAC、ICS、IPDPS、ICPP和TPDS等重要国际会议和期刊，并于2017年和2023年两次获得了SC最佳...

10行代码搞定图Transformer,图神经网络框架DGL迎来1.0版本

自动稀疏格式选择:DGLSparse的设计让用户不必为了选择正确的数据结构存储稀疏矩阵(也称为稀疏格式)而烦恼。用户只需要记住dgl.sparse.spmatrix创建稀疏矩阵,而DGL在内部则会根据调用的算子来自动选择最优格式;标量或矢量非零元素:很多GNN模型会在边上学习多个权重(如GraphTransformer示例中演示的多头注意...

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

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

2024年河南科技大学硕士研究生招生考试数据结构 [825] 考试大纲已...

2)矩阵的概念、特殊矩阵和稀疏矩阵;3)广义表的定义及存储结构。4.树和二叉树1)二叉树的概念、相关术语、性质及存储结构;2)二叉树的遍历;3)树(森林)的存储结构及遍历方法;4)树、二叉树和森林之间的转换;5)哈夫曼(Huffman)树的构造及应用。

如何实现可扩展性的大型网站架构

4可扩展的数据结构使用NoSQL数据库(如Cassandra)的ColumnFamily(列族)技术可以做到可扩展的数据结构设计。它是一种面向列族的稀疏矩阵的存储格式。只需要指定ColumnFamily的名字,即可创建表。字段可以在写入数据时再指定,通过这种方式,一张表可以包含数百万个字段。这就使得应用的数据结构可以随意扩展。只...