目录 题目链接:2918. 数组的最小相等和 - 力扣(LeetCode) 题目描述 解法一: 解决思路 Java写法: C++写法: 运行时间 时间复杂度和空间复杂度 总结 ...
蓝桥杯算法解析(十五):图论高阶算法——网络流进阶与全局最小割 前言:图论优化的巅峰技术 网络流算法是算法竞赛皇冠上的明珠,在蓝桥杯国赛难题中占比超过...
目录 题目链接:2918. 数组的最小相等和 - 力扣(LeetCode) 题目描述 解法一: 解决思路 Java写法: C++写法: 运行时间 时间复杂度和空间复杂度 总结 ...
📝个人主页🌹:誓则盟约 ⏩收录专栏⏪:IT 竞赛 🤡往期回顾🤡:6/27 每日一题 关注博主,后期持续更新系列文章 如果有错误感谢...
堆 堆(Heap)数据结构 1. 什么是堆? 两种常见类型 2. 堆的存储方式 3. Java 中的堆(PriorityQueue) 第 K 大的元素 题目描述 示例 使用堆求解...
专栏:数据结构(Java版) 个人主页:手握风云 目录 一、栈 1.1. 栈的概念 1.2. 栈的使用 1.3. 栈的模拟实现 二、栈的经典面试题 2.1. 逆波兰表达式 2.2. ...
动态规划的核心思想 动态规划(DP)通过将复杂问题分解为相互重叠的子问题,并存储子问题的解(避免重复计算),最终高效求解原问题。它适用于具有以下特征...
挖沟 最小生成树模板 #include #define int long long#define endl \"\\n\"#define FAST ios::sync_with_stdio(false),cin.tie(0), cout.tie(0);const int...
最小生成树 无向图 连通图才有最小生成树 可以判断图是否连通 记住思路 不要死记模板 灵活建图写代码 Prim算法 由Prim提出。该算法的基本思想是从一个结点开...