博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年9月2日

摘要: 一个数组,查找这个数组中最大的一个连续子数组。比如{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 天地玄黄 阅读(2323) 评论(0) 推荐(1)