- 博客(5)
- 收藏
- 关注
原创 判断素数的四种算法
素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。简单来说就是,如果一个数只能被1和它本身整除,那么这个数就是素数。比如:2 3 5 7 11 23…0和1既不是素数也不是合数,2是最小的素数。
2024-06-29 16:45:28
386
原创 C++中的STL库
STL(Standard Template Library,标准模板库)是 C++ 中的一个重要部分,提供了丰富的通用模板类和函数模板,用于实现常见的数据结构和算法。它的设计目标是提供高效、灵活和可复用的程序组件,使得开发者可以更加专注于问题的解决而不是数据结构和算法的实现细节。
2024-06-29 16:00:10
1143
原创 C++中的数学函数
C++提供了很多实用的数学函数,如果要使用先添加头文件<cmath>或<math.h>或者直接使用#include<bits/stdc++.h>即可。
2024-06-29 15:41:05
218
原创 最大公约数(GCD)和最小公倍数(LCM)的实现
最大公约数(GCD):使用欧几里德算法,通过反复取两数中较小的数对较大的数取余,直到余数为0,此时的被除数即为最大公约数。最小公倍数(LCM):利用两数的乘积除以它们的最大公约数得到应用领域:GCD 和 LCM 是数学中基础且常见的概念,在编程中有多种实际应用,如简化分数、判断两数是否互质、计算周期性事件的最小公共周期等。效率分析:欧几里德算法的时间复杂度为 (O(\log(\min(a, b)))),非常高效。而计算 LCM 的效率取决于计算 GCD 的效率,因此整体效率也很好。代码实现。
2024-06-29 15:22:52
185
原创 蓝桥云课-天干地支
该算法实现了根据公元年份计算其对应的天干地支,并输出结果。它使用简单的取余运算来确定年份在天干和地支循环中的位置,从而快速确定对应的名称。主要问题在于输入的处理,算法假定输入为正整数,未对负数或其他非法输入进行处理。解决这些问题可以通过添加输入验证和异常处理机制来增强算法的健壮性。总体来说,该算法适用于日常需求中的天干地支查询,具有简单、高效的特点,但在更广泛的应用中需要考虑扩展性和输入的边界情况处理。
2024-06-29 14:57:46
477
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人