摘要:自己先后分别在《编程之美——微软面试心得》和《编程珠玑》中看到了这样的一个经典的例子:在线性时间内求向量的任何连续子向量中的最大和。本来是O(n3)的算法,经过一步步的改进后,最终得到了O(n)的算法,这个思维的过程实在是令人叹服。这看完后个例子后,试问了下自己,如果在没有任何提示的前提下,让自己想...
阅读全文
posted @ 2010-04-30 12:18
|
|||
搜索随笔分类 (61)随笔档案 (62)
最新评论
|
04 2010 档案
摘要:自己先后分别在《编程之美——微软面试心得》和《编程珠玑》中看到了这样的一个经典的例子:在线性时间内求向量的任何连续子向量中的最大和。本来是O(n3)的算法,经过一步步的改进后,最终得到了O(n)的算法,这个思维的过程实在是令人叹服。这看完后个例子后,试问了下自己,如果在没有任何提示的前提下,让自己想...
阅读全文
posted @ 2010-04-30 12:18
|
||
Powered by:
|