摘要: 大顶堆:顾名思义就是任何一个节点的值大于其左右孩子节点,大顶堆的数据是线性存储,假设父节点的坐标是 n ,可以得到左子节点的下标是 2*n+1 ,右节点的下标是 2*n+2,同理,知道任一节点的下标就可以知道其父节点的下标是(n-1)/2,有了上面这个概念我们就可以写出大顶堆的构建思路: 首先创建一 阅读全文
posted @ 2021-03-10 19:25 二五树 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 最近整理了一下常见的岛屿问题,在力扣上测试了一行,性能很差,但是终归还能是跑起来了,暂时没有时间去优化它了,只能等以后再说了, 下面简单介绍一下岛屿问题: 题目链接如下 https://leetcode-cn.com/problems/number-of-islands/ 给你一个由 '1'(陆地) 阅读全文
posted @ 2021-03-10 19:01 二五树 阅读(239) 评论(0) 推荐(0) 编辑