PTA
vxiao_shen_longv
这个作者很懒,什么都没留下…
展开
-
PTA 01-复杂度2 Maximum Subsequence Sum
题目01-复杂度2 Maximum Subsequence Sum (25 分)题目分析这个题目跟01-复杂度1 最大子列和问题有点类似,两题的区别在于后者不仅要输出最大子序列之和,还要输出这个子序列首尾的数字,注意不是下标,我就在这里WA了。。。而且当数据全为负数时,输出0,第一个和最后一个数据。有几点想特别提醒一下:1.注意最大子序列之和初始化为-1,而不是0,因为当序列为负数和0的...原创 2019-11-26 21:24:19 · 330 阅读 · 0 评论 -
PTA 01-复杂度1 最大子列和问题
题目01-复杂度1 最大子列和问题 (20 分)题目分析&&解题思路比较简单的求和问题,刚开始想暴力求解,但是看到测试数据觉得肯定会TLE,遂放弃这种想法。换了一种思路,就是输入一个数据,处理一个数据,这样复杂度低还节省内存。就是先将输入的数据加到当前子列和sum中,如果sum>maxsum(最大子列和),更新maxsum;如果sum<0,则直接将sum置0。代...原创 2019-11-26 17:04:02 · 250 阅读 · 0 评论 -
PTA 01-复杂度3 二分查找
题目01-复杂度3 二分查找 (20 分)题目分析二分水题,注意用二分查找的非递归法,我第一遍使用的是递归法,TLE了。。。代码实现Position BinarySearch( List L, ElementType X ){ Position start,last,mid;//一定要注意用Position定义 start=1; last=L->Last;...原创 2019-11-26 16:45:25 · 265 阅读 · 0 评论