C语言博客作业04--数组

0.展示PTA总分

一维数组：

二维数组：

字符数组：

1.本章学习总结

1.1 学习内容总结

1、关于数组中如何查找数据
·一维数组中：
利用一次循环进行查找，若数组中数值为我们所要查找内容，记下行标列标后break结束循环。
具体代码如下：

·二维数组中：
利用嵌套循环，对数组进行扫描直到我们查找到我们所需要的内容，其做法与一维数组大致相同，也需记下所要行标列标。
具体代码如下：

2、关于数组中如何插入数据
·方法1：
先把所需要插入的数据与数组进行比较，判断所要插入的位置，再将后面的数组进行往后移的操作。最后，将数值插入数组中。
具体代码如下：

·方法2：
将数据放于数组的最后面，再利用排序法整理数组。
具体代码如下：

注：这类型的数组必须为有序数列，这样才能对位置进行判断。
3、关于数组中如何删除数据
·一维数组
在输入所需要删除元素的下标，读取到下标后利用循环直接将后面的数据对这一元素进行覆盖，从而形成一个完整数组。
具体代码如下：

·二维数组
关于删除重复字符这一题

4、排序方法
（1）选择排序法
若我们现在要进行的是一个从小到大的排序
具体思路：
扫描数组，从第一个数开始与后面的数进行比较，后面的数据比它小就进行交换。然后第二个数，第三个...都与后面数据进行比较直到结束。
其主要流程图如下：

伪代码：

（2）冒泡排序法
若我们现在要进行的是一个从小到大的排序
具体思路：对相邻的两个数值进行比较，进行n趟比较。在嵌套循环中的内循环中，每一次比较都可以把该次比较的最大值放于最后。
我们来看看2 3 5 1 6 4这组数据的变化过程：

具体代码如下：

关于选择排序和冒泡排序：
·两者都使用了嵌套循环
·两个方法的思维方式是不同的。单单看代码要进行区分的话可以从嵌套循环中区分，选择排序法中在内循环中j是从i+1开始的，而冒泡循环中内循环是从j=0开始的。选择排序中的外循环代表的是第几个数与后面数值比较，而冒泡排序是指比较n趟。
5、数组做枚举用法
这让我想到了电视节目受欢迎程度这道题目。
具体代码如下：

巧妙地将电视台节目序号作为数组下标，有人投这个节目，那么他的数值就＋1，就这样循环唱票结束后。我们就能得到所有节目所得到的票数。巧妙地将时间换空间解决了这道题目。
6、哈希数组用法
·通过超星平台上的视频我了解了关于hash[]数组的用法。下面就是利用hash[]解决问题的一道题目：

具体代码如下：

我们通过设置一个hash[]数组并且将其初始化为0，接着对原数组进行扫描，将数值作为hash数组的下标。扫描到该数据就将该数据下标的hash数组赋值为1，当有重复数据我们已经将该hash数组赋值为1了，这就说明了有重复，所以返回1输出YES。

1.2 本章学习体会

学习体会
感觉数组所要学习的内容较多也都较为重要。感觉数组跟循环一样，思路较不清晰就容易乱...我就很容易思路中断或者突然乱掉，逻辑思维能力又很差。害...所以我做题目有些吃力。记得高三那时候很爱说的一句话：守得云开见月明。我也很喜欢这句话，我会冲破云雾的桎梏而终得月明。一维，二维，字符这主要的三大部分呢，我个人觉得字符数组较有难度，关于一些fgets()等输入我也并不能很熟练的掌握。而且我也需要多读读别人的优秀代码，每次自己写起来就十分冗长麻烦，看得又不清晰...总之，继续加油啊。
代码量：
一维数组：388
二维数组：331
字符数组：337
总计：1056

2.PTA实验作业

2.1 判断上三角矩阵

2.1.1 数据处理

·k:用于判断趟数
·n:表示为n×n的矩阵
·i,j:表示数值的行列标
·flag:引入flag进行判断
伪代码：

2.1.2 代码截图

2.1.3 造测试数据

输入数据	输出数据	说明
		正常数据
		只有一个0
		全为0

2.1.4 PTA提交列表及说明

·部分正确：写完代码，提交pta我并不是很能理解pta上的最后一个测试点：

这是我初步代码的部分截图：

后来我认为可能是n=0或n=1的情况，于是我加入了下列语句

结果可以看得出他十分的冗长麻烦，但还是过不了测试点，emmmmm...之后我拿着我的代码去询问林丽老师。

之后我看了我舍友的代码，我没有很用心的去了解上三角矩阵的特性。只要使i>j就可以说明数值处于下三角，判断是否为0就可以说明是否为上三角矩阵。真的是比我原来的简便太多。
后来终于答案正确了...也说明确实阅读别人好的代码很重要。

2.2 删除重复字符

2.2.1 数据处理

a[]:定义字符串数组
op：定义op用于数组交换
len：用于储存数组长度
flag:引入flag进行判断
伪代码：

2.2.2 代码截图

2.2.3 造测试数据

输入数据	输出数据	说明
ad2f3adjfeainzzzv	23adefijnvz	正常数据
ad2f3adj fea in zzzv	23adefijnvz	字符中含有空格

2.2.4 PTA提交列表及说明

部分正确：刚开始我的思路是把相同的字符变为‘ ’，然后不输出空格输出其他就行了。但是如果遇到中间有空格就行不通这个思路就错啦
格式错误：我用了fgets()方法进行输入，但是它会吸收换行符，所以就格式错误啦。
答案正确：后来我就改成了VS并不支持的gets()，然后就对了。

2.3 求矩阵中的最大小值

2.3.1 数据处理

变量：
·a[][]:定义一个二维数组
·i,j:i代表行标 j代表列标
·max,min:定义最大值最小值
·row1,col2:最大值的下标
·row2,col2:最小值的下标
伪代码：

2.3.2 代码截图

2.3.3 造测试数据

输入数据	输出数据	说明
		正常数据
		正常数据

2.3.4 PTA提交列表及说明

答案错误：
·首先我的代码是这样的：

我觉得非常奇怪，因为我在VS上测试有着和pta上一模一样的输出样例。
·后来林丽老师说是用ACM的测试点需要加上while ((scanf("%d %d", &n, &m))==2)，这条语句呢主要是想表达输入的数据是为两个整数
·再后来，他还是显示错误，我询问舍友，发现他们的做法是将行和列分开表示。思路确实不容易混乱，但是再看我的代码，我感觉没什么问题
·最后，拿去询问林丽老师，终于找出来答案，在关于题目的
标识中，我思考有误，我先扫描了行，但是题目要求的是先扫描列。所以，最终就正确了。
·在过程中我们也可以发现是无法跳出循环的，这就关于其中的while语句了，我们只需要输入两个不是整数的字符就可以跳出循环了。

3.阅读代码

题目：

输入输出样例：

代码如下：

·可以看出这段代码其实大部分都在进行输入，36行13在进行数据的输入。
·他非常巧妙地利用了sign[]来输入“am”，如果时间是在下午，便利用<string.h>头文件中的strcpy(）函数将sign[]里面的内容更换成“pm”，之后直接输出sign就可以啦。
·整段代码的思路十分清晰，将中午12时作为一个分界线，将上午和下午进行处理
·值得学习的是代码的简洁直接，可能换做我来写，又要写了一大堆。并且关于strcpy（）函数的利用，让我对于新学习到的一个知识点有了更好的理解。我也更加明白了，新学习的内容需要去应用去实践才能真正掌握。