2014年5月18日

数组祛除重复

摘要: #include#include#includeusing namespace std;void helper(int a[],const int n){ sort(a,a+n); int k = 0; for(int i = 0;i< n;i++) { if(a[i] != a[k])... 阅读全文

posted @ 2014-05-18 22:47 berkeleysong 阅读(97) 评论(0) 推荐(0) 编辑

左边为奇数,右边为偶数

摘要: #include#include#includeusing namespace std;void helper(int a[],const int n){ int left = 0; int right = n-1; while(leftleft) right--; ... 阅读全文

posted @ 2014-05-18 22:02 berkeleysong 阅读(161) 评论(0) 推荐(0) 编辑

找到符合条件的对数

摘要: #include#include#includeusing namespace std;int helper(int a[],int n, int t){ sort(a,a+n); int k = 0; int left = 0; int right = n-1; while(left t... 阅读全文

posted @ 2014-05-18 21:44 berkeleysong 阅读(125) 评论(0) 推荐(0) 编辑

找出出现奇数次的元素

摘要: #includeusing namespace std;bool question1(const int a[],const int n, int &num){ int temp = 0; for(int i = 0;i>1; k++; } num1 = 0; ... 阅读全文

posted @ 2014-05-18 21:24 berkeleysong 阅读(209) 评论(0) 推荐(0) 编辑

找到数组中唯一重复的数

摘要: #include#include#includeusing namespace std;int helper1(int a[],int n){ int sum = accumulate(a,a+n,0); int sum2 = n*(n-1)/2; return sum-sum2;}int h... 阅读全文

posted @ 2014-05-18 19:52 berkeleysong 阅读(175) 评论(0) 推荐(0) 编辑

在O(n)时间复杂度内找到出现超过一半的数

摘要: #includeusing namespace std;bool solver(const int a[],const int n, int & num){ if(NULL == a || 0>= n) return false; ////注意,是小写~ int count = 0; ... 阅读全文

posted @ 2014-05-18 19:29 berkeleysong 阅读(133) 评论(0) 推荐(0) 编辑

寻找数组中重复次数最多的数

摘要: #include#includeusing namespace std;int helper(const int a[],const int n){ map m; for(int i = 0;i::iterator comp = m.begin(); for( map::iterator it... 阅读全文

posted @ 2014-05-18 18:40 berkeleysong 阅读(237) 评论(0) 推荐(0) 编辑

第十一章 泛型算法 C++ PRIMER

摘要: vector::const_iterator result = find(vector.begin(). vector.end(),search_value); 如果查找失败,分会end() 如果有两个,会返回哪一个的迭代器?int *reauslt = find(ia,ia+6,search_va... 阅读全文

posted @ 2014-05-18 14:32 berkeleysong 阅读(134) 评论(0) 推荐(0) 编辑

导航