- 博客(2)
- 收藏
- 关注
RSS订阅原创 linux基础-解压命令
.tar 解包：tar xvf FileName.tar 打包：tar cvf FileName.tar DirName .gz 解压1：gunzip FileName.gz 解压2：gzip -d FileName.gz 压缩：gzip FileName .tar.gz 或.tgz 解压：tar zxvf FileName.tar.gz 压缩：tar zcvf FileName.tar....
2019-05-11 15:49:20
74
转载 求两个子数组最大的累加和
解法：我们很容易想到将整个数组分成两个部分，然后分别求这两个部分子数组的最大累加和。将结果累加起来。那么将数组分成不重合两部分（相邻的两部分）有N-1种分法，根据算法原型就是leetcode 53. Maximum Subarray 子数组最大和，求子数组最大和的时间复杂度是O(N)，整体的时间复杂度达到了O(N*N)。那么如何将时间复杂度降到O(N)呢？分析我们的算法原型，其中的max会保存
2016-10-30 11:48:07
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人