摘要: #include <cstdlib>#include <iostream>#include<algorithm>using namespace std;//28/05/13 16:36//如果使用临时数组的话复杂度会减少很多。。。//搞了两个小时终于搞定了//关键在于//1、如何判定那个指针移动//2、数组b遇到最后一个元素时怎么办//3、数组a遇到最后一个元素怎么办//4、设定a的最大值比b的最大值大,就是为了是q指针先打到末尾,要不然很混乱 int main(int argc, char *argv[]){ //初始化数组 int a[]={1,2,3, 阅读全文
posted @ 2013-05-28 16:38 夜雨阑珊 阅读(1886) 评论(0) 推荐(1) 编辑
摘要: #include <cstdlib>#include <iostream>#include<vector>#include <algorithm>using namespace std;//找出vector中后面元素和前面元素的最大差值, //遍历的N2复杂度的就不考虑了//容器从两个元素开始,以此往后取第三个、第四个……元素 //构造最大差值元素 int max_diff(vector<int>& arr){ if(arr.size()<=1) cout<<"容器长度必须是大于2"< 阅读全文
posted @ 2013-05-28 11:47 夜雨阑珊 阅读(880) 评论(0) 推荐(0) 编辑