zoukankan      html  css  js  c++  java
  • 博客作业2---线性表

    一、PTA实验作业

    题目1:7-1 最长连续递增子序列

    1.设计思路(伪代码或流程图)

    定义数组a存放序列
    定义Length存放序列长度,MaxLength存放最长序列长度,Start存放序列首元素下标,MaxStart最长子序列首元素下标,flag判断是否为序列首元素
    for i = 1 to i < n
        输入a[i]
        如果(a[i]>a[i-1]且flag==0)
            Start=i-1;flag=1;Length+1;
        如果(a[i]>a[i-1])Length+1;
        如果(MaxLength<Length)MaxStart=Start;
    	 MaxLength=Length;
    	 Length=1;
             flag=0;
        否则  Length=1;flag=0;
    endfor
    如果(MaxLength<Length)
    		MaxStart=Start;
    		MaxLength=Length;
    输出
    

    2.代码截图

    3.PTA提交列表说明


    由于数组定义的太小而错误

    6-5(选做) 判断链表结点对称

    1. 设计思路(伪代码或流程图)

    定义一个链表节点p = L;
    if(L是空链表)return -1
    while(p->next不为空)p = p->next
    L = L->next;
    while(p不等L且L->next 不等 p)
        如果(p->data != L->data)flag = 1跳出循环
    endwhile
     p = p->prior;L = L->next;
    如果(L->next==p且p->data != L->data)flag = 1
    如果 flag = 1 return 0
    

    2.代码截图

    3.PTA提交列表说明


    输出格式错误

    题目3:7-4(选做) 一元多项式求导

    1. 设计思路(伪代码或流程图)

    for(i = 0 to i <= L->last){
    		L->coef[i] = L->coef[i] * L->expn[i];
    		L->expn[i]--;
    		}
    

    2.代码截图

    3.PTA提交列表说明


    输出格式错误

    二、截图本周题目集的PTA最后排名

    1.顺序表PTA排名

    2.链表PTA排名

    3.我的总分

    152 + 85 = 237

    三、本周学习总结

    1.谈谈你本周数据结构学习时间是如何安排,对自己安排满意么,若不满意,打算做什么改变?

    本周学习一般就写写代码看看书,挺好的

    2.谈谈你对线性表的认识?

    线性表是数据在计算机中的物理存储方式,主要有顺序表,链表,顺序表中的各个元素位置是相邻的,而链表不是,他们各有各的优点吧

    3.代码Git提交记录截图

  • 相关阅读:
    java 基础 01 变量和注释、数据类型
    js虚拟数字小键盘
    好看的table样式
    Java8的lambda表达式和Stream API
    设计模式-模板
    【转】Git使用教程之基础篇
    Linux安装redis和部署
    【原】DjianGo Windows7下的安装
    【转】七牛云加速域名配置
    【原】Solr入门之概念和安装
  • 原文地址:https://www.cnblogs.com/Airoure/p/8646669.html
Copyright © 2011-2022 走看看