CCF GESP (C++)
文章平均质量分 92
# CSP考级
大气层煮月亮
“热爱编程,编程改造世界!”
展开
-
2024年6月GSEP(C++)一级认证真题讲解
做题时长为2小时,孩子做完题目后对照讲解视频和讲解分析,针对薄弱点,进行有效的专项提高。原创 2024-08-30 15:36:00 · 1531 阅读 · 6 评论 -
CCF-GESP5级考试——(C++)查找与排序算法之二分查找
假设我们现在有这样一个从小到大排好序的数组。我可以怎么样去做呢?最简单的想法,我们是不是可以从头开始遍历数组,如果找到等于3的元素就记录该元素的下标。这样子的时间复杂度毫无疑问是,这种方式叫做“线性搜索”那有没有更快的方式呢。根据算法竞赛中和以后的GESP考级内容,我们只需要学习“二分查找”也叫“二分搜索”算法即可,其他的只需要了解即可。且我们可以看出“二分查找”是效率最高的算法之一,他的使用广泛成都也是最高的。原创 2024-08-23 18:42:02 · 1002 阅读 · 0 评论 -
CCF-GESP5级考试——(C++)数组模拟高精度加法、减法、乘法、除法
在C++中,通常使用基本的整数类型(如`int`、`long`等)和浮点数类型(如`float`、`double`等)来进行加减乘除运算。这些基本类型在表示数字时有一定的范围和精度限制。int类型通常是32位有符号整数,可以表示的范围是[这是因为int类型使用一个符号位来表示正负号,剩下的31位用来表示数值,其中一位用来表示0。因此当我们进行下面这样的加法运算便会导致溢出,得到负数👇浮点数float也是一样的道理,浮点数通常使用IEEE 754标准进行表示,其中float。原创 2024-08-25 09:11:39 · 893 阅读 · 0 评论 -
CCF-GESP5级考级——(C++)初等数论,全网最精简的求最大公约数gcd和最小公倍数lcm方法(100%好使)
约数必须在整除的前提下才存在,而因数是从乘积的角度来提出的。如果数与数相乘的积是数是的因数。1.约数只能对在整数范围内而言,而因数就不限于整数的范围。例如:。2和8是16的因数,也可以是16的约数。而如:,虽然可以说0.9X8是7.2的因数,却不能说0.9和8是7.2的约数。2.对于一个整数,凡能整除它的数,都是这个整数的约数。而因数只有在多个数字相乘等于n的时候,才能说例如:1、2、4、8、16都能整除16,因此,1、2、4、8、16也都是16的约数。原创 2024-08-18 14:43:35 · 978 阅读 · 0 评论 -
CCF-GESP8级考试—(C++)图论算法及综合应用(最小生成树)
最小生成树就是将 n 个顶点, n - 1 条边,通过一个连接起来,且使权值最小的一种结构。换句话来说,就是给定一个无向图,在图中选择若干条边把图中的所有节点连接起来,要求边长之和最小。在图论中,叫做求最小生成树。主要的应用:比如要在 n 个城市之间铺设光缆,使得这 n 个城市的任意两个之间都可以通信,但铺设光缆的费用很高,且各个城市之间铺设光缆的费用不同,所以我们的目标要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。原创 2024-08-14 15:51:03 · 1075 阅读 · 0 评论