- 博客(8)
- 收藏
- 关注
原创 对递归的理解(可以逆向解决一些问题)
递归即调用函数本身,传递到递归的基本情况后停止开始归。于是可以用来解决一些需要逆向才能解决的问题,比如说:“整数转二进制”,“逆序输出字符串”等等。
2023-12-17 21:59:30
762
1
原创 二分查找(整数二分通用模板)
给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 00 开始计数)。如果数组中不存在该元素,则返回-1 -1。
2023-12-15 22:06:28
433
原创 归并排序 (dfs深度理解)
然后递归地对左半部分和右半部分分别进行排序,在左右两部分排好序后,定义两个指针(注意不是真正意义上的指针,是两个标记,可以理解为数组的下标)。一个指向左半部分的首记为 i,另一个指向右半部分的首记为 j,比较q[ i ]和q[ j ]两个位置上数组元素的大小,如果q[ i ]
2023-12-14 16:38:19
862
1
原创 头歌 谁考了第k名 (结构体数组的排序)
接下来就是排序问题,这里想到用sort排序,先要添加一个头文件#include<algorithm>,写结构体需要注意很多细节,sort()后面的参数中不能使用数组下标,而是用数组名+n,最后用一个bool函数判断大小。因为刚开始的sort函数不会用,没有传入第三个参数,一直报错,所以想到直接用冒泡写,这里注意因为冒泡排序函数中传入的数组本身就是地址,会直接修改地址位置上的数值,所以不需要返回值,void定义即可。在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第。
2023-12-12 09:00:02
564
原创 头歌 数位组合之八(函数中返回地址时怎么写)
本关任务:函数fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的十位和千位上,b数的十位和个位数依次放在c数的百位和个位上。注意:请勿改动主函数 main 和其它函数中的任何内容,仅在函数 fun 中填入你编写的若干语句。
2023-12-11 23:12:30
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人