hou_scut

题目： 输入一个整型数组，数据元素有正数也有负数，求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)。 例如： 输入的数组为1, -2, 3, 10, -4, 7, 2, -5，最大和的连续子数组为3, 10, -4, 7, 2，其最大和为18。 背景： 本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题，在2006年里包括google在内的

设两个复数a + bi，c + di。我们先来看三个辅助的量t1 = (a - b) * (c + d)，t2 = a * d，t3 = b * c。两个复数相乘的结果实部为a * c – b * d，虚部为a * d + b * c。而实部可以表示为t1 – t2 + t3，虚部可以表示为t2 + t3。这样就可以用三次乘法完成复数相乘了。其思想是用加减代替了乘法。 好了让我们再看看上面的

参考：http://wenku.baidu.com/link?url=9f_-NmepWw2DoZaj01FHw3udtlS7Pa6fSI-mie-yU1BE8ZLjxgduVPj7B2u-Rfwfbn9eiHuPcp1ggiIccAcN9aLyWmLd3uOux7HbIMc92NG