- 博客(9)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 容器迭代器失效问题
众所周知当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效,因此很多建议都是让我们获取insert或者erase返回的迭代器,以便用重新获取新的有效的迭代器进行正确的操作:view plaincopy to clipboardprint?iter=vec.insert(iter); iter=vec.erase(iter);
2013-05-29 10:47:20 770 1
原创 关于list容器与vector容器中的erase操作
# include# include# includeusing namespace std;void main(){int ia[]={0,1,1,2,3,5,8,13,21,55,89};vector v(ia,ia+11);list l(ia,ia+11); coutfor(vector::iterator it=v.begin();it!=
2013-05-28 20:47:54 1033
原创 //编写程序判断一个vector<int>容器所包含的元素是否与一个list<int>容器的完全相同
//编写程序判断一个vector容器所包含的元素是否与一个list容器的完全相同# include# include# includeusing namespace std;void main(){vector a;list b;int x,y;coutwhile(cin>>x){if(x==999) break;a.push_back(x)
2013-05-28 09:41:51 1484
原创 关于int main(int argc,_TCHAR*argv[])
问:int main(int argc, char* argv[])里的(int argc, char* argv[])是什么意思?为什么要用这个? 答1:很多程序都是带参数运行的,比如WINDOWS命令行下的很多实用程序。参数增加了程序的灵活性。你可以在“开始”->“运行”中输入cmd进入命令行。比如一个叫做del的命令,(删除文件),其实就是del.exe,它带
2013-05-27 22:10:48 2020
原创 快速排序
//快速排序思想:它是采用分治模式的,通过一趟排序将待排记录分割成独立的两部分,其中一部分的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序。# includevoid swap(int *p1,int *p2){int temp;temp=*p1;*p1=*p2;*p2=temp;}int Partition(int *A,int p,int
2013-05-12 23:23:06 598
原创 堆排序算法
//堆排序# includeusing namespace std;void swap(int *p1,int *p2);void Adjust_Max_Heap(int *datas,int pos,int len);void Build_Max_Heap(int *datas,int len);void Heap_Sort(int *datas,int len);v
2013-05-12 17:28:52 664
原创 冒泡排序及其改进算法
//1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。//2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。//3.N=N-1,如果N不为0就重复前面二步,否则排序完成。/*# includevoid Bubble_Sort(int A[],int n){int i,j,temp;
2013-05-09 10:59:25 867
原创 归并排序(使用哨兵元素)
//归并排序算法# includevoid Merge(int A[],int p,int q,int r){int n1=q-p+1,n2=r-q,i,k,j;int r1[10],r2[10];for(i=0;ir1[i]=A[p+i];for(i=0;ir2[i]=A[q+i+1];r1[n1]=1000,r2[n2]=1000;for(k=p,i
2013-05-07 22:16:34 2588
原创 插入排序算法
//插入排序# includevoid Insertion_Sort(int A[],int n){ int i,key,j; for(i=1;i { key=A[i]; j=i-1; while(j>=0&&A[j]>key) { A[j+1]=A[j]; j--; } A[j+1]=key;//此处不可以用A[i],因
2013-05-06 15:39:37 606
下载android源码出现错误
2016-12-04
有关插入排序的问题 c++实现
2013-07-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人