![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
05 Algorithms
文章平均质量分 76
sqlbob
这个作者很懒,什么都没留下…
展开
-
题目 2 最大子序列和问题
题目描述:输入一个整型的数组,数组里有可能有正数也可能有负数。数组中连续的一个或多个整数组成该数组的一个子数组, 每个子数组的所有元素的和称为子数组的和。求该数组的所有子数组的和的最大值。 分析:如果数据不多,可以用简单的方式遍历所有可能的子数组的和,求出最大的即可。用两层循环可以给出一个O(n^2)的算法,如下所示: /* * @func: max_sub_sum_n2 * @原创 2012-07-04 20:25:34 · 420 阅读 · 0 评论 -
题目1 求2个已排序的表的交与并
题目描述:假设两个线性表t1, t2均从小到大排序,给出求这两个线性表的交集和并集的算法。 题目分析: 本题很简单,因为是线性表,且已排过序,所以很容易给出一个O(m+n)的算法来,并且是一个很适合递归的实现。 比如考虑求交集,我们可以用下面的代码来实现: template void intersection(LinearTableIter t1_begin, LinearT原创 2012-06-23 22:54:03 · 567 阅读 · 0 评论