
C/C++
蒟蒻蒻
这个作者很懒,什么都没留下…
展开
-
数组
数组一维数组数组就是包含多个数据的数据结构,而且数组内的每个元素的数据类型一致数组的定义,例如int a[10]//这个就是定义了一个含有十个元素的数组,这十个元素的类型都是int类型//定义数组的时候要把类型和长度都定义了 //因为我们后期数组的长度可能随时改变,我们可以用一个宏定义来解决这个改变的问题 #define N 10 int a[N];一维数组的下标值得注意的是,数组的下标都是从0开始的,就是说原先有N个元素,那么下标最多只能到N-1;#define N原创 2021-04-13 15:20:42 · 121 阅读 · 0 评论 -
二分查找
二分查找■■■■■■■■■■■■■…■p r q要求是一个已经排序的数组!!我们设立两个下标,一个是第一个,一个是最后一个,分别为p,q。我们利用数学里面的二分法的思想,找到这个数组的中间位置。记为r。我们判断要查找的数字和r坐标数字的大小关系,如果x大于r代表的数值,那么我们就把p移到r的位置■■■■■■■■■■■■■…■ p原创 2021-04-11 19:03:54 · 106 阅读 · 0 评论 -
二维数组矩阵的转置
二维数组矩阵的转置1,先用超定来确定数组的内容#define N 10int a[N][N],n;for("请输入矩阵的大小\n");int i,j;//下面就是输入数组的内容for(i=0;i<n;i++){ for(j=0;j<n;j++) { scanf("%d",&a[i][j]); }}但是超定方法的空间利用率不高2,把数据进行交换就类似于把 123 456 789变成 147原创 2021-04-11 14:52:30 · 2257 阅读 · 0 评论