码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
c++ 顺序容器学习 - 容器适配器
摘要: 对 容器适配器 的疑问。刚开始接触 容器适配器 时,总感觉怪怪的,认为多此一举,顺手搜了搜,原来我在这一点is not alone:STL容器适配器的用途其中有个老兄说的好,这里 引用一下:1 adapter原意是插座、适配器、接合器的意思。现在我需要一个栈结构,我们可以用deque来实现....
分类:编程语言   时间:2015-03-15 00:42:57    阅读次数:167
Activity的活动周期
Android 使用task来管理Activity.是一个栈的形式。遵循后进先出原则。Activity的四种状态:运行状态(用户可以操作该Activity)、暂停状态(用户可见该Activity,但不能操作)、停止状态(该Activity对用户不可见)、销毁状态(该Activity已经从栈中移除)。...
分类:其他好文   时间:2015-03-14 12:14:15    阅读次数:176
Java内存区域——JVM系列<一>
Java虚拟机运行时数据区 运行时数据区主要包括:方法区、堆、虚拟机栈、本地方法栈、程序计数器。 其中方法区和栈是线程共享的区域,另外三块区域是每个线程私有的区域。各个数据区的功能简单说明如下: 程序计数器:当前线程所执行的字节码的行号指示器。 虚拟机栈:描述Java方法执行的内存模型——每个方法在执行的同时都会创建一个栈帧用于存储局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法...
分类:编程语言   时间:2015-03-13 22:24:59    阅读次数:223
课堂随想
1.题目避免重复; 2.可定制(数量|打印方式); 3.可以控制下列参数:是否有乘除法,是否有括号,数值范围,加减有无负数,除法有无余数, 是否支持分数(真分数,假分数,...),是否支持小数(精确到多少位),打印中每行的间隔 可调整。 1.对于要求一的实现,设计一个栈...
分类:其他好文   时间:2015-03-10 13:46:28    阅读次数:155
StrictMode使用详解
StrictMode        StrictMode最常用来捕捉应用程序的主线程,它将报告与线程及虚拟机相关的策略违例。一旦检测到策略违例(policy violation),你将获得警告,其包含了一个栈trace显示你的应用在何处发生违例。除了主线程,我们还可以在Handler,AsyncTask,AsyncQueryHandler,IntentService等API中使用StrictMod...
分类:其他好文   时间:2015-03-09 22:33:07    阅读次数:284
Java内存模型与垃圾收集
运行时数据区域:                线程私有:           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
LIS的nlogn
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
UVa 442 (栈) Matrix Chain Multiplication
题意:给出一个矩阵表达式,计算总的乘法次数。分析:基本的数学知识:一个m×n的矩阵A和n×s的矩阵B,计算AB的乘法次数为m×n×s。只有A的列数和B的行数相等时,两个矩阵才能进行乘法运算。表达式的处理:可以用一个栈来存储,遇到字母入栈,遇到右括号将栈顶两个元素出栈,然后将乘积入栈。 1 #incl...
分类:其他好文   时间:2015-01-26 22:26:39    阅读次数:268
[Leetcode] 20 - Valid Parentheses
原题链接:https://oj.leetcode.com/problems/valid-parentheses/ 检查是否是有效的括号序列。这里的解法是维护一个栈,如果是左括号,则push到栈中,如果是右括号,则检查栈顶的符号,如果是对应的做括号,则将之弹出。否则,则直接返回false。当字符串扫描到尾时,则检查栈是否是空,如果是空,则说明所有的括号都match上了。 clas...
分类:其他好文   时间:2015-01-23 16:30:25    阅读次数:178
1020条   上一页 1 ... 85 86 87 88 89 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!