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

    这个作业属于哪个班级 数据结构--网络2011/2012
    这个作业的地址 DS博客作业01--线性表
    这个作业的目标 学习数据结构基本概念、时间复杂度、顺序表、单链表、有序表的结构设计及运算操作
    姓名 付峻霖

    0.PTA得分截图

    1.本周学习总结(5分)

    请回答下面每个知识点问题,并详细介绍相关知识点内容。

    1.1 绪论(1分)

    1.1.1 数据结构有哪些结构,各种结构解决什么问题?

    1.1.2 时间复杂度及空间复杂度概念。

    1.1.3 时间复杂度有哪些?如何计算程序的时间复杂度和空间复杂度,举例说明。

    1.2 线性表(1分)

    1.2.1 顺序表

    • 介绍顺序表结构体定义、顺序表插入、删除的代码操作
    • 介绍顺序表插入、删除操作时间复杂度

    1.2.2 链表(2分)

    • 画一条链表,并在此结构上介绍如何设计链表结构体、头插法、尾插法、链表插入、删除操作
    • 重构链表如何操作?链表操作注意事项请罗列。
    • 链表及顺序表在存储空间、插入及删除操作方面区别,优势?

    1.2.3 有序表及单循环链表(1分)

    • 有序顺序表插入操作,代码或伪代码介绍。
    • 有序单链表数据插入、删除。代码或伪代码介绍。
    • 有序链表合并,代码或伪代码。尽量结合图形介绍。
    • 有序链表合并和有序顺序表合并,有哪些优势?
    • 单循环链表特点,循环遍历方式?

    2.PTA实验作业(4分)

    此处请放置下面2题代码所在码云地址(markdown插入代码所在的链接)。如何上传VS代码到码云

    2.1 两个有序序列的中位数

    2.1.1 解题思路及伪代码

    2.1.2 总结解题所用的知识点

    2.2 一元多项式的乘法与加法运算

    2.2.1 解题思路及伪代码

    2.2.2 总结解题所用的知识点

    3.阅读代码(1分)结

    找1份优秀代码,理解代码功能,并讲出你所选代码优点及可以学习地方。主要找以下类型代码:

    考研题种关于线性表内容。可以找参加过考研的学长学姐拿。尤其是想要考研同学,可以结合本章内容,用考研题训练学习。
    ACM题解
    leecode面试刷题网站,找线性表相关题目阅读分析。
    leecode经典题目
    注意:不能选教师布置在PTA的题目。完成内容如下。

    3.1 题目及解题代码

    可截图,或复制代码,需要用代码符号渲染。

    3.2 该题的设计思路及伪代码

    链表题目,请用图形方式展示解决方法。同时分析该题的算法时间复杂度和空间复杂度。

    3.3 分析该题目解题优势及难点。

  • 相关阅读:
    python笔记1
    git笔记
    手撸一个简陋直播系统
    spring-boot学习笔记1
    设计模式1--简单工厂模式
    网联:第一章:浏览器生成消息
    php线上预览日志--4.websocket客户端
    php线上预览日志--3.websocket服务部署
    php线上预览日志--2.谷歌插件开发
    php线上预览日志--1.概述
  • 原文地址:https://www.cnblogs.com/qq690775749/p/14898402.html
Copyright © 2011-2022 走看看