Xiangism

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