0.展示PTA总分

一维数组

二维数组

字符数组

1.本章学习总结

1.1学习内容总结

1.1。1一维数组

 1.定义
  一维数组定义的一般形式：
    类型名 数组名 [数组长度]；
  类型名指定数组中每个元素的类型；数组名是数组变量的名称，是一个合法的标识符；数组长度是一个整型常量表达式，设定数组大小。
    例如：
        int a[N];
 2.引用
  数组元素的引用要指定下标，形式为：
    数组名 [下标]
  下标可以是整型表达式。数组下标从0开始，下标不能越界。下标的合理取值范围是[0,数组长度-1].
    例如：
        a[101]
 3.初始化
  在定义数组时，也可以对数组元素赋初值。一般形式为：
    类型名 数组名 [数组长度] = {初值表}；
  初值表中依次存放着数组元素的初值。例如：
    int a[5] = {0,1,4,5,7};
  也可以只针对部分元素，例如：
    static int b[5] = {1,2,3};
  数组初始化时，如果对全部元素都赋了初值，就可以省略数组长度，例如：
    int a{} = {1,2,3,4,5,6,7,8,9};

1.1.2二维数组

 1.定义
  二维数组的定义形式为：
    类型名 数组名 [行长度][列长度];
  例如：
    int a[MAX][MAX];
 2.引用
  引用二维数组的元素要指定两个下标，即行下标和列下标，形式为：
    数组名 [行下标][列下标]
  行下标的合理取值范围是[0，行长度-1],列下标的合理取值范围是[0，列长度-1]。
    例如：
     a[0][1]
 3.初始化
  （1）分行赋初值
       一般形式为：
        类型名 数组名 [行长度][列长度] = {{初值表0}，···，{初值表k},···};
       例如：
            int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
       二维数组的元素也可以只针对部分元素，例如：
        static int b[4][3] = {{1,2,3},{},{4,5}};
  （2）顺序赋初值
       一般形式为：
        类型名 数组名 [行长度][列长度] = {初值表}；
       例如：
            int a[3][3] = {1,2,3,4,5,6,7,8,9};
  （3）如果对全部元素赋了值，或分行赋值时，在初值表列出了全部行，就可以省略行长度，例如:
            int a[][3] = {1,2,3,4,5,6,7,8,9};

1.1.3一维字符数组

 1.定义、引用、初始化
  一维字符数组用于存放字符型数据。定义、初始化和引用与其他类型的一维数组一样。例如：
    char str[80];
    char t[5] = {'h','a','p','p','y'};
    static char s[6] = {'h','a','p','p','y',0};
    static char s[6] = {'h','a','p','p','y','\0'};
    static char s[] = {'h','a','p','p','y','\0'};
 2.字符串
  （1）字符串的存储-数组初始化
        字符串可以存放在一维数组中。例如：
          static char s[6] = {'h','a','p','p','y','\0'};       
        字符串的初始化还可以使用字符串常量，如：
          static char s[6] = {“happy"};
          或
          static char s[6] =“happy"；
        字符串由有效字符和字符串结束符'\0'组成。
  （2）字符串的操作
        用结束符'\0'来控制循环。
  （3）字符串的存储-赋值和输入
        例如：
            static char s[80]；
            s[0] ='a';
            s[1] ='\0';
            等价于
            static char s[80] ="a";
       "a"是字符串常量，包括'a'和'\0'两个字符；'a'是字符常量，只有一个字符。
        用字符串结束符'\0'来判断是否结束字符串的操作。
  （4）将十六进制字符hexad[i]转换成十进制数number的表达式如下
        number=number*16+hexad[i]-'0'
        number=number*16+hexad[i]-'A'+10
        number=number*16+hexad[i]-'a'+10

1.1.4数组数据的处理

 1.在数组中查找数据
 （1）顺序查找法
      一般从第一个元素开始，按照数据的顺序查找指定的关键值；如果被查找数据和关键值相匹配，则表示找到；否则表示查找失败。
      例如：

            for (i = 1;i < n;i++)
	{
		if (a[i] < a[minindex])
		{
			minindex = i;
		}
	}
	temp1 = a[minindex];
	a[minindex] = a[0];
	a[0] = temp1;
	for (i = 1;i < n;i++)
	{
		if (a[i] > a[maxindex])
		{
			maxindex = i;
		}
	}
	temp2 = a[maxindex];
	a[maxindex] = a[n-1];
	a[n-1] = temp2;

（2）二分查找法
      假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；
      否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。
      重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
      例如：

          while (left <= right)
	{
		int mid = (left + right) / 2;
		if (key > arr[mid])
		{
			left = mid + 1;
		}
		else if (key < arr[mid])
		{
			right = mid - 1;
		}
		else
		{
			printf("weizhi:%d", mid);
			break;
		}
	}

 2.在数组中插入数据
    输入一个数据x，将数组中的数据与x逐一比较，如果大于x，记录下数据的下标，然后此数据下标和其后的数据的下标都加一，相当于都向后挪一位，然后将x赋值给数组的那个下标。
    例如：

           while (a[i] < x && i < n)
	{
		i++;
	}
	for (j= n - 1; j >= i; j--)
	{
		a[j + 1] = a[j];
	}
	a[i] = x;

 3.在数组中删除数据
  （1）直接删除数组元素
        如果知道要删除的数组元素是什么，可以直接删除这个元素。
        例如：for i=1 to n-1
                if(a[i]==要删除元素） a[i]=a[i+1];
  （2）通过元素位置删除
        遍历数组找到所在元素的下标，删除该下标的元素。
        例如：

              for (j = 0; j < k; j++)
	    {
		scanf("%d", &x);
		for (i = 1; i <= n; i++)
		{
			if (i == x)
			{
				for(i=x;i<=n;i++)
				a[i] = a[i + 1];
			}
		}
	    }

 4.数组中的排序方法
  （1）直接排序法
        未排序的数组元素中，最小（或最大）的元素依次按照获得顺序放入已排序的元素中。
        例如：

               for (int i = 0; i < a.length; i++) {
                  for (int j = i + 1; j < a.length; j++) {
                     int swap = arr[j];
                     if (swap < arr[i]) {
                          arr[j] = arr[i];
                          arr[i] = swap;
                      }
                   }
                }

  （2）冒泡排序法
        在每次循环排序过程中，每次交换需要交换的相邻两个元素。
        例如：

               for (j = 0; j < k; j++)
	    {
		  for (i = 1; i < n; i++)
		  {
			if (a[i] > a[i+1])
			{
				temp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = temp;
			}
		  }
	    }

   （3）数组做枚举用法
   （4）哈希数组用法
        例如：

#include<stdio.h>
#define MAX 100001
int IsSame(int n);
int main()
{
	int n;

	scanf("%d\n", &n);
	if (IsSame(n))
	{
		printf("YES");
	}
	else
	{
		printf("NO");
	}
	return 0;
}
int IsSame(int n)
{
	int date;
	int i;
	static int hash[MAX];

	for (i = 1; i <= n; i++)
	{
		scanf("%d", &date);
		if (hash[date] == 1)
		{
			return 1;
		}
		else
		{
			hash[date] = 1;
		}
	}
	return 0;

}

1.2 本章学习体会

 1.需要做的题目很多，每个类型的数组题都有，让我感觉有点力不从心。
 2.老师讲课不太按课本顺序来，希望能尽量按课本上的来。
 3.对冒泡排序法、枚举法不是太懂。
 两周代码量：913行

2.PTA实验作业

2.1求整数序列中出现次数最多的数

2.1.1 数据处理

  定义一个整型数组a[MAX]存放输入的数据;定义一个整型数组b[MAX]记录每个数出现的次数。
  伪代码：
        for 1 to 整数个数（遍历输入的数据）
            for 1 to 整数个数（再次遍历输入数据）
                if(两次遍历的数有相等的）数组b[i]加一
        max=b[0];   
        for 1 to N
            if(max小于每个数出现的次数）max=b[i];i就是出现次数最多的数

2.1.2 代码截图

2.1.3 造测试数据

输入数据	输出数据	说明
10 3 2 -1 5 3 4 3 0 3 2	3 4	测试数据正常
5 2 4 3 5 2	2 2	测试数据正常

2.1.4 PTA提交列表及说明

提交列表说明：
虽然一次就提交正确，但在这之前在vs上调试了好多遍。一开始甚至不会做，还是后来请教了同学，讲解了思路，才会了一点！

2.2 求矩阵中的最大小值

2.2.1 数据处理

  定义整型变量n，m分别代表矩阵的行数和列数。定义整型变量row,col为找到后的行标和列标
  伪代码：令max=min=第一个数;row=col=0;
          for 1 to n
            for 1 to m
              if(数组中的数大于max) max=这个数；row=行标；col=列标；
          end 找最小值一样

2.2.2 代码截图

2.2.3 造测试数据

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

2.2.4 PTA提交列表及说明

提交列表说明：
答案错误：求最大最小值只遍历了一遍数组
答案错误：没有给row和col赋初值
答案错误：求最大值前赋了，求最小值前没赋值

2.3 有重复的数据I

2.3.1 数据处理

  定义一个辅助数组hash[?],下标为数组元素，数组初值为0。
  伪代码：初始化hash数组为0
         for i=1 to n
            输入一个数data
            if(hash[data]==1:有重复数据) return 1;
            else hash[data]=1;
            end if
          end for
          return 0;