0.PTA总分展示
1.本章学习总结
1.1学习内容总结
数组中如何查找数据,有哪些做法
- 一般遍历法:
对于数组的查询,其实就是对数组中数据做一个遍历。最常用的方法就是通过循环对数组中的元素逐个取值,并与参考值(要查询的值)做比对,并处理结果。 - 二分查找法(数据按顺序排列):
while (low <= high)
{
mid = (high + low) / 2;
if (a[mid] == date)
{
index = mid
break;
}
if (a[mid] < date)
low = mid + 1;
else
high = mid - 1;
}
数组中如何插入数据,怎么做,可以写个伪代码或动态图展示方法
- 伪代码:
输入数据
for(遍历数组)
if(a[i]==date)
index=i找到插入位置
for(i=index;i<n;i++)将该位置以后的数据往后移一位
end for
输出更改后的数组
数组中如何删除数据,这个有多种做法,请一一展示。
- 数组左移法:
for (j=1; j <= k; j++)
{
scanf("%d", &x);
for (i = x-1; i < n-1 ; i++)
{
a[i] = a[i + 1];
}
}
- 再定义数组法:
int b[n-1]//n为原数组长度
for(i=0;i<n;i++)
{
if(i<index)
{
b[i]=a[i];
}
else
{
b[i]=a[i+1];
}
}
数组中目前学到排序方法,主要思路?
- 冒泡排序:
代码:
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
var temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
- 选择排序:
代码:
function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) { // 寻找最小的数
minIndex = j; // 将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
数组做枚举用法,有哪些案例?
C语言定义数组时使用枚举作为数组的下标
int array[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
还有就是定义字符数组作为枚举变量。
哈希数组用法,目前学过哪些案例,举例展示。
用哈希数组的下标计数,用内容做数量的大小。
2.PTA实验作业
2.1 7.5有重复的数据I
2.1.1伪代码
定义一个函数IsSame(int n);
在函数中定义一个数组a[N],利用下标来计录数据,
for读入数据并判断是否有相同的数据
是则返回1,不是则令a[date]=1
end for
返回0;
在主调函数中判断返回值进而输出结果。
2.1.2代码截图
2.1.3造测数据
输入数据 | 输出数据 | 说明 |
---|---|---|
5 1 2 3 1 4 | YES | 同样例 |
5 1 1 2 3 4 | YES | 第一个有重复 |
2.1.4 PTA提交列表及说明
1:没有考虑到数据本身可能是个很大的数,导致数组b出错
2:控制循环的条件没有写对
2.2 7.9调查电视节目受欢迎程度
2.2.1伪代码
定义一个数组a用来存放投票的数据
再定义一个数组用下标表示对应选项,内容表示票数
for读入数据 end for
for b[a[i]]++
end for
for 输出b数组从1到8下标对应的值
2.2.2代码截图
2.2.3造测数据
输入数据 | 输出数据 | 说明 |
---|---|---|
10 3 4 7 6 3 9 2 3 1 8 | 1 1 2 1 3 3 4 1 5 0 6 1 7 1 8 1 | 同样例 |
全投1 | 1号得10票 | 无 |
2.2.4PTA提交列表及说明
1:没有考虑到投票可能不在备选范围中的情况
2:在统计前加一个判断就可以了
2.3 7.5找鞍点
2.3.1伪代码
定义a[] 定义函数GetPoint(int a[][N], int n)
for 读入数据 end for
在函数中
定义maxindex
for
index=0
判断每一行中的最大值
并把下标给maxindex
end for
for
让列等于index
判段该数是否是该列最小的
end for
若内循环执行一遍输出结果
若外循环执行一遍则输出NONE
2.3.2代码截图
2.3.3造测数据
输入数据 | 输出数据 | 说明 |
---|---|---|
4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 | 2 1 | 同样例 |
2 2 2 2 2 | 0 1 | 最小规模,且有相同选第一个 |
1:在每次找出行最大,判断列数据是否满足后没有将maxindex归零
2:在外层循环中插个maxindex归零就可以了