摘要:
此题来自《数据结构与算法》,书中一共介绍了四种方法,这里贴出两种。 1.分治递归,对本题来说,虽然有更好的算法,但是用此题理解分治算法感觉挺有用 2.遍历整个数组,每个遍历的值保存入thissum,当thissum<0时,thissum置零;当thissum>max时,更新max 这种方法时间复杂度 阅读全文
摘要:
后天要中期答辩了,今天只刷了一个题,还没写出来,但是想更新博客,所以只有把之前写的东西贴出来了。 一个用于分区的shell脚本 阅读全文