71. Simplify Path1. 问题描述：输入一个目录String，要求简化目录并返回。2. 解决思路：题目需要仔细阅读，要求简化路径。所以有几种情况，需要分情况讨论：
/./ 不做任何目录操作
/../ 跳到上一级目录
// 不做任何目录操作
这里我们使用stack存储目录名，然后遇到操作符号 ‘/./’,’/../’,’//’，做相应操作，具体看代码。3. java代码：public c...
分类：
其他好文 时间：
2015-07-01 10:12:12
阅读次数：
91
题目：输入只包含圆括号的字符串，找出最长的合法括号子串的长度
比如：
“（（）”——》2，最长的有效子串是“（）”
“）（）（））”——》4，最长的有效子串是“（）（）”
解题思路：
如果输入是左括号就直接入栈，如果是右括号，如果此时栈为空或此时的栈顶不为左括号就不作处理同时把记录有效长度的临时变量置为0，如果栈顶为左括号则出栈并把记录有效长度的临时变量加2.最后返回最大的记录长...
分类：
编程语言 时间：
2015-07-01 10:09:33
阅读次数：
234
简单计算器Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14590Accepted Submission(s): 4957Problem Desc...
分类：
其他好文 时间：
2015-07-01 09:49:53
阅读次数：
106
1011: Rails
Time Limit: 1000 Sec Memory Limit:
64 MB
Submit: 11 Solved: 6
[Submit][Status][Web Board]
Description
There is a famous railway station in PopPush City. Country there is incredib...
分类：
其他好文 时间：
2015-06-30 22:05:31
阅读次数：
132
??
给出一个柱形统计图中，求其中的最大矩形面积
做完这道题，搜了一下题解大部分基本都是单调栈......然而做之前并不知道这是什么，其实用递推也可以做这道题，理解起来比较容易。
用两个数组l，r记录当前坐标可以向左和向右延伸的最远位置的坐标，然后就是递推了。
初始时将l[i],r[i]的值置为i，即自己的坐标。这里拿l[i]举例：
从左向右扫描统计图，计算当前位置的l[i]时，如果...
分类：
其他好文 时间：
2015-06-30 22:04:13
阅读次数：
193
/* 栈的数组实现声明 */struct StackRecord;typedef struct StackRecord *Stack;#define MinSstackSize 5#define EmptyTOS -1struct StackRecord{ int Capacity; i...
分类：
编程语言 时间：
2015-06-30 21:55:10
阅读次数：
199
http://www.2cto.com/kf/201402/276808.htmlAndroid程序在点击回退键时，如果只有一个activity，调用finish（）方法就能退出界面，如果有多个界面，在调用该方法时，只会销毁当前的activity，显示栈顶的其它activity，换言之，就是无法退出...
分类：
移动开发 时间：
2015-06-30 20:25:14
阅读次数：
151
(1)C语言跟内存分配方式从静态存储区域分配. 内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在.例如全局变量、static变量.在栈上创建 在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中，效率很...
分类：
其他好文 时间：
2015-06-30 20:13:36
阅读次数：
97
在一个程序中的多个执行路线叫做线程线程是一个进程内部的一个控制序列当进程执行fork调用时，创建出该进程的一份新的拷贝，这个新的进程拥有自己的变量和pid时间调度是独立的，执行也几乎是独立的。当进程创建一个新的线程的时候，新的执行线程将有自己的栈，但是和创建者共享局部变量，文件描述符，信号句柄和当前...
分类：
编程语言 时间：
2015-06-30 14:39:10
阅读次数：
144
①8个32-bit寄存器: %eax 一般用作累加器； %ebx 一般用作基址寄存器(Base)； %ecx 一般用来计数(Count)； %edx 一般用来存放数据(Data)； %esp 一般用作堆栈指针(Stack Pointer)； %ebp 一般用作基址指针(Base Poin...
分类：
其他好文 时间：
2015-06-30 14:26:49
阅读次数：
122
