一、PTA实验作业 题目一:6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明。 主要是时间复杂度太大了,之前用了两个循环,后面改成一个循环就可以了。 题目2:6 2 jmu ds 单链表逆置 设计思路 3.代码截图 4.PTA提交列表说明。 最后面那个链表倒置一直运行错误,错误如 ...
分类:
其他好文 时间:
2018-03-26 00:34:26
阅读次数:
223
一、PTA实验作业 1.题目1:线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明 碰到的问题 对L Last的理解错误,导致答案错误,data[]数组的下标是从0开始的,而顺序表元素的逻辑序号是从1开始的。 1.题目2:单链表逆置 2. 设计思路 3.代码截图 4.PTA提 ...
分类:
其他好文 时间:
2018-03-25 22:15:32
阅读次数:
242
一、PTA实验作业 题目1:6 2 线性表元素的区间删除 设计思路 代码截图 PTA提交列表说明 题目2:6 2 jmu ds 单链表逆置 设计思路 代码截图 PTA提交列表说明 题目3:7 3 两个有序序列的中位数 设计思路 struct mdian{创建结构体 int num; }; 创建结构体 ...
分类:
其他好文 时间:
2018-03-25 21:45:51
阅读次数:
221
本周要求挑选3道题目写设计思路,调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题) 单链表选择一题(6-1不能选) 有序表选择一题 一.题目 6-3 jmu-ds- 顺序表删除重复元素 6-2 jmu-ds-单链表逆置 7-1 两个有序链表序列的合并 二. ...
分类:
其他好文 时间:
2018-03-24 23:54:46
阅读次数:
589
1.题目 1. 6-3 jmu-ds- 顺序表删除重复元素 2. 6-2 jmu-ds-单链表逆置 6-3 jmu-ds-链表倒数第m个数 2. 设计思路(伪代码或流程图) 1. 6-3 jmu-ds- 顺序表删除重复元素 利用for循环在区间查找重复元素之后进行删除,然后删除区间的 一个长度 错误 ...
分类:
其他好文 时间:
2018-03-24 22:38:44
阅读次数:
268
一、PTA实验作业 6-2 jmu-ds-单链表逆置 代码展示 3.设计思路 通过一重for循环重复n次创建节点,节点数据赋值,指针后移三个操作创建链表,输出链表同理通过循环,根据是否到达尾部NULL节点判断链表是否输出完毕。逆置函数相当于头插法原理,循环一次就把后面的元素插入到头节点之后,循环完成 ...
分类:
其他好文 时间:
2018-03-24 22:35:00
阅读次数:
223
1.题目名称 顺序表7-1 最长连续递增子序列 单链表6-2 单链表逆置 有序表7-1 两个有序链表序列的合并 2.设计思路 顺序表7-1 将每个数分别定义一个相应数组,然后统计其中连续且比它大的数字数量 单链表6-2 运用头插法将后面的数字前移 有序表7-1 将两个链表通过比较然后排列至新的链表 ...
分类:
其他好文 时间:
2018-03-24 22:34:36
阅读次数:
272
一、PTA实验作业 1.题目1:7-1 最长连续递增子序列 2.设计思路 3代码截图 4.PTA提交列表说明。 1.题目2:6-2 jmu-ds-单链表逆置 2.设计思路(伪代码或者流程图) 3.代码截图 这里使用的是第一种方法。 4.PTA提交列表说明。 1.题目3:7-1 两个有序链表序列的合并 ...
分类:
其他好文 时间:
2018-03-24 21:27:53
阅读次数:
140
1.题目1:最长连续递增子序列 2. 设计思路 3.代码截图 4.PTA提交列表说明 先后遇到了输出后面的递增序列而不是前面的递增序列,递增序列输出不完整,顺序表不够大等问题。 在修改了通过wei和sum来确定开始和结束元素的算法后,解决了问题。 1.题目2:jmu-ds-单链表逆置 2. 设计思路 ...
分类:
其他好文 时间:
2018-03-24 11:33:24
阅读次数:
130