摘要:
刚刚接触github这款软件,觉得实在是难以使用,很多功能即使有TA的介绍也觉得不是很好理解,但是终于勉强可以使用github上传我的作业了。还是使用的软件太少,所以有些觉得github还是蛮神奇的,功能看起来蛮强大的,只是希望这次上传作业不要失败。在以后的使用中应该会更加熟练,专业的软件还是很重要。 阅读全文
摘要:
关于“最大子数组之和”问题,如果我们只是要求得最大的和,而不需要在乎子数组的内容的话,我们可以定义一个s[n]用来存放到n为止最大的子序列和,通过s[n]=max{s[n-1]+a[n],a[n]}(a[n]用来存放输入的数组),这样再取数组s中的最大值,则是我们需要的结果。这样的算法,我们可以很容易分析出,对于数组a我们只需要扫描一遍就可以得到所需结果,所以时间复杂度为O(n)。同样,由于只使用额外的一个一元数组,空间复杂度也是O(n)。测试共用四组数据,结果如下 阅读全文