- 博客(9)
- 收藏
- 关注
原创 我的今日复习2(努力做更好的自己)
6.在解决同一个问题时,由于递归调用会增加函数调用的开销,导致额外的时间和空间复杂度,因此在执行效率上往往不如非递归形式,因此,递归形式的算法的执行效率通常比非递归形式要低。3.为解决计算机主机和印刷机的匹配速度不一样的问题,通常设置一个缓冲区,主机将输入的数据依次输入缓冲区,而打印机以次从缓存区中取出元素,则该缓存区为队列。2.栈的基本操作包括:删除栈顶元素,取栈顶元素,判断是否为空,初始化空栈。1.队列的基本操作包括:删除队尾,删除队头,判断队列是否为空。5.在进行入栈操作时应该先经行判断栈是否为满。
2025-04-28 22:45:05
187
原创 我的今日复习1(努力做更好的自己)
1.第一阶段考试成绩下来了,可能是上一个月玩得比较开心,虽然考前一周调整回来了状态,但是复习得很笼统,导致只考了55分。(3).对于基本的数据类型的增删查改的操作只记得住关键操作,但是考试的时候很不熟悉,后面最好抽时间把这些操作给背了,最好是达到随时随地就能敲出来。(1).复习的时候有点囫囵枣,经常把在leecode上的stl库里面的数据类型的操作和不应用库函数的数据类型的操作搞混淆。2.分布积分的一些小技巧(如,先凑微分再分布,这个看答案解析最开始还没想到,后面要多多注意,最好是一眼就能看出来)。
2025-04-27 18:40:55
174
1
原创 求M到N范围内的素数
具体步骤解释:一个for循环用来游历从M到N,然后第一个if用来判断是否为2,第二个if用来判断是否是偶数,并且是否为负数,第二个循环用来寻找素数,最后用标识(i是prime)来寻找是否为素数。思路:考虑偶数没有素数,负数没有素数,2为偶数但是为素数,然后对于单数求素数只需要i从3到根号这个数的商不为整数即可。知识点:循环嵌套的使用,continue,break循环控制关键字的使用,条件控制语句的使用。
2024-11-20 16:33:41
317
原创 B2125 最高分数的学生姓名
解题思路:首先输入需要输入的几行,然后再输入每个学生的分数,和姓名,通过比较分数来排除分数最高的学生,最后输出学生的姓名。知识点:数组的使用,如何定义结构体,以及for循环嵌套,if条件语句的使用。代码解释:(1)用数组来计数最高的成绩。(2)如果大于最高的成绩则更新成绩。
2024-11-16 22:16:35
281
原创 洛谷P2550AHOI2001] 彩票摇奖
思路:输入n张彩票代表小明所买的彩票,同时也输入中奖彩票的代码,将代码储存在数组中,对于每张彩票,通过读取代码,检查这些代码是否是在中奖代码中,然后用计数器计数,最后输出数组的内容,打印数组。知识点:考察数组的应用,以及switch case的使用,以及for循环的使用。代码解释:(1)计算中奖彩票出现的次数,用计数器计数。符合条件的储存在数组里面。
2024-11-16 21:31:35
201
原创 P1914 小书童——凯撒密码
思路:先输入需要移动的位数,然后用数组储存输入的字符,再用数组储存移动后的字符,最后打印数组。知识点:主要考察的数组的应用以及数组如何取长度,同时也考察了字符串的使用。代码解释:(1)中间部分的一个循环是用来计算字符串长度的。(2)这一部分是对数组中的字符串进行变换。
2024-11-16 21:04:49
227
原创 打印图案(1)
图案由n行字符组成,第n行1个字母,第n-1行3个字母,第n-2行5个,依此类推。注意每行前面有若干个空格(第1行前面没有空格),使得图案呈倒三角形状。分析:首先先分析这个图形行数和字母数的关系,可以观察到,字母数等于行数*2-1;在观察空格数和行数之间的关系,第一行有0个空格,第二行只有一个空格,第三行只有两个空格,第四行只有三个空格。由此可知,空格数等于行数-1。代码解释:总循环是表示的是行数,分循环的第一个循环是去找空格,分循环的第二个是去找字母。注意,在打印字母时,用ASCII来实现数字对应字母。
2024-11-14 22:17:55
386
原创 洛谷P1177 【模板】排序 题解(c语言)
注意:(1),在写这个函数时,用void函数,因为只需要这个函数的操作,不需要返回值,所以用void;(2),在写数组的时候时注意是从0开始为第一个数,因此在写循环时,循环条件需要注意。思路:利用数组写比较大小同时交换位置的函数把数组里面中的数据根据一定顺序进行排序,然后在通过循环来实现打印该排完序的数组从而解题。(2):第二个断点写的是用for循环给数组j进行赋值,然后在进行函数的操作,最后打印数组里面的数字。(1):第一个断点写的是进行执行比较大小在进行换位的函数(如果a>b,则为b a)。
2024-11-12 22:48:08
346
1
原创 洛谷P5707 【深基2.例12】上学迟到 题解(c语言)
第二个是对于不能整除的数是进行的向上取整法;可以看到第一个断点是分的00:00~08:00,但是是把小时转化为了分钟,同时也考虑了打扫卫生的10min的情况,第二个断点是分的08:00~24:00,同样也是重复上述操作。思路:通过分00:00~08:00和08:00~24:00两段,同时把小时化为分钟,通过计算输入的路程/速度的比值(比值为分钟)来确定范围,从而进行求最晚出发的时间。本题知识点:考察了向上取整的使用,条件控制语句if else的使用和格式化字符串的使用,输入输出,数字的计算,时间的计算等。
2024-11-12 22:22:06
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅