摘要: # 三、证明:在最大堆的任一子树中,该子树所包含的最大元素在该子树的根结点上。 ## 文心一言: 在最大堆中,根结点是整个堆中最大元素的孩子,因此它包含的最大元素是在该子树的根结点上。 我们可以通过递归的方式证明任意子树中的最大元素都在该子树的根结点上。假设我们已经证明了深度为 d-1 的子树中的最 阅读全文
posted @ 2023-06-23 21:39 福大大架构师每日一题 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 2023-06-23:redis中什么是缓存击穿?该如何解决? 答案2023-06-23: 缓存击穿是指一个缓存中的热点数据非常频繁地被大量并发请求访问,当该热点数据失效的瞬间,持续的大并发请求无法通过缓存获取到数据,而直接访问数据库,这就好像在一个稳固完好的容器上打开了一个洞。 解决缓存击穿问题的 阅读全文
posted @ 2023-06-23 21:38 福大大架构师每日一题 阅读(92) 评论(0) 推荐(0) 编辑