摘要：
基本概念：堆、树、最大堆 关于堆和树 由《算法导论》的描述，堆的本质是一个完全N叉树，它以数组作为元素的存储载体。这里注意和“堆内存”的概念做区分。 一个二叉堆的结构如下图所示。包括堆的逻辑结构(A)和存储结构(B)： 树通常以指针来构建节点间的连接关系，而堆是利用数组的下标关系来构建树状结构。下标 阅读全文
posted @ 2022-07-17 21:17
呆呆熊大人
阅读(239)
评论(0)
推荐(0)
摘要：
前言：滑动窗口最大值问题是很经典的算法问题。本文描述了它的求解过程，分析了时间复杂度，证明了其正确性。 什么是滑动窗口最大值问题 用一个长度固定的滑动窗口W在一个数组上逐元素滑动，求每次滑动后W内的最大元素。例如：长度为3的滑动窗口在数组[3,4,1,5,2]上滑动，在(a)和(b)两个时刻窗口内最 阅读全文
posted @ 2022-07-17 21:09
呆呆熊大人
阅读(1042)
评论(0)
推荐(2)
