数据结构整理笔记
文章平均质量分 52
罗勒柑橘调
现在大二
展开
-
【数据结构】稀疏矩阵(快速转置算法)
我们可以直接将row和col两列中的元素交换位置,但这样得出的结果顺序是乱的(以row升序排列),所以我们可以采用以下方式。rowSize收集该列号在稀疏矩阵三元组中出现多少次(因为转置,所以收集的是原矩阵列号)我们可以用一个三元组来表示矩阵中所有非0元素,以此来节省存储空间。rowStart表示该元素在转置三元组表中开始存放的位置。第一列表示行号(从0开始)原创 2023-10-11 16:50:58 · 537 阅读 · 0 评论 -
【数据结构】空间复杂度、时间复杂度
数据结构-时间空间复杂度原创 2023-10-11 16:27:08 · 94 阅读 · 0 评论