原题地址方法I：动态规划len[i]表示从i开始到结束的最长合法括号串长度，则：如果s[i] == "(" 且 s[i+len[i+1]+1]==")"，len[i] = len[i+1] + 2否则len[i] = 0方法II：辅助栈跟那个直方图求最大面积有点类似，用一个栈保存合法括号串的长度，显...
分类：
其他好文 时间：
2015-01-23 06:10:15
阅读次数：
138
JVM简介JVM(Java虚拟机)是一个虚拟的机器，在实际的计算机上通过软件模拟来实现。JVM有自己的硬件，如处理器、堆栈、寄存器等，还具有相应的指令系统。JVM包括一套字节码指令集、一组寄存器、一个栈、一个堆和一个存储方法域。只要根据JVM规格描述将解释器移植到特定的计算机上，就能保证经过编译的....
分类：
其他好文 时间：
2015-01-19 23:19:10
阅读次数：
249
以下是用C语言实现的一个栈的结构：定义一个节点结构[cpp]view plaincopytypedefstructNode{intdata;structNode*p;}NODE,*PNODE;定义栈的结构体[cpp]view plaincopytypedefstructStack{PNODEtop;...
分类：
其他好文 时间：
2015-01-18 21:06:04
阅读次数：
256
题意大概：输入一个包括“（）”和“[ ]”的括号序列，判断是否合法。具体规则如下：
1.空串合法。
2.如果A和B都合法，那么AB也合法。
3.如果A合法，那么[A]和（A）都合法。
思路：
初始化一个栈，输入序列，然后进行扫描：
1.序列长度肯定是偶数（包括 0）；
2.如果是“[”或者“(”则将其压进栈里面；
3.如果是“)”或者“]”，则根据当前栈顶的元素值进行判断，
...
分类：
其他好文 时间：
2015-01-15 23:54:51
阅读次数：
297
如何用C#编写一个栈类？关键在于这样的一个类应该如何设计呢?首先要确立面向对象的编程思想，即类是对实体进行合理地抽象和建模，而这种思想将贯彻在我们编程的整个过程中。
非常经典的问题，使用栈来解决，我这里自己实现了一个栈，当然也能够直接用java自带的Stack类。自己实现的栈代码：import java.util.LinkedList;class StackOne { LinkedList data; int top; int maxSize; StackOne...
分类：
其他好文 时间：
2015-01-09 12:00:02
阅读次数：
155
//gcd
//以下是异步执行,如果是同步的话，会另外开辟一个栈，然会把队列都放里面，按照顺序执行，如果发生阻塞也与主线程无关
//后台执行
// dispatch_get_global_queue(0, 0);//第一个参数是优先级，第二个参数是系统保留参数
dispatch_async(dispatch_get_global_queue(0,
0), ^...
分类：
移动开发 时间：
2015-01-06 20:05:35
阅读次数：
227
栈是一种只允许在一端进行插入或删除操作的线性表.其特点为:先进后出(FILO)/后进先出(LIFO); 栈 VS. 队列 栈和队列都是动态集合, 但在栈中, 可以去掉的是最近插入的那一个,:栈实现了一种后进先出(last-in, first-out)的策略;类似的, 在队列中, 可以去掉的元素总是在集合中存在时间最长的那一个:队列实现了先进先出(first-in, first-out)的策略...
分类：
其他好文 时间：
2015-01-03 21:09:30
阅读次数：
297
此为网易的一道笔试题。到时候秀逗，不知所云。后来研究之后记录下，以备以后经常翻阅。
栈：先进后出 push和pop
队列：先进先出 offer和poll
（1）两个栈模拟一个队列
即将先进后出实现先进先出。比较容易理解，只要所有数据先往一个栈里push，然后将该栈中的数据依次pop出来再push进第二个队列，则顺序自然颠倒过来了，则每次pop是从第二个队列中取数据。
import jav...
分类：
其他好文 时间：
2015-01-03 17:26:42
阅读次数：
187
#include
#include
#include
typedef struct Node//定义一个链表结构体
{
int data;
struct Node* pNext;
}NODE,*PNODE;
typedef struct Stack//定义一个栈结构体
{
PNODE pTop;
PNODE pBottom;
}STACK,*PSTACK;
void initStac...
分类：
其他好文 时间：
2015-01-01 18:36:01
阅读次数：
156
