摘要: 对 容器适配器 的疑问。刚开始接触 容器适配器 时,总感觉怪怪的,认为多此一举,顺手搜了搜,原来我在这一点is not alone:STL容器适配器的用途其中有个老兄说的好,这里 引用一下:1 adapter原意是插座、适配器、接合器的意思。现在我需要一个栈结构,我们可以用deque来实现....
分类:
编程语言 时间:
2015-03-15 00:42:57
阅读次数:
167
Android 使用task来管理Activity.是一个栈的形式。遵循后进先出原则。Activity的四种状态:运行状态(用户可以操作该Activity)、暂停状态(用户可见该Activity,但不能操作)、停止状态(该Activity对用户不可见)、销毁状态(该Activity已经从栈中移除)。...
分类:
其他好文 时间:
2015-03-14 12:14:15
阅读次数:
176
Java虚拟机运行时数据区
运行时数据区主要包括:方法区、堆、虚拟机栈、本地方法栈、程序计数器。
其中方法区和栈是线程共享的区域,另外三块区域是每个线程私有的区域。各个数据区的功能简单说明如下:
程序计数器:当前线程所执行的字节码的行号指示器。
虚拟机栈:描述Java方法执行的内存模型——每个方法在执行的同时都会创建一个栈帧用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法...
分类:
编程语言 时间:
2015-03-13 22:24:59
阅读次数:
223
1.题目避免重复; 2.可定制(数量|打印方式); 3.可以控制下列参数:是否有乘除法,是否有括号,数值范围,加减有无负数,除法有无余数, 是否支持分数(真分数,假分数,...),是否支持小数(精确到多少位),打印中每行的间隔 可调整。 1.对于要求一的实现,设计一个栈...
分类:
其他好文 时间:
2015-03-10 13:46:28
阅读次数:
155
StrictMode StrictMode最常用来捕捉应用程序的主线程,它将报告与线程及虚拟机相关的策略违例。一旦检测到策略违例(policy violation),你将获得警告,其包含了一个栈trace显示你的应用在何处发生违例。除了主线程,我们还可以在Handler,AsyncTask,AsyncQueryHandler,IntentService等API中使用StrictMod...
分类:
其他好文 时间:
2015-03-09 22:33:07
阅读次数:
284
运行时数据区域:
线程私有:
1.程序计数器
如果正在执行的方法为Native方法,程序计数器值为空。
2.java虚拟机栈
虚拟机栈描述java方法执行的内存模型:每个方法被执行时会同时创建一个栈帧用于存储局部变量表、操作栈、动态链接、方法出口。从方法的调...
分类:
编程语言 时间:
2015-03-09 17:40:15
阅读次数:
151
两栈共享空间方法: 数组有两个端点,两个栈有两个栈底,让一个栈的栈底为数组的始端,即下标为0处,另一个的栈底为数组的末端,即下标为n-1处。这样,如果两个栈增加元素,就是两端点向中间延伸。当top1 + 1 == top2 的时候为栈满。 但是这只是针对两个具有相同数据类型的栈的一个设计上的技巧,这...
分类:
其他好文 时间:
2015-02-09 17:31:26
阅读次数:
197
nlogn老忘,开个帖记录一下开一个栈,每次取栈顶元素top和读到的元素temp做比较,如果temp > top 则将temp入栈;如果temp b[i-1] 并且num=b[mid]) low=mid+1; else high=mid-1; } return low;}i...
分类:
其他好文 时间:
2015-01-29 17:30:15
阅读次数:
174
题意:给出一个矩阵表达式,计算总的乘法次数。分析:基本的数学知识:一个m×n的矩阵A和n×s的矩阵B,计算AB的乘法次数为m×n×s。只有A的列数和B的行数相等时,两个矩阵才能进行乘法运算。表达式的处理:可以用一个栈来存储,遇到字母入栈,遇到右括号将栈顶两个元素出栈,然后将乘积入栈。 1 #incl...
分类:
其他好文 时间:
2015-01-26 22:26:39
阅读次数:
268
原题链接:https://oj.leetcode.com/problems/valid-parentheses/
检查是否是有效的括号序列。这里的解法是维护一个栈,如果是左括号,则push到栈中,如果是右括号,则检查栈顶的符号,如果是对应的做括号,则将之弹出。否则,则直接返回false。当字符串扫描到尾时,则检查栈是否是空,如果是空,则说明所有的括号都match上了。
clas...
分类:
其他好文 时间:
2015-01-23 16:30:25
阅读次数:
178