- 博客(4)
- 收藏
- 关注
原创 【排序专题】各种排序
的话 : priority_queue<int, vector<int>, greater<int>> heap;谓词:返回值为bool类型的 仿函数(类似函数,不是函数,因为重载了小括号)priority_queue<int>: 优先队列,可以叫做堆, 默认为。函数原型 : sort(start, end, cmp);注:底层基于 完全二叉树 实现,分为 大根堆、小根堆。注意:如果数据的值域超过了1e8就内存会溢出了。堆排序是在输入数据的时候就排好序了!
2023-07-17 10:06:56
90
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人