- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 优先队列
优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的(包含成员函数top) 实现方式 大根堆(降序排列)priority_queue<int,vector,less此处是空格 > qu 小根堆(升序排列)priority_queue<int,vector,greater此处是空格 > qu #include<iostrea...
2019-05-03 19:35:11
82
原创 排序算法
1、堆排序 基本思想:将待排序数组看成一颗完全二叉树,利用父节点与子节点之间的关系在无序区中选择最大或最小的关键字进行排序 代码: void sift(int a[],int low,int high) { int tmp,i,j; i=low; j=2*i tmp=a[i]; while(j<=high) { if(j<high&&a[j]<a[j+1]) j+...
2019-05-03 17:24:39
172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人