摘要: 《编程之美》一书上有一道题:给定一个由N个整数元素组成数组a,写一个函数在其中找出连续子数组和的最大值。例如给定数组为{1, -2, 3, 5, -1, 2},则和最大的连续子数组是{3, 5, -1, 2},函数返回值是9。这是一道典型的动态规划问题,书中循序渐进地通过分析给出了一个时间复杂度为O(N)空间复杂度为O(1)的最优解。我在面试时碰到了这道题的一道有趣变体,即同样给定一个数组,写一个在其中找出不连续子数组和的最大值,也就是说子数组里的任意相邻的两个元素,在原数组里都必须是不相邻的才行。同样以数组{1, -2, 3, 5, -1, 2}为例,则和最大的不连续子数组是{1, 5, 2},函数返回值是8。 阅读全文
posted @ 2009-01-07 17:25 博文视点 阅读(1602) 评论(0) 推荐(0) 编辑
摘要: 阿朱提出小团队做项目,就不能学微软,例如开发和测试都是1:1的比例,这个在中国的很多所谓大的软件公司肯定都是很难保证的。 阅读全文
posted @ 2009-01-07 17:10 博文视点 阅读(544) 评论(1) 推荐(0) 编辑