数据结构的复习
文章平均质量分 66
曹人cc
憨憨
展开
-
对角矩阵的压缩存储
对角矩阵的压缩存储什么是对角矩阵矩阵的压缩1,当带宽b=1时2,当b不等于1.且b小于n/2什么是对角矩阵定义若一个n阶方阵A满足其所有非零元素都集中在以主对角为中心的带状区域中,则称其为n阶对角矩阵(diagonal matrix)。图片解释矩阵的压缩1,当带宽b=1时只有一条带子,像上面那个图一样,第一行(列)最后一行(列)都只有两个元素,按照行存储 也就是一...原创 2020-03-31 16:29:29 · 5889 阅读 · 4 评论 -
堆
堆的复习背景堆的定义堆的实现方法代码实现背景今天写leetcode签到题,滑动窗口的最大值,菜鸡的我只会一种暴力法,不出所料,超时了,看了题解发现用大根堆的一种解法,感觉还不错,很容易理解,虽然说复杂度也很高(有更好的解法),但是还是想回顾一下以前没弄特别明白的堆。题目连接如下:求滑动窗口的最大值题解里面有相应详细解题方法。堆的定义堆就是一个二叉树,而且是一个完全二叉树(各种树的定义)堆的某个节点总是不大于或者不小于父节点当所有节点都大于等于他的父节点,可想而知,根节点一定是最小的。称为小原创 2021-01-02 22:01:10 · 180 阅读 · 4 评论