力扣LCR182：字符串操作三连 从基础拼接到底层指针优化置顶
6个月前 (05-15)力扣
【深度优先搜索实战】力扣547题：省份数量问题的图论解法置顶
6个月前 (05-20)力扣
洛谷P1022题（2000年NOIP普及组）：用C++编写一元一次方程计算器
2个月前 (09-29)入门组
本文详细解析洛谷P1022题（2000年NOIP普及组）计算器改良。通过逐字符解析方程字符串，利用系数与常数项的动态计算策略，高效求解未知数x。文章涵盖题目解读、解题思路、步骤分解及完整代码注释，重点...
力扣932题：利用分治算法和质数特性完美解决
2个月前 (09-26)力扣
本文深入解析力扣932题解法，通过分治算法与质数特性，高效构建满足相邻和为质数的数组。代码采用递归策略，将问题分解为奇偶两部分，利用偶数2与奇数2-1的数学规律，避免复杂质数判断。算法核心在于分治递归...
牛客125题解：二叉树最大路径和的动态规划解法
2个月前 (09-24)牛客
本文深度解析牛客125题“二叉树最大路径和”的算法解法，通过动态规划与后序遍历策略，揭示如何高效计算节点间的最大连通路径。代码实现包含清晰注释，详细阐述递归计算、贡献值取舍及全局优化逻辑。适用于算法竞...
洛谷P1106题【删除K个数字得到最小数】解题思路与C++代码详解
2个月前 (09-23)洛谷
本文深入解析洛谷P1106题“删除K个数字得到最小数”的解题思路，提供C++代码实现。通过单调栈算法，动态维护数字递减序列，在遍历中智能删除较大元素，并处理前导零边界条件。代码注释清晰，步骤分步拆解，...
牛客16445题：用Dijkstra算法解决骑车与步行最短路径问题
2个月前 (09-16)牛客
本文详细解析牛客16445题的解题思路，通过Dijkstra算法结合状态压缩技巧解决骑车与步行两种模式下的最短路径问题。代码采用优先队列优化，利用节点编号扩展表示状态，有效处理自行车获取与切换逻辑。文...
2000年NOIP提高组方格取数题解（洛谷P1004）：动态规划思路解题
2个月前 (09-14)提高组
本文详解洛谷P1004（2000年NOIP提高组方格取数）的解题方案，基于用户提供的动态规划代码。题目要求从N×N方格两次行走取数，路径不可重复取数。文章通过四维DP状态设计，解析如何同步两条路径、处...
洛谷P1195题解析：Kruskal算法构建K个连通分量的优化解法
2个月前 (09-13)洛谷
本文详细解析洛谷P1195题的解题方法，通过Kruskal算法与并查集实现云朵连通分量的优化构建。代码基于最小生成树思想，按边代价排序逐步合并，结合路径压缩降低查询复杂度。文章涵盖题目解读、算法原理、...
牛客22296题解：关灯游戏胜负判断的模拟算法与代码实现
2个月前 (09-12)牛客
本文解析牛客22296题“关灯游戏胜负判断”的算法思路与代码实现。通过简单模拟，仅记录最后一个灯泡状态即可确定获胜者，规避了复杂逻辑。代码采用高效循环结构，时间复杂度O(n)，空间O(1)。文章详细拆...
力扣1649题解：利用树状数组与离散化创建有序数组
2个月前 (09-11)力扣
本文深入解析力扣1649题“创建有序数组的最小代价”解法，通过离散化将无序数值映射为固定索引，结合树状数组（Fenwick Tree）实现O(logn)的区间统计。代码详细展示了如何利用树状数组维护元...
洛谷P10113题（2023年GESP八级）：用LCA算法高效解决大量的工作沟通
2个月前 (09-10)GESP
本文详细解析洛谷P10113题（2023年GESP八级）的解题方案，聚焦基于倍增法的LCA（最近公共祖先）高效求解。通过构建倍增表预处理节点祖先关系，实现O(logN)查询复杂度。...
- 最近发表
-
- 洛谷P1022题（2000年NOIP普及组）：用C++编写一元一次方程计算器
- 力扣932题：利用分治算法和质数特性完美解决
- 牛客125题解：二叉树最大路径和的动态规划解法
- 洛谷P1106题【删除K个数字得到最小数】解题思路与C++代码详解
- 牛客16445题：用Dijkstra算法解决骑车与步行最短路径问题
- 2000年NOIP提高组方格取数题解（洛谷P1004）：动态规划思路解题
- 洛谷P1195题解析：Kruskal算法构建K个连通分量的优化解法
- 牛客22296题解：关灯游戏胜负判断的模拟算法与代码实现
- 力扣1649题解：利用树状数组与离散化创建有序数组
- 洛谷P10113题（2023年GESP八级）：用LCA算法高效解决大量的工作沟通
- 标签列表
- 热门阅读
-
204 浏览洛谷
160 浏览提高组
159 浏览入门组
146 浏览力扣
143 浏览牛客