算法 - 大矩学习资料

洛谷P1572题解：分数运算的奥秘，新手也能看懂的超详细教程

1周前 (08-20)76

本文详细讲解了洛谷P1572分数计算题的完整解决方案。通过C++代码实现，从字符串解析、分数表示、运算符处理到最终结果化简，逐步拆解问题核心。文章包含完整的代码实现及详细注释，特别适合编程新手学习分数运算的处理方法。同时提供了常见问题解答、性能优化建议和扩展思考，帮助读者深入理解问题本质并掌握相关编...

力扣918题：从Kadane算法到环形子数组的最大和

3周前 (08-11)72

本文详细讲解了力扣918题环形子数组最大和的解题思路，通过分解问题为两种情况，结合Kadane算法和反向Kadane算法，给出了高效的C++实现。文章包含完整的代码注释、算法解释和复杂度分析，适合算法初学者学习理解。...

牛客12576题解：动态规划解决因数跳跃问题

4周前 (08-01)94

本文详细解析了牛客12576题的动态规划解法，该问题要求计算从数字N到M的最少跳跃步数，每次只能跳当前数字的真因数距离。文章首先介绍了因数分解的优化方法，通过遍历到平方根来高效获取所有真因数；然后重点讲解了动态规划的实现过程，包括状态初始化、转移方程和边界条件处理。文中提供了完整的C++代码实现，并...

力扣LCR074题：5分钟掌握高效合并重叠区间的技巧

1个月前 (07-23)109

本文详细解析了力扣LCR074题区间合并的高效解法。通过先排序后合并的两步策略，将时间复杂度优化至O(n log n)。文章从问题理解入手，逐步讲解C++实现代码，包括关键排序步骤和合并逻辑。特别针对新手程序员，提供了代码注释和算法分析，帮助理解每个步骤的作用。文中还解答了常见问题，如为何需要先排序...

力扣1649题解：高效计算有序数组插入代价的树状数组解法

1个月前 (07-22)1010

本文详细解析了力扣1649题"创建有序数组"的高效解法。通过使用树状数组(Fenwick Tree)这一数据结构，结合离散化处理技术，实现了在O(n log n)时间复杂度内计算所有插入操作的总代价。文章从问题分析入手，逐步讲解C++实现代码，包括树状数组的实现、离散化处理过程以...

牛客4582题解：桶排序算法求最大间隔详解

1个月前 (07-21)117

本文详细解析了牛客4582题的线性时间复杂度解法，该问题要求在未排序数组中找出排序后相邻元素的最大差值。通过巧妙运用桶排序的变种方法，算法首先确定数据范围并划分桶，然后仅记录每个桶的最大最小值而非完整排序，最后通过比较相邻非空桶的边界值得到最大间隔。文章包含完整的C++实现代码，详细注释了桶大小计算...

牛客网16949题：动态规划解决石头分组（01背包）问题

1个月前 (07-18)99

本文详细解析了牛客网16949题——石头分组问题的解决方案。该问题要求将一组石头分成两部分，使两部分重量尽可能接近。文章介绍了如何将这一问题转化为经典的背包问题，并采用动态规划方法求解。通过构建状态转移方程和填充DP表，算法能够高效找到最优分组方案。文中包含完整的C++实现代码及详细注释，并深入讲解...

牛客网233065题滑雪：记忆化搜索与动态规划的完美结合

2个月前 (07-10)130

本文深入解析牛客网233065题滑雪场最长滑道问题，通过将矩阵建模为有向无环图，系统介绍了记忆化搜索与动态规划相结合的解决方案。文章详细讲解了如何利用DFS遍历矩阵中的每个点作为起点，同时使用记忆化技术存储中间结果以避免重复计算。配套的C++实现代码包含完整注释，清晰地展示了算法实现细节。文中还分析...

洛谷P1616题解：无限采摘的草药价值最大化（完全背包问题）

2个月前 (07-09)552

本文深入解析了洛谷P1616采药问题的完全背包解法，通过动态规划技术实现时间与价值的优化平衡。文章详细介绍了如何利用一维数组进行空间优化，通过正序遍历实现物品的无限次选择，并提供了完整的C++实现代码及详细注释。从问题分析、算法选择到代码实现逐步讲解，特别适合算法初学者学习动态规划的应用。同时包含时...