摘要:一个数组,查找这个数组中最大的一个连续子数组。比如{1, 2, 3, –11},这个数组中最大子数组为{1, 2, 3}。 算法复杂度: O(nlgn) 伪代码: C代码: #include <stdio.h>typedef struct index { int left; int right; int sum;} index_t;index_t find_max_cros...
阅读全文
posted @ 2011-09-02 11:27
浙公网安备 33010602011771号