关于max queue的另一个简单写法
摘要：
编程之美的第3.7节。作者使用了堆和max stack来实现。其实，第二种方法是可以借鉴到queue上面去的。实现上的差别是push的复杂度不是O(1)，而pop则是O(1)的。template<class T, class C = deque<T> >class max_queue : queue<T, C> { deque<T> mq_;public: const T& max() const { return const_cast<max_queue<T, C>*>(this)->max(); } T& 阅读全文
posted @ 2011-03-12 12:40 acmaru 阅读(222) 评论(0) 推荐(0) 编辑
