星梦的博客

优先队列（堆）头文件：#include< queue > 大根堆定义：priority_queue< int >pq 小根堆定义：priority_queue< int ,vector< int >,greater< int > >pq （注意最后两个“>”符号不要连在一起，否则会被很多（但不是所有）编译器误认为是‘&gt...

转自：http://www.169it.com/article/2718050585107790752.html C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。C++队列...

lower_bound：从已经排好序的序列a中利用二分搜索找出指向满足a[i]>=k的a[i]的最小指针。 例：lower_bound(a, a+n, k); upper_bound：从已经排好序的序列a中利用二分搜索找出指向满足a[i]>k的a[i]的最小指针。 例：upper_bound(a, a+n, k);求长度为n的有序数组a中的k的个数： upper_bound...