数据结构
我是真的菜鸟
努力吧,渣渣
展开
-
排序算法
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 · 194 阅读 · 0 评论 -
优先队列
优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的(包含成员函数top) 实现方式 大根堆(降序排列)priority_queue<int,vector,less此处是空格 > qu 小根堆(升序排列)priority_queue<int,vector,greater此处是空格 > qu #include<iostrea...原创 2019-05-03 19:35:11 · 90 阅读 · 0 评论