力扣LCR182：字符串操作三连 从基础拼接到底层指针优化置顶
4个月前 (05-15)力扣
【深度优先搜索实战】力扣547题：省份数量问题的图论解法置顶
4个月前 (05-20)力扣
2000年NOIP提高组方格取数题解（洛谷P1004）：动态规划思路解题
2天前提高组
本文详解洛谷P1004（2000年NOIP提高组方格取数）的解题方案，基于用户提供的动态规划代码。题目要求从N×N方格两次行走取数，路径不可重复取数。文章通过四维DP状态设计，解析如何同步两条路径、处...
洛谷P1195题解析：Kruskal算法构建K个连通分量的优化解法
3天前洛谷
本文详细解析洛谷P1195题的解题方法，通过Kruskal算法与并查集实现云朵连通分量的优化构建。代码基于最小生成树思想，按边代价排序逐步合并，结合路径压缩降低查询复杂度。文章涵盖题目解读、算法原理、...
牛客22296题解：关灯游戏胜负判断的模拟算法与代码实现
4天前牛客
本文解析牛客22296题“关灯游戏胜负判断”的算法思路与代码实现。通过简单模拟，仅记录最后一个灯泡状态即可确定获胜者，规避了复杂逻辑。代码采用高效循环结构，时间复杂度O(n)，空间O(1)。文章详细拆...
力扣1649题解：利用树状数组与离散化创建有序数组
4天前力扣
本文深入解析力扣1649题“创建有序数组的最小代价”解法，通过离散化将无序数值映射为固定索引，结合树状数组（Fenwick Tree）实现O(logn)的区间统计。代码详细展示了如何利用树状数组维护元...
洛谷P10113题（2023年GESP八级）：用LCA算法高效解决大量的工作沟通
5天前GESP
本文详细解析洛谷P10113题（2023年GESP八级）的解题方案，聚焦基于倍增法的LCA（最近公共祖先）高效求解。通过构建倍增表预处理节点祖先关系，实现O(logN)查询复杂度。...
力扣LCR034题：哈希表+双指针解决外星语词典
1周前 (09-07)力扣
本文深入解析力扣LCR034题“外星语词典”的解题思路，提供基于哈希表+双指针的高效解法。通过构建字母-顺序映射表，将自定义排序转化为数值比较，结合逐对单词的双指针分析，实现O(n)时间复杂度。代码注...
洛谷P1073题解：最短路问题的SPFA算法优化与双向边处理
1周前 (09-07)提高组
本文深入解析洛谷P1073题解，通过SPFA算法优化处理双向边问题。利用正反向图构建与min/max分支策略，高效计算从起点到终点的最大利润路径。核心步骤包括边分类处理、两次SPFA迭代及路径差值求解...
牛客16444题解析：公交线路最短路径算法优化（BFS+双向映射）
2周前 (09-05)牛客
本文详细解析了牛客16444题“公交线路最短路径”的算法思路与代码实现。通过构建站点与公交车的双向映射，结合BFS搜索与状态标记，高效求解起点到终点最小换乘次数。代码采用C++编写，核心逻辑清晰，包含...
洛谷P8814题解：数学方程求解与算法优化详解
2周前 (09-04)入门组
本文深入解析洛谷P8814题的算法思路，通过数学建模将问题转化为二次方程求解。代码采用高效IO，结合严谨的实数根验证与条件判断，精准输出满足 p*q=n 及 (p-1)(q-1)+1=e*d 的解。文...
牛客234957题：埃拉托斯特尼筛法高效求解质数计数问题
2周前 (09-03)牛客
本文深入解析了牛客234957题的算法解法——埃拉托斯特尼筛法。通过标记质数倍数的方式高效筛除合数，代码实现简洁且时间复杂度优化至O(nloglogn)。文章从题目分析入手，详细讲解筛法原理、边界优化...
- 最近发表
-
- 2000年NOIP提高组方格取数题解（洛谷P1004）：动态规划思路解题
- 洛谷P1195题解析：Kruskal算法构建K个连通分量的优化解法
- 牛客22296题解：关灯游戏胜负判断的模拟算法与代码实现
- 力扣1649题解：利用树状数组与离散化创建有序数组
- 洛谷P10113题（2023年GESP八级）：用LCA算法高效解决大量的工作沟通
- 力扣LCR034题：哈希表+双指针解决外星语词典
- 洛谷P1073题解：最短路问题的SPFA算法优化与双向边处理
- 牛客16444题解析：公交线路最短路径算法优化（BFS+双向映射）
- 洛谷P8814题解：数学方程求解与算法优化详解
- 牛客234957题：埃拉托斯特尼筛法高效求解质数计数问题
- 标签列表
- 热门阅读
-
154 浏览力扣
144 浏览洛谷
133 浏览蓝桥杯
133 浏览牛客
129 浏览力扣