单调队列
摘要:
队列,从一头进入,从另一头删除的数据结构。第一步:初始化|_||_||_||_||_||_| t=h=0第二步:从队尾加入一个元素8|_||_||_||_||8| t=1|_| h=0第三步:从队尾删除一个元素|_||_||_||_||8||_| t=h=0在这里虽然8仍然存在,但是由于t=0,所以下次如果在加入一个元素会将其覆盖掉,所以我们认为t--,就是对数据的删除队列的典型的题目是:poj 2823 http://poj.org/problem?id=2823代码如下:View Code #include <stdio.h> #include <string.h> 阅读全文
posted @ 2012-08-14 16:57 More study needed. 阅读(159) 评论(0) 推荐(0) 编辑