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