2012年9月11日
最值队列
摘要： 实现一个最值队列，要求取最大值、最小值的时间复杂度为O(1)。以前实现最值栈比较多，又因为一个队列可以用两个栈实现，所以最传统的做法是用最值栈实现最值队列。这里用deque实现最值队列，简单高效。 template<typename T> class queue_ext : public queue<T> { public: void pu... 阅读全文
posted @ 2012-09-11 22:40 紫红的泪 阅读(392) 评论(0) 推荐(0) 编辑