摘要: 1)先写我的 github 的介绍:github 的域名:http://www.github.com/jeanhwea登入 github 大概是下面的视图:2)我选择的教材: code complete2最大子数组之和这个问题想明白了大致还是比较简单的,我想的是一个O(n) 的算法,大致思路就是,首先将前面的元素相加,并把和记为b,如果该和小于0,那么就把前面的相加之和丢弃掉,从新从下一个元素相加,(明显,如果前面的元素之和小于0,那么最大的子数组之和不应该包含这些元素,因为它们对子数组之和有不利的影响)每次扫描过一个元素,就把当前的子数组之和和一个当前保存的值做比较,(这个值可以初始化为0) 阅读全文
posted @ 2013-09-19 19:06 cqd 阅读(152) 评论(1) 推荐(0) 编辑