C语言博客作业04--数组
这个作业属于哪个班级 | C语言--网络2011/2012 |
---|---|
这个作业的地址 | C博客作业04--数组 |
这个作业的目标 | 学习数组相关内容 |
黄帅 |
0.展示PTA总分
展示2张关于“数组题目集”分数截图。
1.本章学习总结
1.1 学习内容总结
数组中如何查找数据,有哪些做法
- 1.顺序查找
利用循环语句 若循环到的数与想找的数相等,则找出
for i=0 to n
if 与想找的数相等
break
end for
- 2.二分法
多用于有序数组,定义中值、左界和右界变量
while(high>low) //high一直减小,low一直增大,当high<low时,说明没找到
{
mid=(high+low)/2;
if(a[mid]>key) //
high=mid-1; /修改右界
else if(a[mid]<key)
low=mid+1; //修改左界
else //a[mid]=key
flag=1;
break; // key=mid
}
数组中如何插入数据
学习了同学的代码,比我原来的效率高多了
先判断要插入的x在那个数的后面,然后在判断的数和x交换,就这样一直判断并交换一直到第n-1,然后让第n个数等于x。
for i=0 to n
如果num[i]>插入的数
交换这两个数
if i=n
num[i]=x;
end if
end for
数组中如何删除数据
- 1.在原来的数组中从要删除的元素开始依次赋值为后一位的元素,在把最后一个元素改为'\0'
- 2.在另一个数组中存放删除过的一系列元素
数组中目前学到排序方法
- 1.选择排序法
选出最大的数和第一个位置的数交换,再在剩下的数中选出最大的数和第二个位置的数交换,以此类推
for(m=0;m<n-1;m++)
{
for (j = m+1; j < n; j++)
{
if (a[j] > a[m])
{
temp = a[m];
a[m] = a[j];
a[j] = temp;
}
}
}
- 2.冒泡排序法
相邻两个元素比较交换,从第一个元素依次做到倒数第二个元素,一遍遍扫描,最后最大值或最小值就被放在第一位
for (l = 1; l <= k; l++)
{
for (j = 0; j < x - 1; j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
x =x- 1;
}
数组做枚举用法
- 枚举与数组的区别
枚举是标签(定死的),数组是容器(存放数据)
枚举是值类型,数组是引用类型
枚举是常量的集合,数组是变量的集合
枚举对象在任一时刻只能有一个常量值,数组对象在任一时刻可以有多个值
哈希数组用法
做题时我们有时觉得自己明明做的对了,但是却提示运行超时,这时我们可以用到哈希数组,以空间换时间,提高效率
用法是新定义一个数组,存放需要进行判断的元素,对判断元素出现次数进行累计
如数组第8题,有重复的数据I
int a[100000];
static int b[100000];
int flag = 0;
for (j = 0; j < n; j++)
{
b[a[j]]++;
if(b[a[j]]==2)
{
flag=1;
break;
}
}
字符数组、字符串特点及编程注意事项。
1.用字符串给字符数组赋值时会多出一个结束符 '\0',数组长度要比字符串大1
2.scanf("%s",自定义标识符(不用加&));
不能输入空格,碰到空格结输入结束
3.字符串需要用一维数组存储
2.PTA实验作业
2.1 简化的插入排序
2.1.1 伪代码
if 该数小于序列最小的
序列全向右移动一位
第一位为X
else
if X大于序列最大的
序列加一位X
else
for j=0 to n
if X大于这一位小于下一位
flag=1
break
if(flag)
从此位开始全部向右移动一位
此位=X
2.1.2 代码截图
2.1.3 找一份同学代码(尽量找思路和自己差距较大同学代码)比较,说明各自代码特点。
他的思路:先判断要插入的x在那个数的后面,然后在判断的数和x交换,就这样一直判断并交换一直到第n-1,然后让第n个数等于x。
我的思路:插入的地方右边全部向右移动一位,再插入
这样一对比,他的代码比我简洁高效多了
2.2 鞍点
2.2.1 伪代码
定义方阵n
定义控制循环变量i,j,k
定义x,y记录鞍点下标
定义数组a
定义最大值max,最小值min
定义控制标志变量flag=1
输入n
用for循环输入矩阵数
for j=1 to n
max = a[j][1]
for k=2 to n
if a[j][k] >= max
max = a[j][k];
min = a[1][x]
for i=2 to n
if a[i][x] <= min
min = a[i][x]
if min == max
输出下标x-1,y-1(因为不是从零开始)
标志flag=0
end for
if flag
输出NONE
2.2.2 代码截图
2.2.3 请说明和超星视频做法区别,各自优缺点。
选择切分表达式这题介绍字符数组。并说明和超星视频做法区别。
我的做法是将某行最大值与所在列的最小值相比,若相等则证明是鞍点,而视频里是判断循环是否做完即j是否等于n来证明是鞍点,相比更简洁,更方便。
视频里使用了函数,与我的代码相比更容易看懂,且便于维护。
我的代码在比较大小后给max的值就是数组元素的值,而视频里给maxIndex的值是数组的下标,相比更加方便,易懂。
总的来说,我需要学习简洁高效的做法,摒弃效率低的做法。
判断有无鞍点,我定义了flag变量作为标志来判断,而视频中是判断i是否等于n,相比起来代码量更少,更简洁。
2.3 切分表达式
2.3.1 伪代码
定义控制变量i
定义数组str
输入字符串str
输出s【0】
for i=1 to str[i]!='\0'&&str[i]!='\n'
if(数字或点)
原样输出
if(左括号)
右边加换行符
if(右括号)
左边加换行符
if(-号)
if前一位是数字
左右加换行符
else
原样输出
if(*号)
左右加换行符
if(/号)
左右加换行符
if(+号)
if是否是第一位
else
左右加换行符
end for
2.3.2 代码截图
2.3.3 请说明和超星视频做法区别,各自优缺点。
我的代码没有想到用函数,视频中用到了函数,方便阅读和维护。
视频中还用到了continue这条语句,提前结束循环,提高效率。
我的思路和视频中的大致相同,但细节上我有些做的不好,如判断‘*’和‘/’没放在一条语句里。