书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

2012年8月14日

单调队列

摘要: 队列,从一头进入,从另一头删除的数据结构。第一步:初始化|_||_||_||_||_||_| 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. 阅读(156) 评论(0) 推荐(0) 编辑

堆栈

摘要: 我们所说的堆栈其实就是栈这种数据结构。只能在栈顶来进行添加和删除。第一步:初始化|_||_||_||_||_||_| top=0;第二步:加入一个元素8|_||_||_||_||8| top=1;|_|第三步:删除一个元素|_||_||_||_||8| |_| top=0;典型的堆栈的题目是:poj 3250 http://poj.org/problem?id=3250代码如下:(不用stl的代码,141ms)View Code include "iostream"#include "string"#include "algorithm&quo 阅读全文

posted @ 2012-08-14 16:57 More study needed. 阅读(280) 评论(0) 推荐(0) 编辑

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!