使用栈结构解决。#include #include using namespace std;class Solution {public: int trap(int A[], int n) { if (n water_stack; int begin=0; ...
分类：
移动开发 时间：
2014-10-29 12:12:50
阅读次数：
184
栈和队列：
一般是作为程序员的工具，用于辅助构思算法，生命周期较短，运行时才被创建
访问受限，在特定时刻，只有一个数据可被读取或删除
是一种抽象的结构，内部的实现机制，对用户不可见，比如用数组、链表来实现栈
栈：
同时，只允许一个数据被访问，后进先出
例1，使用数组作为栈的存储结构
public class StackS {
private int ma...
分类：
编程语言 时间：
2014-10-21 17:52:31
阅读次数：
133
顺序栈，即栈的顺序存储结构，是利用一组连续的地址单元依次存放自栈底到栈顶的数据元素。同时为栈结构设置栈底指针base与栈顶指针top。若base=NULL,则表明栈结构不存在。top指针初值指向栈底，top=base可用作栈为空的标记。新插入元素后栈顶指针top的值加1，删除元素时减1。即非空栈的栈顶指针top始终在栈顶元素的下一个位置上。
//------------------------栈...
分类：
其他好文 时间：
2014-10-20 11:54:25
阅读次数：
150
浮点栈结构(转帖)在介绍X86浮点栈结构之前，先说明一下X87，X87是IA_32体系结构中为提高浮点数据处理能力而增加的X87芯片系列数学协处理器，使用X87指令，X86指令集和X87指令集统称为X86指令集。可以简单的理解X87是一个浮点协处理器，是X86的浮点处理单元。X86的浮点单元(X87...
分类：
其他好文 时间：
2014-10-18 09:43:33
阅读次数：
306
关于栈，我们并不陌生，从学习C语言其就接触了，数据结构中有学过，其提供的操作很简单，主要的操作就push和pop。一般来说在需要暂存数据的时候我们一般使用栈来临时存储数据，这也解开了学习C语言以来的另一个困惑：函数的调用约定，C语言中我们经常碰到的调用约定是__stdcall..
分类：
其他好文 时间：
2014-10-07 06:57:23
阅读次数：
347
首先明白两个概念：
1. 深度遍历包括前中后序遍历三种；
2. 广度优先遍历就是层次遍历。
PS：
前中后序遍历，如果使用递归遍历，都很简单易理解；
如果使用非递归方式，首先想到的就应该是使用栈结构来控制整个过程，因为递归也是利用栈来实现的；
前中后序遍历的非递归方式中，后序遍历的非递归方式相比较而言，略复杂。...
分类：
其他好文 时间：
2014-10-02 12:39:03
阅读次数：
301
实验5 表达式求值实验目的1． 会定义顺序栈和链栈的结点类型。2． 掌握栈的插入和删除结点在操作上的特点。3． 熟悉对栈的一些基本操作和具体的函数定义。实验内容程序1该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。/* 定义Data...
分类：
其他好文 时间：
2014-09-09 10:51:08
阅读次数：
354
前两篇文章中，已经介绍了使用vs2010编译lua5.1源码生成lua.lib 和 vs项目中使用c++调用lua，可以保证demo在vs上运行起来了。这里再详细介绍下c++和lua之间的相互调用以及原理。
c++与lua直接的调用，实际上通过一个栈结构来传递数据，该栈结构栈顶的索引值为-1，向栈底方向索引值依次为-1 ,-2......栈顶索引为1.栈结构里可以放函数，表，字符串，整形等各种l...
分类：
编程语言 时间：
2014-08-24 11:40:52
阅读次数：
290
Akka支持Actor消息循环处理部分的热切换，调用context.become方法可以使用新的消息循环处理替换当前的消息处理器，被替换的消息处理器被压到一个栈结构，支持消息处理器的出栈和入栈。注：但Actor重启时，它的消息循环处理恢复到初始的行为。become方法的参数类型为部分函数PartialFunction[Any, Unit]，例如：1import akka.actor.Actor2i...
分类：
其他好文 时间：
2014-08-13 10:33:56
阅读次数：
255
我们知道,activity 在 AMS 中的形式是 ActivityRecord,task 在 AMS 中的形式为TaskRecord,进程在 AMS 中的管理形式为 ProcessRecord。...
分类：
移动开发 时间：
2014-08-12 00:49:23
阅读次数：
232
