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多线程之等待唤醒机制
    Java多线程之线程间的通信
    Java多线程之八锁问题
    Java多线程之基础
    el-table的动态合并行和列
    服务器、IP地址和域名之间有什么关系?
    node学习ing
    swipper的轮播图
    swipper内的部分区域的滚动(overflow: auto)与整个屏幕滚动冲突
    vue项目中引入 html2canvas ,控制台报错 Cannot assign to read only property 'className' of object '#< SVGSVGElement >'
  • 原文地址:https://www.cnblogs.com/Airoure/p/8646669.html
Copyright © 2011-2022 走看看