| 这个作业属于哪个班级 | 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这条语句，提前结束循环，提高效率。
我的思路和视频中的大致相同，但细节上我有些做的不好，如判断‘*’和‘/’没放在一条语句里。