首先要理解以下三个问题：（1）C 语言中函数名直接对应于函数生成的指令代码在内存中的地址，因此函数名可以直接赋给指向函数的指针；（2）调用函数实际上等同于"调转指令＋参数传递处理＋回归位置入栈"，本质上最核心的操作是将函数生成的目标代码的首地址赋给 CPU 的 PC 寄存器；（3）因为函数调用的本质...
分类：
其他好文 时间：
2015-04-02 18:41:59
阅读次数：
107
题解：
首先由于此题太神以至于我其实还不会这道题，所以不妨介绍一下括号序列维护树构。
其实都是假的，就是一个点被扫到入栈的时候，序列加一个左括号，然后加入一个字符（可以不加），点出栈的时候就加一个右括号。
然后两点间距离就是两点的在序列的位置中间那一堆括号里，删掉一些匹配的括号后的答案，比如 )(()()(()( ，最后就变成了 )(()(( ，表示左端点需要向上走一步，右端点需要向上走两步...
分类：
其他好文 时间：
2015-04-02 11:43:16
阅读次数：
222
原理：
1.将中序表达式变化后续表达式
2.当前字符为数字，将该数字放入栈中
3.当前字符为操作符，从栈中取出两个树，根据操作符来运算，将运算结果放入到栈中
4.重复，直到将字符操作完，此时栈中只剩下一个元素，即要运算的结果
PS：我没有处理，只可以运行10以内的运算，如果有需要可以扩展
package com....
分类：
编程语言 时间：
2015-04-01 20:01:53
阅读次数：
149
STL 中栈的使用方法(stack)基本操作：push(x) 将x加入栈中，即入栈操作pop() 出栈操作(删除栈顶)，只是出栈，没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时，返回 true使用方法：#includeusing names...
分类：
其他好文 时间：
2015-04-01 19:18:52
阅读次数：
146
既然所有数都是大于等于0的，那么在一个区间最小值一定的情况下，这个区间越长越好（当然有特殊情况）
对一个数a[i],left[i]代表左边第一个比它小的,right[i]代表右边第一个比它小的
如何构造left[i]呢？，从左往右构造一个单调递增的栈（一定是单调的！）
当a[i]比栈顶元素小的时候，栈顶元素出栈，（否则的话入栈，left[i]就是栈顶元素的位置，right数组同理可得
注意...
分类：
其他好文 时间：
2015-04-01 17:54:19
阅读次数：
173
#include
#include
#include
using namespace std;
/*两个队列模拟一个堆栈*/
/*队列A、B
入栈：将元素依次压入到非空的队列，第一个元素压倒对列A
出栈：把队列A的前n-1个元素倒到队列B，把第n个元素去掉。此时数据在B中，下次操作，则对B操作。
栈顶：把队列A的前n-1个元素倒到队列B，把第n个元素作为栈顶*/ ...
分类：
其他好文 时间：
2015-04-01 15:26:52
阅读次数：
112
算法流程：
主要分为四步：
1.当前字符为数字或者字母，则直接输出
2.当前字符为)，则在栈中匹配输出，一直匹配到)，则停止输出（就是将）及其顶上的元素全部弹出来输出）
3.当前字符为操作符，则比较当前字符的入栈优先级（icp）和字符栈内优先级（isp），如果icp
4.当前字符为空，则将栈中元素依次弹出输出
百度...
分类：
编程语言 时间：
2015-03-31 12:51:26
阅读次数：
159
栈在程序运行过程中具有举足轻重的地位。栈被定义为一个特殊的容器，用户可以将数据压入栈中，也可以将栈中的数据弹出，而且要遵循先进后出（FILO）的原则。在计算机系统中，栈是具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。
分类：
其他好文 时间：
2015-03-31 12:41:52
阅读次数：
110
利用栈，倒序都可以用栈解决 先将数据一个一个压入栈 然后再一个一个弹出 另外还有一种方法是利用递归，递归其实跟栈类似 方法一： package printListReversed5; import java.util.Stack; public class PrintListReversed5 { ...
分类：
其他好文 时间：
2015-03-30 22:25:32
阅读次数：
156
//今天学校的周练赛的一道模拟的“水题”，当时就是没有做出来。。。
//哎，自己模拟的能力真的很差啊，完全是被虐的啊。555
//虽然能模拟出遇到左边的括号进入栈中，遇到右括号，全部弹出这一层，
//但就是没有考虑如果两个字母不在一个括号里面，那就跪了
//1
//{ a } { b } a { a } { a } { a x { a b x } } b x
//比如这组。第二个b和倒...
