- 博客(2)
- 收藏
- 关注
RSS订阅原创 堆排序
简介 堆是一种基于数的数据结构，这些数必须满足堆性质，即任一父节点都大（小）于或等于它的任一子节点。 常见的堆结构有二叉堆，二项堆和fibonacci堆。 二叉堆 二叉堆是一棵完全二叉树。包括了小顶堆（最小堆）和大顶堆（最大堆）。 性质： 对于大顶堆，树中的任一父节点的值始终大于或等于全部子节点的值。反之为小顶堆。 堆的实现一般直接使用数组作为存储结构，而不必自己构建二叉树。 二叉堆的元素，使用数组来进行表示： arr[i]的左右子节点分别为arr[2i+1]和arr[2i+2.
2021-04-18 17:10:37
46
原创 稀疏矩阵的压缩存储
简介 稀疏数组是为了减少大型数组中的无效数据对计算机存储空间的浪费。 例子 普通数组： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 对于这么一个五行七列的数组，其中大部分都是无效数据0，完整存储将造成存储空间的巨大浪费。 因此完全可以另外创建一个数组，使其只保存数组中的有效数据。这个数组一般是一个n行3列的数组。
2021-04-16 13:53:39
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人