解决此题方法类似于凸包，先把所有直线按照斜率a由小到大排序斜率相同取b较大的，扔掉b小的 (可以在遍历的时候忽视)。于是所有直线斜率不同。准备一个栈 （手动模拟），栈里面存放上一次能看到的“最上面”的直线以及这条直线能看到的范围x (x值右边的部分可以被看到）。初始时，把斜率最小的直线入栈，并记录x...
分类：
其他好文 时间：
2015-03-29 20:49:28
阅读次数：
123
1.中缀表达式转为后缀表达式规则：（栈实现）1）如果遇到操作数，我们就直接将其输出。2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。4）如果遇到任何其他的操作符，如（“...
分类：
其他好文 时间：
2015-03-28 17:12:57
阅读次数：
158
题目链接：
前缀表达式求值
题解：
同后缀表达式求值思路:
遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码：
#include
#include
#include
#include
using namespace std;
int op(...
分类：
其他好文 时间：
2015-03-28 08:52:51
阅读次数：
377
题型1：拓扑排序1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数2）将入度为0的顶点压入栈中3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中；4）重复上面的过程，直到栈中的元素为空...
分类：
编程语言 时间：
2015-03-28 01:04:03
阅读次数：
117
用递归遍历的优点是算法简单明了，缺点也十分明显：对于栈的消耗比较大。尤其是在嵌入式应用中，嵌入式处理器资源往往有限。每次递归调用，都会涉及到通用寄存器、SP指针、PC指针等的压栈。当树的深度比较大时，对于栈的消耗会变得非常严重，很有可能造成栈的溢出。
因此，二叉树的非递归遍历方法就显得非常有实际应用价值。下面是非递归遍历的算法，这里使用了数据结构栈，利用其先进后出的特点，用结点入栈出栈过程手工模拟递归调用过程中的栈操作。...
分类：
编程语言 时间：
2015-03-21 09:53:45
阅读次数：
264
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
import java.util.Stack;
public class Stk {
public st...
分类：
其他好文 时间：
2015-03-14 11:03:29
阅读次数：
110
一。ECStack执行上下文是一个堆栈，每次进入function时，则会将该function context压入栈，当从function 退出时候，则会从ECStack弹出该Function context.二。Global Contexts在程序初始化时候，则会压入到ECStacks中，例如：EC...
分类：
编程语言 时间：
2015-03-11 16:31:38
阅读次数：
160
一、学习过程编写程序如下：编译连接并用debug加载，观察main函数的内容：Showchar函数的内容：观察发现，main函数要传递两个参数‘a’和2，在汇编代码中是先将2赋给ax，再将ax入栈，然后将a赋给ax,将ax入栈。在showchar函数中，程序将sp赋给bp，再从bp+4处取出形参a赋...
分类：
编程语言 时间：
2015-03-08 15:37:49
阅读次数：
230
在写链栈的时候 和 顺序栈一样 犯了两个错误： 一个是 在 入栈 和 进栈顶时候 忘记 操作 linkstack.len 了，另一个是 在写 stackClear 的时候 犯了一个 低级的内存错误。
这两个问题 都是 粗心造成的。
希望 引以为戒。
上代码：
// LinkStack.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#includ...
分类：
其他好文 时间：
2015-03-02 14:57:13
阅读次数：
159
$.fn.get([index])方法获取匹配的DOM元素。index参数：非负数、负数、为空(不传参数、null、undefined)。 1 2 0 3 1 4 2 5 3 6 7 8 $.fn.pushStack( $() )入栈。原jQuery对象.pus...
分类：
Web程序 时间：
2015-02-28 20:09:34
阅读次数：
154
