摘要: 今天在qq群了看到了这个题目,觉得用单调栈的解法挺好,可以在o(n)内搞定,特意记录下来首先明确单调栈的含义:栈是FILO的,栈的所有操作都是在栈顶进行。单调性指的是当前栈中存储的元素是严格的递增或者递减。递增:栈中元素从栈顶到栈底是严格递增的; 递减:栈中元素从栈顶到栈底是严格递减的。举例:先后入... 阅读全文
posted @ 2015-04-10 21:38 希隆囚徒 阅读(283) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std;int main(){ int num = -1; unsigned int s = num; //当前位级表示即为最大无符号数 cout > 1; intSize = intS... 阅读全文
posted @ 2015-04-10 19:38 希隆囚徒 阅读(429) 评论(0) 推荐(0) 编辑