<?php
/**
1.DestroyStack():栈的销毁
2.ClearStack():将栈置为空栈
3.StackEmpty():判断栈是否为空
4.StackLength():返回栈的长度
5.GetTop():取得栈顶的元素
6.Push():插入新的栈顶元素
7.Pop():删除栈顶元素
8.StackTraverse():遍历栈元素
*/
classLNode{
public$data;
p..
分类:
Web程序 时间:
2015-01-06 18:11:08
阅读次数:
198
<?php
/**
1.DestroyStack():栈的销毁
2.ClearStack():将栈置为空栈
3.StackEmpty():判断栈是否为空
4.StackLength():返回栈的长度
5.GetTop():取得栈顶的元素
6.Push():插入新的栈顶元素
7.Pop():删除栈顶元素
8.StackTraverse():遍历栈元素
*/
//除了push和pop方法外,其..
分类:
Web程序 时间:
2015-01-06 15:50:40
阅读次数:
117
一个应用程序当中通常都会包含很多个Activity,每个Activity都应该设计成为一个具有特定的功能,并且可以让用户进行操作的组件。另外,Activity之间还应该是可以相互启动的。比如,一个邮件应用中可能会包含一个用于展示邮件列表的Activity,而当用户点击了其中某一封邮件的时候,就会打开另外一个Activity来显示该封邮件的具体内容。
除此之外,一个Activity甚至还可以去启动其它应用程序当中的Activity。打个比方,如果你的应用希望去发送一封邮件,你就可以定义一个具有"send"动作...
分类:
移动开发 时间:
2014-12-30 09:16:45
阅读次数:
179
3.2 请设计一个栈,除pop与push方法,还支持min方法,可返回栈元素中的最小值。push、pop和min三个方法的时间复杂度必须为O(1)。我们假设除了用一个栈s1来保存数据,还用另一个栈s2来保存这些非冗余最小值。那么, 当我们将数据压到要s1时,同时将它和s2的栈顶元素比较,如果不大于s...
分类:
其他好文 时间:
2014-12-04 11:43:03
阅读次数:
125
我在做应用时遇到一个问题,就是在启动主页面时需要预先加载一些数据,我是在一个加载页中处理完这些数据然后再转到主页面,但当我在主页面中按返回键时,系统会返回加载页面。我不希望加载页在使用完之后还被保留在任务中。
Android的官方文档中这样描述的返回栈、任务和activity的默认关系:
1:当从Activity A中启动Activity B时,Activity A停止,但是保存了它的...
分类:
移动开发 时间:
2014-11-01 16:22:51
阅读次数:
198
?【声明】欢迎转载,但请保留文章原始出处→_→生命壹号:http://www.cnblogs.com/smyhvae/文章来源:http://www.cnblogs.com/smyhvae/p/3983234.html联系方式:smyhvae@163.com【正文】上一章节中(Android系列之F...
分类:
移动开发 时间:
2014-09-20 15:45:19
阅读次数:
411
1 /* 2 * 设计一个栈,除了pop与push方法,还支持Min方法,可返回栈元素中的最小值, 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue,当minValue出栈...
分类:
其他好文 时间:
2014-09-06 12:14:13
阅读次数:
232
实现一个栈,除了push和pop操作,还要实现min函数以返回栈中的最小值。
push,pop和min函数的时间复杂度都为O(1)。
看到这个题目最直接的反应是用一个变量来保存当前栈的最小值,让我们来看看这样可行否?
如果栈一直push那是没有问题,入栈元素如果比当前最小值还小,那就更新当前最小值。
可是如果pop掉的栈顶元素就是最小值,那么我们如何更新最小值呢?显然不太好办。...
分类:
其他好文 时间:
2014-08-22 22:38:01
阅读次数:
176
实现一个栈,除了push、pop操作外,还包括函数min实现返回栈中最小值的功能,要求时间复杂度均为O(1)
//思路:增加一个辅助栈,将每次入栈操作后栈的最小元素(之前最小元素和新入栈元素的较小值)都保存在辅助栈里...
分类:
其他好文 时间:
2014-08-11 18:05:02
阅读次数:
193
先普及小知识:
STL 中栈的使用方法(stack)
基本操作:
push(x) 将x加入栈中,即入栈操作
pop() 出栈操作(删除栈顶),只是出栈,没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时,返回 true
STL 中队列的使用(queue)
基本操作:...
分类:
其他好文 时间:
2014-06-22 19:09:51
阅读次数:
169