- 博客(8)
- 收藏
- 关注
RSS订阅原创 对递归的理解（可以逆向解决一些问题）
递归即调用函数本身，传递到递归的基本情况后停止开始归。于是可以用来解决一些需要逆向才能解决的问题，比如说：“整数转二进制”，“逆序输出字符串”等等。
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关注的人