首页 > 编程语言 > 详细

c++ 笔试

时间:2021-02-18 23:16:29      阅读:22      评论:0      收藏:0      [点我收藏+]

1.

#include<algorithm>
sort排序算法

sort(vect.begin(),vect.end());

2.#include<queue>  

priority_queue大根堆,堆的常用操作还是使用 push() 插入一个新的元素,和通过 pop()移除最大值。两者的时间复杂度都是O(log n)。插入和删除的时间复杂度是 O(log n),堆排序:由于堆就是一个数组,我们可以使用它独特的属性将数组从低到高排序。时间复杂度:O(n lg n)。

和队列基本操作相同:

  • top 访问队头元素
  • empty 队列是否为空
  • size 返回队列内元素个数
  • push 插入元素到队尾 (并排序)
  • emplace 原地构造一个元素并插入队列
  • pop 弹出队头元素
  • swap 交换内容

3.

c++ 笔试

原文:https://www.cnblogs.com/liuweiweitju/p/14413381.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!