摘要: 优先队列的实现是一个大根堆,所以每次 push(x)/pop() 操作的时间复杂度是 O(logn),log以2为底,n是该优先队列中的元素个数 优先队列中的元素一定要定义小于号,C++中自带的类型 int,char 等已经定义好小于号了 http://www.luyixian.cn/news_sh 阅读全文
posted @ 2019-10-05 22:21 狂奔~ 阅读(1143) 评论(0) 推荐(0) 编辑
摘要: 原文地址https://www.cnblogs.com/xiaogege/archive/2013/04/06/STL_deque.html 双端队列(deque)是一种支持向两端高效地插入数据、支持随机访问的容器。 其内部实现原理如下: 双端队列的数据被表示为一个分段数组,容器中的元素分段存放在一 阅读全文
posted @ 2019-10-05 22:13 狂奔~ 阅读(1329) 评论(0) 推荐(0) 编辑
摘要: 原文地址https://www.cnblogs.com/renyuan/p/6216354.html std::bind1st 和 std::bind2nd将二元函数转换为一元函数,具体用法参加下面的代码。 代码介绍了两种使用方式,第一种是使用std::less和std::greater,第二种是使 阅读全文
posted @ 2019-10-05 20:52 狂奔~ 阅读(334) 评论(0) 推荐(0) 编辑