挑战程序设计竞赛笔记
aurorayqz
这个作者很懒,什么都没留下…
展开
-
C++:vector中的resize()函数 VS reserve()函数
C++:vector中的resize()函数 VS reserve()函数 void reserve (size_type n); reserver函数用来给vector预分配存储区大小,即capacity的值 ,但是没有给这段内存进行初始化。reserve 的参数n是推荐预分配内存的大小,实际分配的可能等于或大于这个值,即n大于capacity的值,就会reallocate内存 ca转载 2017-03-22 15:39:38 · 400 阅读 · 0 评论 -
排序小结(一)
冒泡排序法//使用flag的冒泡排序法 int bubbleSort(int A[], int N) { int sw = 0;//记录交换的次数 bool flag = 1;//假如某一次循环过程中没有交换相邻元素,则不必再排下去了 for (int i = 0; flag; i++)//表示未排序部分的开头元素 { flag = 0; for (int j = N - 1; j原创 2017-03-22 12:46:56 · 209 阅读 · 0 评论 -
搜索
线性搜索(在线性搜索中,我们可以把含有目标关键字的数据放在数组末尾,用作标记,能有效提高效率) #include using namespace std; //问题:输入包含n个整数的数列S以及包含q个不重复整数的数列T //输出既包含于T也包含于S的整数的个数 int search(int A[], int n, int key) { int i = 0; A[n] = key; wh原创 2017-03-22 20:04:32 · 475 阅读 · 0 评论 -
排序小结(二)
排序小结(二) //并归排序(稳定的排序算法,时间复杂度O(nlogn)) #include using namespace std; #define MAX 500000 #define SENTINEL 2000000000 int L[MAX / 2 + 2], R[MAX / 2 + 2]; int cnt; void merge(int A[], int n, int left原创 2017-04-08 09:31:52 · 178 阅读 · 0 评论