- 博客(102)
- 收藏
- 关注
RSS订阅原创 蓝桥杯真题复盘：Fibonacci 数列与黄金分割（C++ 算法详解）
Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，为了验证这一性质，给定正整数。答案保留 8 位小数。，并保留 8 位小数。，会趋近于黄金分割。
2026-10-18 23:44:09
171
原创 CodeTop按顺序刷题000：LeetCode 215. 数组中的第K个最大元素（快速选择算法图文详解与动态演示）
大家好！欢迎来到我的 CodeTop 按顺序刷题 合集。今天我们来攻克高频面试题：215. 数组中的第K个最大元素。在面试中，求第 KKK 大元素如果直接用全局排序（如 ），时间复杂度是 O(NlogN)O(N \log N)O(NlogN)。而面试官通常会进一步要求实现 O(N)O(N)O(N) 平均时间复杂度的解法——这就是大名鼎鼎的快速选择算法（Quickselect）。今天我们结合完整的代码和可交互的 HTML 动画演示，彻底把它搞懂！快速选择算法借鉴了快速排序（Quicksort）的 Parti
2026-10-18 00:11:00
64
原创 CodeTop按顺序刷题0003：LeetCode 206. 反转链表（迭代法图文详解与动态演示）
大家好！欢迎来到我的 CodeTop 按顺序刷题 合集。今天我们来攻克高频面试题：206. 反转链表。在面试中，链表反转是极其基础且高频的手撕代码题。如果对指针的指向不够敏感，很容易在遍历时把链表弄“断”或者陷入死循环。今天我们用迭代法来彻底搞懂它，并且文末附带了可交互的代码同步动画，带你一眼看清每一个指针的动态变化！假设链表为 1→2→3→∅1 \to 2 \to 3 \to \varnothing1→2→3→∅，我们想要把它改成 ∅←1←2←3\varnothing \leftarrow 1 \left
2026-10-16 23:14:43
224
原创 【C++算法打怪专栏】LeetCode 349. 两个数组的交集（哈希集合解法总结）
【代码】【C++算法打怪专栏】LeetCode 349. 两个数组的交集（哈希集合解法总结）
2026-10-14 00:33:18
125
原创 【C++算法打怪专栏】LeetCode 1. 两数之和（哈希表解法总结）
【代码】【C++算法打怪专栏】LeetCode 1. 两数之和（哈希表解法总结）
2026-10-13 22:30:59
124
原创 【C++算法打怪专栏】LeetCode 402. 移掉 K 位数字（单调栈 + 贪心）
给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你返回修剪后的数字。
2026-10-12 22:36:02
155
原创 【C++算法打怪专栏】49. 字母异构体分组 —— 题解与核心技巧复盘
今天在练习 LeetCode 第 49 题「字母异构体分组」时，学会了如何利用解决“一对多”的分类归纳问题。在此记录下核心思路与容易踩的坑。
2026-10-11 23:37:44
123
原创 蓝桥杯省一学习计划：每天 2 小时，12 周高效备赛
同类题第二次遇到时，能否在 20～30 分钟内独立写出？是否能主动避开以前犯过的错误？是否能说清一道题的关键模型、边界和复杂度？是否已经形成自己的模板库、错题本和知识体系？持续 12 周后，希望自己不只是“刷过一些题”，而是真正拥有稳定的算法能力、比赛节奏和拿分能力。
2026-10-11 22:35:42
377
原创 【C++算法打怪专栏】C++ `unordered_set` 常用初始化与插入方法总结
在刷题（如 LeetCode 128. 最长连续序列）时，我们经常需要用到哈希集合来进行快速查找和去重。今天复盘时发现自己对如何将vector元素放入有点模糊，甚至漏掉了end()的括号导致编译报错。下面把常用的初始化与插入方式做个系统整理，方便后续复盘查阅！以后刷题遇到需要将数组转哈希表的情况，直接用，既优雅又高效。函数调用千万不要漏掉小括号()，一个小小的笔误（如nums.end漏掉括号）往往会引发一堆让人头疼的编译报错！
2026-10-11 22:16:32
167
原创 【C++算法打怪专栏】LeetCode 165. 比较版本号（双指针与字符串流法）
给你两个版本号字符串version1和version2，请你比较它们。版本号由修订号组成，修订号由点分隔。如果返回1，如果返回-1，否则返回0。
2026-10-08 23:42:57
204
原创 【蓝桥杯 / C++】星际争霸 — 字符串逆序对与大整数自定义排序
查找字符串s中第一个不是'0'的字符位置。若全部为'0'则返回。：截取从下标pos开始到末尾的子串。
2026-10-08 22:29:57
360
原创 【LeetCode 刷题笔记】1089. 复写零（Duplicate Zeros）
请将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。弹出末尾元素以维持数组长度不改变。由于正序覆盖会导致未处理的元素被提前遮盖，最佳思路是。给你一个长度固定的整数数组。
2026-10-03 14:04:43
193
原创 【C++算法打怪专栏】洛谷 P1706 全排列问题（DFS经典回溯）
【代码】【C++算法打怪专栏】洛谷 P1706 全排列问题（DFS经典回溯）
2026-10-01 00:08:40
174
原创 DFS 模板总结：关键是“这一层到底在选择什么？”
题型dfs()参数通常表示什么？当前这一层在决定什么？回溯什么？全排列step：当前第几个位置当前位置放哪个数字迷宫(x,y)：当前坐标下一步往哪个方向走八皇后row：当前第几行当前行放在哪一列列、对角线状态组合start：从哪里开始选下一个选哪个数子集index：当前元素当前元素选还是不选。
2026-09-29 23:23:55
147
原创 【蓝桥杯】0仙境诅咒 — BFS/DFS 图论连通性问题（C++ 题解）
在仙境中有 N 位修仙者，坐标分别为 (X_i, Y_i)。第一位修仙者（妮妮，即下标为 0 的修仙者）受到了诅咒。诅咒具有传递性：如果一个修仙者被诅咒，那么距离他不超过 D 的范围内的所有修仙者也都会被诅咒。由于 N <= 1000，整体判断的复杂度为 O(N^2)，可以完美在 2 秒内通过。很多初学者容易将题目理解为“只计算每个人到原点 (0,0) 或妮妮的距离”。每个节点入队一次，遍历每个节点时扫描其余。次，轻松在 2 秒限制内跑完。个点的坐标数组、访问标记数组。请求出最终哪些修仙者会被诅咒。
2026-09-27 22:43:48
256
原创 【算法刷题】滑动数组
确定窗口内是什么：满足总和≥target\ge target≥target的连续子数组。确定何时移动右指针：窗口内元素和小于target时，右指针右移扩大窗口。确定何时移动左指针：窗口内元素和大于等于target时，左指针右移缩小窗口，并在缩小窗口的过程中更新目标值。
2026-09-25 23:58:10
187
原创 【C++算法打怪专栏】连续子数组最小和问题：滑动窗口与暴力枚举分析
边界条件控制：外层循环终止条件是i <= n - m，写成i < n会导致内层循环越界访问（造成RE特殊输入：当m0m = 0m0时，连续000个数的和为000，需要提前退出。初始化：维护最小值的变量应初始化为足够大的数（如INT_MAX。
2026-09-25 00:11:39
170
原创 【C++算法打怪专栏】蓝桥杯真题：分糖果 2023（DFS 回溯搜索）
逻辑与 (&&) 与 逻辑或 (||) 的混淆终止条件检查：必须同时满足。若错写成||，会导致未分完的无效方案被计入。糖果数量约束：必须同时满足。若错写成||，该判断式会变成永真式（因为任何非负整数都成立），从而导致递归树爆炸，引发运行超时（TLE）。递归变量与全局变量混淆检查终止状态时切勿把a == 9误写成u == 9。
2026-09-24 09:32:17
132
原创 【算法刷题】二叉树的黄金指数之和（DFS深度优先搜索）
根节点的黄金指数为000。若一个节点是其父节点的左儿子，则它的黄金指数 = 父节点的黄金指数1+ 11。若一个节点是其父节点的右儿子，则它的黄金指数 = 父节点的黄金指数−1- 1−1。数组下标与编号对齐（1-based Indexing）节点编号为1∼n1 \sim n1∼n，输入循环必须从i1i = 1i1到ini = nin，切勿使用i0i = 0i0到in−1i = n - 1in−1，否则会导致权重与节点编号错位。累加对象错误。
2026-09-23 23:20:24
171
原创 【算法刷题】开关问题
算法标签：贪心、字符串处理思考：这类“相邻操作/受限翻转”问题，通常从一端开始推导，只要当前状态与目标不符，翻转方式就是唯一的。算法标签：枚举、位运算、状态压缩、暴搜踩坑点提醒坐标加一：题目要求的输出坐标是从 1 开始计算的（1-indexed），输出时注意+1。重叠翻转：翻转整行整列时，交叉点xy(x, y)xy会被turn_one触发两次，导致状态没变，因此需要多补翻一次。全局数组声明：全局数组大小不能直接用普通变量int N = 5;定义，需使用常量。
2026-09-19 23:08:31
109
原创 【数位 DP】蓝桥云课 - 0王国阅兵仪式二 题解
递归终止条件逻辑当pos < 0（数位遍历完成）时，应当返回is_num?1 : 0，代表是否构成了有效合法数字。切忌写成1 : 0。记忆化复用前提必须在!（即不受高位限制且已填有效数字）时才能读取和写入，避免前导 0 或压界状态污染通用记忆化结果。数据类型声明dp数组及dfs函数返回值建议使用long long，防止方案数或输入数值过大导致int整型溢出。
2026-09-09 23:33:41
94
原创 【并查集 / 图论】蓝桥云课 - 魔法大陆的城市群（求无向图连通块数量）题解
本题是经典的无向图连通块计数问题。由于数据规模 nnn 达到了 10510^5105，使用 并查集（Disjoint Set Union, DSU） 是最简洁且高效的解法。核心思想：为什么选择并查集而非 DFS：
2026-09-07 23:33:20
218
原创 【DFS / 网格图连通块】蓝桥云课 - 寻找最大价值水域 题解
本题是典型的网格图连通块遍历问题，类似于“岛屿数量”或“最大岛屿面积”，区别在于求的是连通块内元素值之和。基本算法：遍历整个网格，当遇到未访问过的水域格子（）时，以此格子为起点发起一次深度优先搜索（DFS）或广度优先搜索（BFS），统计并累加该连通块内所有格子的价值。避免重复访问与记忆化：数据规模与注意点：
2026-09-06 13:11:57
162
原创 【C++ 代码分析与重构】常见 DFS 逻辑错误解析与修正
给出的 DFS 代码存在多处与dxdyint dx[4]dfsnnxnyforres0n-1dfsdfs(1, 1)if。
2026-09-06 13:10:15
237
原创 【数位DP】蓝桥云课 - 小蓝的生日礼物（Windy数） 题解
本题是典型的**数位 DP（数位动态规划）**问题，要求统计区间 [a,b][a, b][a,b] 内满足特定数位限制的数字数量。区间转换：通过前缀和思想，求区间 [a,b][a, b][a,b] 内满足条件的个数，可以转化为求解 ，其中 表示求 [0,x][0, x][0,x] 范围内符合条件的数字个数。DFS 状态设计：通过记忆化搜索来实现数位 DP：状态转移与记忆化：
2026-09-05 09:36:49
235
原创 【LeetCode 902】最大为 N 的数字组合 - 详细题解与数位组合思路
给定一个按升序排列的数字数组digits和一个整数n，返回用digits中的数字组合出的、小于或等于n的正整数的个数。
2026-09-05 01:31:19
190
原创 【蓝桥杯 2024 省赛】团建 — 树的 DFS 匹配解法详解
给定两棵树，第一棵树有n个节点，第二棵树有m个节点，每个节点上均有一个正整数权值。要求分别从两棵树的出发走向各自的叶节点，得到两条权值序列。求这两条序列的。
2026-08-31 22:38:37
354
原创 算法刷题：区间最大重叠数（离散化差分思想）
在算法竞赛与 C++ 面试中，是一类非常高频的题目。本文将针对该题型的解法原理、代码实现以及 C++ 语法考点进行深度总结。
2026-08-22 17:48:25
213
原创 【算法刷题】蓝桥杯：林黛玉的茶局（贪心算法 + 向上取整）
题意理解偏差：错以为要把所有NNN个茶杯都加满，忽略了只需满足KKK个茶杯的限制。贪心方向反转：误选了容量较大的KKK个茶杯，导致需要的总水量增加，取水次数变多。向下取整陷阱：直接使用sum / m进行整除，忽略了余数部分也需要额外取水一次的情况。
2026-08-22 00:50:27
218
原创 【算法刷题】按距离升序排序问题（自定义排序 / 双关键字比较）
漏掉第二关键字处理：只写了，忽略了当距离相等时需要按原数值大小再次升序排序的逻辑。比较运算符写错：在严格弱序比较中，必须使用小于号，切勿带有<=，否则可能在相同元素较多时导致std::sort触发段错误（Segmentation Fault）。数据溢出陷阱：当aia_iai和xxx的范围较大时，ai−xa_i - xai−x可能超出int的存储限制，建议统一采用long long数据类型。
2026-08-22 00:11:04
153
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人