摘要: 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。 因为是O(N)的复杂度,因此需采用的DP的思想,记录下当前元素之和(为其最优状态,既最大),将其与目前所得的最大和比较,若大于则更新,否则继续。状态的累加遵循这个过程:如果当前和小于0,则放弃该状态,将其归零。 阅读全文
posted @ 2011-01-16 20:00 akawhy 阅读(10517) 评论(0) 推荐(0) 编辑
摘要: nero是一款光盘刻录软件,功能很强大。半年前用它很顺利地刻录了一张win7启动盘,但是今天为刻录一张系统启动盘花了很久+2张CD,小郁闷。我在刻录时搜了许多网上的信息,发现都不是很好,自己研究了半天才解决。(我用的版本是nero 9,然后刻录下载好的iso文件) 首先打开nero,点击刻录,进入刻录界面。因为是要刻录启动盘,所以如果选择数据光盘则无效,刻录进去的话就是一个纯iso文件,没法自启动(第一次就是这么悲剧的...)然后我们选择光盘映像或保存的目录,这样一来刻录的就是iso文件里面的东西,包含启动项了。 阅读全文
posted @ 2011-01-16 15:46 akawhy 阅读(5280) 评论(1) 推荐(0) 编辑