暴走@坤哥-CSDN博客

原创二维数组的运用——矩阵转换

3*3矩阵转换把矩阵A的第i行转换成第i列，得到的新矩阵称为A的转置矩阵。转置矩阵第i行第j列元素是原矩阵的第j行第i列元素。要点 1.对方阵而言，求转置矩阵即是将主对角线为轴线，对调轴线两侧对应位置的元素。 2.一次对调a[i][j]和a[j][i]两个元素，所以只能以下三角(或上三角)元素做参照，去和上三角(或下三角)的元素对调。代码实现 #include<iostream> using namespace std; //矩阵的转换// int main() { int a[]

2021-12-07 20:23:01 1726

原创一维数组——二分法查找学生成绩

例: 在长度为N按递增顺序排列的数组a中用二分法查找数,找到输出该元素所在位置;否则输出“未找到”。分析: 二分法查找是基于在有序数组中高效查找的一种常见算法。思路: 1.假设low和high是查找区间的起终点下标，则初始状态下l ow=0,high=N-1; 2.求待查区间中间元素的下标 x=(low+high)/2，然后通过a[x]和输入的m比较后的结果决定后续查找范围; 3.若m>a[x]，则只需再查找a[x]后面的元素，修改区间下.界low=x+1; 4.若m<a[x]，则只需再查找

2021-12-06 12:49:28 688

原创数组——学生成绩中插入删除

插入分析:(1)查找待插入数据在数组中应插入的位置k; (2)从最后一个元素开始向前直到下标为k的元素依次往后移动一个位置; (3)将欲插入的数据x插入第k个元素的位置删除分析: (1)查找待删除元素的位置k; (2)若找到要删除的数据，则从第k+1个元素开始到最后一个元素依次前移–位; 代码实现 #include<iostream> #include<stdlib.h> #define N 10 using namespace std; int main(){ float

2021-12-05 21:49:11 305

原创冒泡排序——学生成绩排序

对含N个学生的成绩由低到高排序分析: (1)从a[0]开始，对两两相邻的元素进行N-1次比较，若前面的元素大于后面的元素，则交换这对元素。–次遍历后最大的数存放在a[N-1]中; (2)对a[0]到a[N-2]的N-1个数进行同(1)的操作，次大数放入a[N-2]元素内，完成第二趟排序; (3)依此类推，进行N-1趟排序后，所有数均有序。代码实现 #include<iostream> #include<stdlib.h> #define N 10 using namespace

2021-12-04 20:46:56 3272

原创学生成绩排序——选择法排序

将N个学生的成绩从高到底排序分析: (1)从N个数的序列中选出最大的数，与第1个数交换位置; (2)除第1个数外，其余N-1个数再按(1)的方法选出次大的数，与第2个数交换位置; (3)重复_上述过程共N-1遍，最后构成递减序列代码实现 #include<iostream> #include<stdlib.h> #define N 10 using namespace std; int main(){ float a[N],max,t; int i,j,imax;

2021-12-04 19:09:48 1815

原创一维数组的运用——进制数的转换

数组的概念及特点 1.是同类型同性质的一组元素顺序存放构成的数据集合。 2.所有数据共用同一个名字，通过下标区分不同的数据 3.处理时可通过循环控制变量控制下标的变化来批量处理数组中的数据。数组的定义数据类型数组名[整型常量表达式]; ●数组名代表数组在内存中的首地址，该地址由系统自动分配; ●整型常量表达式代表数组的长度，此处不可使用变量说明长度; ●数组中包含的分量(元素)用下标区分，下标范围0~长度-1; ☞长度不允许用变量。 ☞长度不允许为空。 ☞长度不允许非整型。 ☞数组元素相当于同类型

2021-12-03 23:03:55 528

原创迷宫1.0

#include using namespace std; int main() { char ckey; int x; for(x=1;x<10;x++){ cout << “请选择方向” << endl; cin >> ckey; if(ckey==‘a’) cout << “向上” << endl; else if(ckey==‘b’) cout << “向下” << endl; else if(ckey==‘c

2021-12-02 22:27:09 177

m0_46235520的博客