Xiangism

从一个无知角落里开始，蹒跚学步，一个未知到另一个未知，在跌跌撞撞中越走越快，越走越远，最后宇宙也为之开源。对于探索者来说，最后他们的思想总是变得和自己的足迹一样伟大。
  博客园  :: 首页  :: 联系 :: 管理

2010年4月30日

求最大子数组

摘要： 自己先后分别在《编程之美——微软面试心得》和《编程珠玑》中看到了这样的一个经典的例子：在线性时间内求向量的任何连续子向量中的最大和。本来是O(n3)的算法，经过一步步的改进后，最终得到了O(n)的算法，这个思维的过程实在是令人叹服。这看完后个例子后，试问了下自己，如果在没有任何提示的前提下，让自己想... 阅读全文

posted @ 2010-04-30 12:18 Xiangism 阅读(656) 评论(2) 推荐(0) 编辑