- 博客(5)
- 收藏
- 关注
原创 题解:P17455 [GESP202609 五级] 哥德巴赫猜想
本文详解了洛谷P17455题“哥德巴赫猜想”的解法。由于数据范围较大,直接试除法会超时,因此采用埃氏筛法预处理素数表,时间复杂度优化至 $O(n\log\log n)$。通过枚举 $2$ 到 $n/2$ 的数 $i$,计算 $j = n - i$,判断 $i$ 与 $j$ 是否均为素数,统计满足条件的方案数。循环至 $n/2$ 可避免重复计数。代码简洁高效,可在 $n \leq 10^6$ 下顺利通过。
2026-10-24 15:18:52
131
原创 信息学竞赛:树的遍历全攻略(超级详细)
这篇文章详细讲解了树的三种深度优先遍历方法:前序遍历(根左右)、中序遍历(左根右)和后序遍历(左右根)。通过同一棵二叉树的实例,分别演示了每种遍历的执行过程、输出结果和遍历路径,并附有图示说明。作者强调掌握这三种遍历方法的关键在于牢记各自的口号,并通过练习巩固。这三种遍历方式是信息学竞赛中树结构题目的基础,理解它们对解决相关问题至关重要。全文采用通俗易懂的语言和具体案例,适合初学者学习树的遍历技巧。
2026-02-25 13:12:10
574
原创 速通C++异常处理!!!速速看来!!!
本文介绍了C++异常处理的基本方法。主要讲解了try、catch和throw三个关键字的用法:try包含可能异常的代码,throw用于抛出异常,catch捕获异常处理。通过一个除法运算示例演示了如何检测除零异常:当除数为0时抛出提示信息,否则输出商值。教程详细解析了异常处理流程,包括if条件判断、throw抛出字符串异常、catch接收异常信息并输出。最后强调要多加练习掌握异常处理技巧。
2025-10-12 19:36:07
480
原创 【C++】【windows】如何使用windows.h头文件使程序变得有趣、简洁。
本文介绍Windows.h头文件中的实用函数,帮助C++开发者简化Windows平台编程。重点讲解Sleep()、system("cls")、Beep()等函数在计时器中的应用,对比Python的time.sleep()展示其便捷性。详细演示MessageBox()函数的不同弹窗样式实现,展示MB_YESNO、MB_OK等参数用法。文章适合Windows平台初学者,通过实例代码讲解如何使程序更简洁有趣,未来将持续更新更多Windows.h功能。
2025-08-04 11:49:27
720
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅