A：这题利用单调栈，先预处理出每个位置向下的最远位置，那么每一行单独考虑，每行就相当于一些段的子矩阵个数，利用单调栈维护，每次出栈的时候把大于当前要入栈（高度0的不入栈了）的段的部分计算出来，累加一下答案即可
B：这题可以枚举，因为一个10^15开3方之后是10^5枚举起来是没有问题的，然后枚举一个数字i，等于要计算在max(a, i * i * i)到min(i * i * i, b)区间，有...
分类：
其他好文 时间：
2015-05-04 06:28:46
阅读次数：
155
堆栈的模拟，给定序列，1,2,3,4,...判断堆栈出栈顺序是否合法5 //5个数入栈1 2 3 4 5 //出栈顺序5 4 1 2 3 //出栈顺序0 //5个数的结束6 //6个数的入栈6 5 4 3 2 10 //6个数的结束0 //输入结束数组作栈a栈放目标出栈顺序，让1,2，3,4依次入s...
分类：
其他好文 时间：
2015-05-01 13:15:23
阅读次数：
231
C++中的堆栈容器的操作包括进栈出栈，返回栈顶元素，返回栈中元素个数，判断栈是否为空等#include#include //使用堆栈必须包含头文件using namespace std;int main(){ stacks; //定义一个堆栈容器 s.push(1); s....
分类：
其他好文 时间：
2015-04-28 01:31:51
阅读次数：
124
题目描述
输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。解题思路用栈保存结点指针，先进后出，依次输出出栈的各节点的值。实现代码/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NU...
分类：
其他好文 时间：
2015-04-27 21:48:49
阅读次数：
139
栈： 在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
当发生函数调用的时候,...
分类：
其他好文 时间：
2015-04-26 09:21:05
阅读次数：
205
一、栈的定义
栈是限定仅在表尾进行插入或删除操作的线性表。一次对栈来说，表尾端有其特殊的含义，称为栈顶，相应
的，表头端成为栈底。不含元素的空表称为空栈。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
二、栈的特点
栈作为一种数据结构...
分类：
编程语言 时间：
2015-04-22 18:16:13
阅读次数：
149
数据结构之栈与队列
数据结构的有一个重要结构栈，栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈，引用《大话数据结构》中的一个形象例子就是，子弹的弹夹，最先压入弹夹的子弹最后一个出弹夹，正好往一个栈里添加一个元素叫压栈、入栈，从栈里出来一个元素叫弹栈，出栈。指示器就叫栈帧。
栈图
...
分类：
其他好文 时间：
2015-04-21 22:49:43
阅读次数：
184
栈 push 入栈 pop 出栈 任意时刻，SS：SP 指向栈顶元素 SS 段寄存器 SP 栈指针栈空 SS:SP指向栈空间最高地址单元的下一个单元入栈，出栈都会导致超界push 寄存器 将一个寄存器的数据入栈pop 出栈，用一个寄存器接收出栈的数据push 段寄存器 pop 段寄存器 push 内...
分类：
编程语言 时间：
2015-04-21 00:03:45
阅读次数：
164
题意：输入一个包含"()"和"[]"的序列，判断是否合法用栈来模拟，遇到"（"，“[”就入栈，遇到')',']'就取出栈顶元素看是否匹配，如果不匹配，则不合法还有注意一下每次取出栈顶元素的时候判断栈是否为空，如果为空就要跳出循环注意空串也是合法的串 1 #include 2 #include ...
分类：
其他好文 时间：
2015-04-20 16:19:48
阅读次数：
95
一、页面跳转1、利用UINavigationController，调用pushViewController，进行跳转；这种采用压栈和出栈的方式，进行Controller的管理。调用popViewControllerAnimated方法可以返回。 PickImageViewController *ic...
分类：
其他好文 时间：
2015-04-20 09:14:25
阅读次数：
162
