个人理解定义：栈中元素都是单调关系的栈数据结构。 模拟单调栈 7 2 1 4 第一次为7 栈为空 7入栈 此时栈内 7 第二次为2 栈顶为7 7>2 2入栈 此时栈内 7 2 第三次为1 栈顶为2 2>1 1入栈 此时栈内 7 2 1 第四次为4 栈首为1 1<4 1出栈 继续往前比 栈首为2 2出 ...
分类：
其他好文 时间：
2020-02-02 21:41:43
阅读次数：
59
一、题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列 ...
分类：
其他好文 时间：
2020-02-01 19:22:04
阅读次数：
49
一、技术总结 1. 主要是一个中缀表达式，然后求值，一些加减乘除 2. 第一步是把中缀表达式转化为后缀表达式 3. 然后就是计算后缀表达式，计算出结果 4. 主要是两个函数，一个是转化函数Change()还有一个是计算函数Cal() 二、参考代码： ...
分类：
其他好文 时间：
2020-01-31 23:11:26
阅读次数：
160
面试题31：栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹 ...
分类：
其他好文 时间：
2020-01-31 21:02:36
阅读次数：
74
栈和队列 ·栈和队列是两种常用的、重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入，只能在队尾删除 -- 后进后出 表尾称为栈顶；表头称为栈底 插入元素到栈顶（即表尾）的操作，称为入栈 从栈顶删除最后一个元素的操作，称为出栈 注意：函数调用的流程就是入栈和 ...
分类：
其他好文 时间：
2020-01-31 12:45:46
阅读次数：
84
总结变量的命名空间及搜索规则 Local -> Enclosed -> Global -> Built-in ...
分类：
编程语言 时间：
2020-01-30 21:21:32
阅读次数：
79
概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此， ...
分类：
其他好文 时间：
2020-01-26 19:18:20
阅读次数：
90
katalan H(n)h(n)表示，从原点出发，每次向x或y轴正方向移动1单位，到达点(n,n)，且在移动过程中不越过第一象限平分线的移动方案数。 h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) h(0)=1 ,h(1)=1 简化为 ...
分类：
其他好文 时间：
2020-01-26 11:38:56
阅读次数：
54
题目链接： Valid Parentheses 题目大意： 判断字符串s的字符是否满足符号匹配 做题报告： （1）该题涉及的算法与数据结构 栈，哈希表 （2）自己的解答思路+代码+分析时间和空间复杂度 思路： 栈先入后出特点，若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，则遍历完所有括号后 s ...
分类：
其他好文 时间：
2020-01-21 00:23:49
阅读次数：
87
单调栈是自底向上单调递增或递减的栈。实现方法也很直接，当需要入栈的数违背了单调栈的性质，则持续出栈直到性质满足再入栈。 例题：POJ3250 http://poj.org/problem?id=3250 #include<cstdio> #include<iostream> #include<sta ...
分类：
其他好文 时间：
2020-01-19 09:47:59
阅读次数：
62
