單調隊列
摘要:
隊列,從一頭進入,從另一頭刪除的數據結構。第一步:初始化|_||_||_||_||_||_| 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. 閱讀(168) 評論(0) 推薦(0)
浙公網安備 33010602011771號