invokevirtual 调用实例方法 invokespecial 调用父类构造，实例初始化方法，私有方法 dup 复制栈顶数值，并且复制值进栈，pop/pop2为栈顶值出栈 aload_0 加载第一个（0）局部变量引用的对象。 简单的理解是将地址入栈。给局部变量赋值。 iload_0第一个int ...
分类：
其他好文 时间：
2016-10-12 10:42:37
阅读次数：
120
用单调栈的话不严格的O(n^3)可以轻松艹过去，统计的时候要差分。 可以发现，对于一个单调栈里的元素，从它进栈到出栈都会重复类似的计算。。再差分一波后就可以只在出栈的时候计算一下了。 具体的话看代码吧。。 O(n^3): 1 #include<cstdio> 2 #include<iostream> ...
分类：
其他好文 时间：
2016-10-09 19:54:16
阅读次数：
552
希望【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此 ...
分类：
其他好文 时间：
2016-10-03 23:34:23
阅读次数：
298
希望【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此 ...
分类：
其他好文 时间：
2016-10-03 19:19:59
阅读次数：
129
【题目描述】 网页导航拥有后退与前进按钮，一种实现这两个功能的方式是用两个栈：“前进栈”、“后退栈”。 现需要实现以下几个功能： (1)BACK：如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面； (2)FORWARD：如果“前进栈”为空则 ...
分类：
Web程序 时间：
2016-10-03 15:04:09
阅读次数：
189
基本数据结构之-顺序栈 栈是一种先进后出的数据结构，我们可以使用一个数组来模拟栈的这种结构，将数组的尾部当做栈的栈顶似乎是一个不错的选择（插入和移除元素是不涉及到数据的移动），也可以很好的控制数组的长度，和数据的进栈和出栈！ 首先先解析一下顺序栈的数据结构 1 需要一个数据域来存储数据 考虑到可能存 ...
分类：
其他好文 时间：
2016-10-02 06:38:03
阅读次数：
205
栈（stack）是插入和删除只能在一个位置上进行的表（后进先出），该位置是表的末端，叫做栈的顶（top）。对栈的基本操作有 push（进栈） 和 pop（出栈），push 相当于插入，pop 相当于删除。 左图栈模型说明：通过 push 向栈输入，通过 pop 和 top 从栈输出 右图栈模型说明： ...
分类：
其他好文 时间：
2016-09-30 01:52:47
阅读次数：
129
题目描述 Description 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没 ...
分类：
其他好文 时间：
2016-09-16 19:51:26
阅读次数：
111
题目链接：1289 大鱼吃小鱼 思路：如果把向右的鱼丢进栈里。如果出现向左的鱼，那么让它跟栈里的鱼互吃。如果栈里的鱼都被它吃光，那么答案+1。最后答案加上栈里的鱼。 ...
分类：
其他好文 时间：
2016-09-13 01:36:50
阅读次数：
211
栈:先进后出 队列:先进先出 Task 打开一个Activity叫进栈 关闭一个activit出栈 任务栈是用来维护Activity的 是用来维护用户的操作体验 我们操作的Activity永远是任务栈的栈顶的Activity 说应用程序退出了 实际上任务栈清空了 ...
分类：
其他好文 时间：
2016-09-13 01:26:09
阅读次数：
128
