摘要： 刚才看见了一个很有意思的帖子，讲《编程之美》里的一道题目，和相关延伸，觉得不错，就都总结下来吧。一个有N个整数元素的一维数组(A[0],A[1],...A[n-2],A[n-1])，求这个数组的子数组之和的最大值？假设已经知道(A[1],...A[n-1])中和最大的一段之和为All[1],并且已经知道(A[1],...A[n-1])中包含A[1]的和最大的一段的和为Start[1]。那么，(A[... 阅读全文

摘要： 今天又看见了这个题目，好像上次是李灾跟我说腾讯面他的时候问了这个问题的。想了半天，在网上也看了半天，发现一个不错的算法，先帖出来：^ ^/* 有两个数组a,b，大小都为n,数组元素的值任意整形数，无序； 要求：通过交换a,b中的元素，使[数组a元素的和]与[数组b元素的和]之间的差最小。*//* 求解思路： 当前数组a和数组b的和之差为 A = sum(a) - sum(b) a的第i个元素和b的... 阅读全文

摘要： 终于准备把所有的技术文章不和那些乱七八糟的心情随感放在一起了，申请了这个博客，慢慢的会把以前的那些文章都转到这里来的，希望大家常来相互研究讨论技术～～ 阅读全文