算法
Paul_Huang_2011
这个作者很懒,什么都没留下…
展开
-
Merge Sort (归并排序)
归并排序是分治法的例子。在归并排序中,会递归地把列表一分为2,然后进行排序,最后再合并。归并排序中,需要使用辅助空间O(n)。比如,要对3,5,4,9,2进行排序,我们有下图不断地把n/2,然后进行排序和合并,程序如下所列://// main.cpp// MergeSort//// Created by Paul Huang on 15/5/10.原创 2015-05-10 21:47:00 · 565 阅读 · 0 评论 -
最大子段和
问题描述:给定由n个整数(包含负整数)组成的序列a1,a2,...,an,求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。依此定义,所求的最优值为: 例如,当(a1,a2 , a3 , a4 , a5 ,a6)=(-2,11,-4,13,-5,-2)时,最大子段和为:11+(-4)+13 =20一个最简单的算法是:int maxdata原创 2015-05-10 22:13:30 · 569 阅读 · 0 评论