![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
彭彭的小屋
这个作者很懒,什么都没留下…
展开
-
vector的几种初始化和遍历
随着C++11标准的出现,vector出现了新的初始化和遍历用法,但是vs2010和较高版本并没有能完全支持C++11标准,所以我就将它的所有的用法归纳了一下。 vector的初始化 vector基本初始化如下: vector< T >v1 v1是一个空的vector vector< T >v2(v1)原创 2016-02-23 19:05:18 · 24914 阅读 · 0 评论 -
最大字段和算法
动态规划算法:b[j]=max{a[i]++a[j]},1由b[j]的定义可易知,当b[j-1]>0时b[j]=b[j-1]+a[j],否则b[j]=a[j]。故b[j]的动态规划递归式为:b[j]=max(b[j-1]+a[j],a[j]),1T(n)=O(n)int MaxSum_DYN(int *v,int n){ int sum=0,b=0; in转载 2016-02-24 16:46:45 · 642 阅读 · 0 评论