week2--线性表
2024-08-26 14:37:37
一、PTA实验作业
题目1：顺序表删除重复元素（6-3）
设计思路
代码截图
PTA提交列表说明
编译错误：写'->'符号的时候总是漏掉'>';
写'!='符号的时候漏写'!';
解决方法：经过多次检查将符号补全；
题目2：链表倒数第m个数
设计思路
代码截图
PTA提交说明
1、编译错误：输漏符号，定义名大小写错误；
解决方法：多次检查后补全符号并改正大小写；
2、多种错误：没有搞清倒数跟正数的数位关系；
计数区间弄错；
没有考虑如果所给数字超出区间范围的可能；
解决方法：数学演算得出关系；
将超出区间的可能补充进代码。
题目3：两个有序链表序列的合并
设计思路
代码截图
PTA提交说明
答案错误：没有将空格输出；
相同元素没有将两个链表分别指向下一个元素；
没有考虑链表为空的时候；
使用数组无法保证大规模数据输入时数据不会溢出；
解决方法：输出语句加入空格；
将元素相等的情况单独考虑；
将两个链表为空或者其中一个为空的情况加入代码
将数组改成动态分配内存
二、截图本周题目集的PTA最后排名
1、顺序表排名
2、链表排名
3、我的总分
2.5分
三、本周学习总结
1、谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？
学习时间安排：每天大约花费一个小时学习或复习数据结构编程时间安排：平时晚上或者周末白天
交流：舍友讨论，问同学，上网查询
2.谈谈你对线性表的认识？
- 线性表是一种常用的数据的逻辑结构，可以通过链表和顺序表实现
小结：
顺序表：便于储存和查找，但不便于删除跟插入；
链表：便于插入删除，复杂度低，但相比于顺序表不便于查找；
3.代码Git提交记录截图
最新文章
- Java学习路线图，专为新手定制的Java学习计划建议
- 用SugarORM快速开发需要同步和保存大量数据的Android互联网客户端
- webexam项目杂记
- ubuntu下hadoop环境配置
- DB2常用函数：字符串函数
- grails框架中读取txt文件内容将内容转换为json格式，出现异常Exception in thread "main" org.json.JSONException: A JSONObject text must begin with '{' at character 1 of [...]
- BZOJ 1058 报表统计 (STL)
- js 闭包的用法详解
- paramiko向服务器自动上传下载文件
- 2018-05-11-机器学习环境安装-I7-GTX960M-UBUNTU1804-CUDA90-CUDNN712-TF180-KERAS-GYM-ATARI-BOX2D
- python 微信跳一跳辅助 复现
- 洛谷P1048 采药
- table添加行
- NOIP需要掌握的内容（大致
- Linux-(type,vim)
- bzoj千题计划187：bzoj1770: [Usaco2009 Nov]lights 燈 （高斯消元解异或方程组+枚举自由元）
- JS 中数组字符串索引和数值索引研究
- JavaScript Array 对象方法
- Django：学习笔记(9)——视图
- c# 获取项目根目录方法