1.题目1:最长连续递增子序列
2.设计思路
输入表长 n
for i = 1 to n
cin >> a[ i ]
如果 a[ i ] <= a[ i-1 ]
mark = i
end if
如果 i-mark > right-left , 有更长的序列
更新序列端点 left = mark; right = i;
end if
end
输出最长子序列
3.代码截图
4.
1.题目2:判断链表结点对称
2.设计思路
3.代码截图
4.
1.题目3: 两个有序序列的中位数
2.设计思路
用尾插法创建两个带表头的链表 A 和 B .
List p ,q 分别指向两表的第一个结点
定义 i 计数
while: p 和 q 不全为空
如果 q 为空 , 或者 q 不为空但 p->data < q->data
如果 i == n , 返回中位数 p->data
否则 p 后移.
end if
否则
如果 i == n , 返回中位数 q->data
否则 q 后移
end
i++
end
3.代码截图
4.
二、截图本周题目集的PTA最后排名
1.顺序表PTA排名
2.链表PTA排名
3.我的总分： 295
三、本周学习总结
1.谈谈你本周数据结构学习时间是如何安排，对自己安排满意么，若不满意，打算做什么改变？
- 本周主要都是在上课的时候学习数构 , PTA题集都是先拖几天才开始写 , 对自己的安排感觉还行吧 . 敲敲代码维持一下生活 .
2.谈谈你对线性表的认识？
- 线性表的储存方式有数组和链表 . 数组的内存连续 , 而链表是离散的 , 是靠指针串联的 .
- 链表用起来比较有条理 , 且不会太浪费内存 . 但利用好数组的下标可以更便捷地解决一些问题 .
