- 博客(2)
- 收藏
- 关注
RSS订阅原创 L2-004 查找树判断
摘要：本文提出了判断给定序列是否为二叉查找树或其镜像前序遍历的算法。程序先尝试构建标准二叉查找树，若失败则尝试构建镜像树。成功构建后输出YES及后序遍历序列，否则输出NO。算法通过递归构建树结构，并在构建过程中验证序列合法性，时间复杂度为O(n^2)。输入样例1验证了正确序列的处理，输出后序遍历；样例2则展示了非法序列的识别。代码使用C++实现，包含树节点结构、构建函数和后序遍历生成逻辑。
2025-06-15 16:47:49
434
原创 L2-029 特立独行的幸福
摘要：本文介绍了如何判断和计算特立独行的幸福数。幸福数是指通过数字平方和的若干次迭代最终得到1的数，若该数在给定区间内不被其他幸福数依附且为素数，则独立性加倍。文章给出了C++实现代码，通过模拟迭代过程记录幸福数路径，最终输出区间内所有特立独行的幸福数及其独立性值。若不存在这样的数，则输出"SAD"。代码包含详细注释，核心思路是通过维护独立幸福数集合和成员集合来高效判断和计算。
2025-06-08 20:59:25
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人