码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
Android 完全退出应用
在做项目的时候会碰到应用无法完全退出的问题,网上搜索了一下,比较流行的是将每个activity加到一个栈里面,退出的时候清空这个栈。下面给出一个完整的类,包含相应的方法,需要用的时候直接调用即可。 在每个activity内实例化一个对象,然后通过addActivity()方法 将每个activity压入到栈内。在需要退出的时候调用exit()方法 大家需要用的时候可以直接拷贝以下代码,修改一下...
分类:移动开发   时间:2014-08-11 15:05:22    阅读次数:302
HDOJ 4923 Room and Moor
用一个栈维护b的值,每次把一个数放到栈顶。看栈首的值是不是大于这个数,如果大于的话将栈顶2个元素合并,b的值就是这两个栈顶元素的平均值。。。 Room and Moor Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): ...
分类:其他好文   时间:2014-08-10 15:42:30    阅读次数:260
C++11线程指南(七)--资源竞争条件
1. 接口设计1   下面例子使用vector实现了一个栈。两个线程轮流从中弹出元素。 #include #include #include #include #include std::mutex myMutex; class Stack { public: Stack() {}; ~Stack() {}; void pop(); int top...
分类:编程语言   时间:2014-08-09 15:57:48    阅读次数:382
两个栈实现队列+两个队列实现栈----java
两个栈实现队列+两个队列实现栈----java 一.两个栈实现一个队列 思路:所有元素进stack1,然后全部出stack1并进入stack2.实现队列的先进先出即:若stack2非空,我们需要的恰好再栈顶,出栈;若要给队列添加元素,即先进sack1,要出队时,若stack2不为空就出栈,为空时就把stack1全部进栈到stack2 二.两个队列实现一个栈 ps:图...
分类:编程语言   时间:2014-08-08 01:59:45    阅读次数:292
【leetcode系列】Valid Parentheses
很经典的问题,使用栈来解决,我这里自己实现了一个栈,当然也可以直接用java自带的Stack类。 自己实现的栈代码: import java.util.LinkedList; class StackOne { LinkedList data; int top; int maxSize; StackOne(int size) { // TODO Auto-generated co...
分类:其他好文   时间:2014-08-07 19:01:20    阅读次数:236
栈的两个应用:括号匹配的检验和表达式求值
1. 括号匹配的检验 假设表达式中含有3种括号:(),[],{},其嵌套的顺序随意。检验括号是否匹配。 基本思想:在算法中设置一个栈,每读入一个括号,若是右括号,则或者与栈顶匹配的左括号相互消解,或者是不合法的情况;若是左括号,则直接压入栈中。若括号匹配,在算法的开始和结束时,栈都应该是空的。 代码...
分类:其他好文   时间:2014-08-07 00:26:37    阅读次数:385
【POJ 1028】模拟浏览器
本题要求模拟浏览器的前进、后退等操作。用两个栈实现,一个控制前进,一个控制后退。在前进与后退操作中,从一个栈中弹出栈顶元素,压入另一个栈中。当打开一个新网页时,将前进栈清空。代码如下:#include #include #include #include #include #include #inc...
分类:其他好文   时间:2014-08-06 21:59:02    阅读次数:230
二叉树中和为某一值的路径
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 比如: 上面这棵二叉树,如果寻找和为22的路径,那应该有两条,首先是10,5,7,另外一条是10,12. 思路: 可以按照先序遍历的方式访问二叉树,这样可以确保根先于子树被访问到,另外需准备一个栈...
分类:其他好文   时间:2014-08-04 14:28:57    阅读次数:237
C语言中的malloc和free
最近在研究php自定义函数的实现,其中php自定义函数在传递参数时,是放到人为的一个栈中,这个跟写C程序时,参数入栈的这个栈还不一样,其中延伸到了 malloc 以及free有人说在free(p)后,要将p设置为NULL, 在查找了一翻资料后,大体上弄明白了是怎么回事参考资料:http://bbs....
分类:编程语言   时间:2014-08-03 17:51:55    阅读次数:225
UVa442 Matrix Chain Multiplication(矩阵链乘)
UVa442 Matrix Chain Multiplication(矩阵链乘) 题目链接:Uva442 题目描述:输入n个矩阵的维度和一个矩阵链乘的表达式,输出乘法的次数,如果乘法无法进行,则输出error。 题目分析: 栈对表达式求值有着特殊的作用,本题表达式简单,可以用一个栈来完成,遇到字母时入栈,遇到右括号时出栈并且计算,之后算出的结果入栈。 参考代码: //矩阵链乘....
分类:其他好文   时间:2014-08-03 10:19:15    阅读次数:225
1020条   上一页 1 ... 96 97 98 99 100 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!