zoukankan      html  css  js  c++  java
  • C博客作业04--数组

    这个作业属于哪个班级 C语言--网络2011/2012
    这个作业的地址 C博客作业04--数组
    这个作业的目标 学习数组相关内容
    姓名 骆念念

    0.展示PTA总分(0----2)


    1.本章学习总结(3分)

    1.1 学习内容总结

    数组中如何查找数据

    插入数据

    删除数据

    排序方法


    两者区别
    冒泡是左右相比较,进行交换,选择是用后面的数和每轮的第一个数相比较。冒泡的交换次数比选择的交换次数多,而选择每轮只需交换一次。

    数组做枚举用法

    哈希数组用法

    哈希数组的用法和我写的这个用法是类似的,但现在我还不太会用哈希数组的用法,遇到类似的题目,我都是用这个方法做的,但是有些题目是必须要用哈希或者说是用哈希,它的时间成本更低,我会好好研究哈希数组的用法。哈希的思想是输入的数字作为哈希数组的下标可以直接进行一些操作。和我上面这个是一样的。
    字符数组、字符串特点及编程注意事项。
    字符数组的输入有三种方法

    字符数组的遍历

    2.PTA实验作业(7分)

    2.1 题目名1(3分)

    7-5 调查电视节目受欢迎程度

    2.1.1 伪代码

    定义数组a和数组b以及i
     a[1000]//存放每个学生的投票情况
     b[1000]//初始化为0,用来统计每个节目的得票情况
    for i=0 to i=n-1
    输入每个人的得票情况
    if(a[i]>=1&&a[i]<=8)//只有属于1到8 的节目才能把票数算进去
    then b[a[i]]++
    end for
    for i=1 to i=8
    输出数组b
    

    2.1.2 代码截图

    2.1.3 找一份同学代码(尽量找思路和自己差距较大同学代码)比较,说明各自代码特点。

    2.2 题目名2(2分)

    7-6 简化的插入排序

    2.2.1 伪代码

    定义数组a,n,x,temp,i,loc//存放插入数x时对于的下标
    for i=0 to i=n-1
    if a[i]>x//该语句为真则用break跳出循环
    end for
    for i=n-1 to i=loc//i--
    a[i+1]=a[i]
    end for
    then a[loc]=x
    for i=0 to i=n
    then 输出
    

    2.2.2 代码截图

    2.2.3 请说明和超星视频做法区别,各自优缺点。

    2.3 题目名3(2分)

    7-11 判断上三角矩阵

    2.3.1 伪代码

    定义二维数组a和一维数组b,i,j,k..
    用数组b存放每个矩阵是否为上三角矩阵
    flag//0和1来表示是否
    then 输入数据
    for i=0 to i=n-1
    for j=0 to j=n-1
    if j<i&&a[i][j]!=0
    then flag=0//如果if为真 ,说明矩阵左下角至少有一个数不为0
    then b[]=flag
    end for
    for k=1 to k=t//矩阵的数量
    then 输出
    end
    

    2.3.2 代码截图

    2.3.3 请说明和超星视频做法区别,各自优缺点。

  • 相关阅读:
    BNUOJ 12756 Social Holidaying(二分匹配)
    HDU 1114 Piggy-Bank(完全背包)
    HDU 2844 Coins (多重背包)
    HDU 2602 Bone Collector(01背包)
    HDU 1171 Big Event in HDU(01背包)
    HDU 2571 命运 (入门dp)
    HDU 1069 Monkey and Banana(最长递减子序列)
    HDU 1160 FatMouse's Speed (最长上升子序列)
    HDU 2594 KMP
    POJ 3783 Balls --扔鸡蛋问题 经典DP
  • 原文地址:https://www.cnblogs.com/luoniannian/p/14088299.html
Copyright © 2011-2022 走看看