摘要：
原题链接：https://www.luogu.com.cn/problem/P3378 题意解读：实现二叉堆。 解题思路： 二叉堆本质上一棵完全二叉树，根节点称为堆顶，根据特性不同分为有两种： 大根堆：所有父节点的值大于子节点，根节点最大 小根堆：所有父节点的值小于子节点，根节点最小 主要作用：动态 阅读全文
posted @ 2025-03-26 16:25
kkman2000
阅读(17)
评论(0)
推荐(0)
摘要：
DM1-1 started this conversation in Algorithm 集训 搜索剪枝，记忆化搜索 DM1-1 搜索剪枝 概述 相信大家对搜索都不陌生，搜索是一个非常有用的算法，同时他的时间复杂度也是非常高的，一般来说都是指数级的复杂度。正是因为搜索的复杂度过高，所以我们直接使 阅读全文
posted @ 2025-03-26 11:58
kkman2000
阅读(48)
评论(0)
推荐(0)
摘要：
双向广搜 前言 复习acwing、洛谷算法，提高课的内容，本篇为讲解算法：双向广搜 一、双向广搜 双向广搜其实就是两个bfs，我们知道bfs是一种暴力的做题方法，搜索树长下图所示： 我们会发现搜索树越来越宽，每一层的搜索量增加，如果数据范围很大的话，显然是会TLE的，那么为了避免TLE，我们可以采用 阅读全文
posted @ 2025-03-26 08:22
kkman2000
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号