2014年1月6日

test
摘要： double max3(double,double,double);double min3(double,double,double);double max3(double a,double b,double c){ if(a>b) return a>c?a:c; else return b>c?b:c;}double min3(double a,double b,double ... 阅读全文
posted @ 2014-01-06 22:15 Matteo 阅读(134) 评论(0) 推荐(0)

2014年1月5日

数组子数组系列问题的总结
摘要： 1）最大连续子数组和 一个有N个元素的整型数组arr，有正有负，数组中连续一个或多个元素组成一个子数组，这个数组当然有很多子数组，求子数组之和的最大值。例如：[0，-2，3，5，-1，2]应返回9，[-9，-2，-3，-5，-3]应返回-2。 对于O(N3)和O(N2)的解法就不再赘述，这里是分治法（NlogN）和O（N）的实时解法。1.1分治法 1: #include 2: #include 3: using namespace std; 4: int MaxSub(vector::const_iterator &, 5: vector::const_iterator... 阅读全文
posted @ 2014-01-05 22:23 Matteo 阅读(354) 评论(0) 推荐(0)

导航