- 博客(21)
- 收藏
- 关注
RSS订阅原创 基础训练4 | 数据结构与算法
本文总结了多个算法问题的解法与学习要点，涵盖并查集、树遍历、树状数组、字典树等数据结构应用。主要内容包括：1. 亲戚关系判断（并查集实现）；2. FBI树构建与后序遍历；3. 前序后序确定中序可能情况；4. 动态区间统计（树状数组/线段树）；5. A-B数对统计（哈希优化）；6. 合并果子问题（优先队列）；7. 公路修复（Kruskal算法）；8. 字典树模板实现；9. 营业额统计（set应用）。每个问题均提供核心解题思路、代码实现及关键学习点，涉及路径压缩、递归遍历、前缀统计、最小堆等典型算法技巧
2026-02-22 22:47:38
987
原创 基础训练3 | 字符串
本文总结了多个算法问题的解题思路和实现方法：1. 求和问题（P8772）：利用完全平方公式优化暴力解法，通过计算平方和与和的平方之差得到结果。2. 括号匹配（P1739）：使用栈结构检查表达式括号匹配，处理栈反向溢出的特殊情况。3. 区间和（B3612）：采用前缀和数组快速计算任意区间的累加和。4. 成绩修改（P2367）：结合差分与前缀和实现区间批量增减操作，高效求最小值。5. 连续正整数和（P1147）：使用尺取法在O(n)时间内找到所有满足条件的连续序列。6. 栈/队列模板（B3614/B3616）：
2026-02-16 20:25:47
894
原创 基础训练2 | 字符串
单词统计（P1308）：实现不区分大小写的单词匹配，统计出现次数和首次位置。关键点：字符串转小写比较、空格处理。 高精度乘法（P1303）：处理大数相乘，模拟手工乘法过程。关键点：数组存储、逐位相乘、进位处理。 单词覆盖统计（P1321）：统计被覆盖的"boy"和"girl"出现次数。采用暴力解法检查每个字符。 后缀表达式求值（P1449）：使用栈结构计算后缀表达式值。关键点：数字拼接、运算符
2026-02-15 19:42:00
968
原创 基础训练1 | 基本输入输出
本文总结了六个编程问题的解题思路和学习要点：1. 进制转换（递归/非递归实现十进制转任意进制）；2. 阶乘之和（高精度计算大数阶乘与求和）；3. 句子反转（字符串处理与类型转换）；4. 幂次方表示（递归分解数字为2的幂次方）；5. 字符串插入操作（string的insert方法应用）；6. 密码合规校验（字符串分割与多条件判断）。
2026-02-14 11:58:47
660
空空如也
关于#C++数组初始化#的问题，如何解决？
2023-02-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人