信奥自学之路

2002年NOIP提高组字串变换解题报告：广度优先搜索与哈希表优化（洛谷P1032）

2个月前 (07-31)提高组

本文详细解析2002年NOIP提高组“字串变换”题目（洛谷P1032），通过作者提供的代码，阐述基于广度优先搜索（BFS）与哈希表判重的解题思路。文章涵盖题目解读、代码逻辑拆解、步骤详解及优化技巧，重...

2个月前 (07-31)牛客

本文深入解析牛客网230100题“岛屿最大面积”的解题方法，采用深度优先搜索（DFS）算法实现高效求解。通过遍历网格、递归计算连通块面积并标记已访问位置，最终获取最大岛屿面积。代码注释清晰，步骤分解详...

2个月前 (07-31)力扣

力扣765题要求在一个座位数组中，每对情侣需相邻而坐。给定n对情侣的初始座位安排（偶数长度数组），需通过最小次数的交换操作，使所有情侣成为相邻座位。文章给出完整的贪心算法代码，可直接使用。...

2个月前 (07-31)力扣

力扣765题要求在一个座位数组中，每对情侣需相邻而坐。给定n对情侣的初始座位安排（偶数长度数组），需通过最小次数的交换操作，使所有情侣成为相邻座位。文章给出完整的并查集代码，可直接使用。...

2个月前 (07-30)力扣

本文深入解析力扣15题（三数之和）的C++解法，采用“双指针”策略高效求解。通过数组排序预处理结合双指针动态调整，实现O(n^2)时间复杂度优化。详细步骤涵盖去重逻辑、边界处理及代码注释，揭示如何利用...

2个月前 (07-30)GESP

本文深入解析GESP五级算法题“小杨的幸运数字”（洛谷B3929），提供高效代码分析与优化方案。通过预生成超级幸运数、哈希表加速查询及边界优化，将时间复杂度降至O(N+√a)。代码包含详细注释，步骤清...

2个月前 (07-30)蓝桥杯

本文详细解析洛谷P8650题算法思路，通过递归解析表达式结构，动态计算最大长度。采用分层函数设计，解析因子、项与整体表达式，利用动态比较优化效率。文章包含解题思路、步骤拆解、代码注释，适合算法学习者和...

2个月前 (07-29)力扣

本文深入解析力扣1116题，通过C++多线程编程实现交替输出0、偶数、奇数。采用条件变量与互斥锁实现精准同步，代码清晰标注关键逻辑。文章涵盖题目解读、解题思路、步骤拆解及完整代码注释，总结多线程协作的...

3个月前 (07-29)牛客

本文深入解析牛客网4874题的扑克牌比较算法，通过代码实例讲解如何利用哈希表映射牌值、枚举类型定义牌型，并详细阐述炸弹、顺子、对王等特殊牌型的判断逻辑。文章结合解题思路、步骤分解和完整代码，揭示如何高...

3个月前 (07-28)洛谷

本文详细解析洛谷P2758题——编辑距离问题的动态规划解法。通过示例代码与注释，深入讲解解题思路：从题目分析到dp数组的构建、边界条件初始化，再到状态转移方程的推导。重点阐述字符匹配时的三种操作（插入...