最大连续子向量的那点事

编程珠玑里第八章提到了最大连续子向量的几种解法, 代码就不上了, 书上就有, 网上也一大堆。 不过貌似有个问题, 如果全部都是负的数组,返回的应该是最大的负数。而按照书上的代码返回的是0, 或许是我太钻牛角尖了吧。

后面的习题里有问到如果是求最接近于0或者最接近于某个实数t的最大子向量,给的答案是用累加数组来辅助计算。 然后自己想了想, 最接近于某个实数, 也就是两个数之间距离最小, 那么就是取实数t和求出的向量和作差的绝对值最小,然后结合它给的算法, 就出来了。

话说这个算法真是高深的学问啊, 看到那个线性算法之后眼睛的确为之一亮。 想想自己在这方面的薄弱, 以及之前各种被完爆, 恨不得找地缝钻进去了。

每天努力一点, 离自己的梦想就更近一步。

blog comments powered by Disqus