定义栈的数据结构,在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min ,
push , pop 的时间复杂度都是O(1)。
分类:
其他好文 时间:
2014-05-01 12:33:27
阅读次数:
320
看到今天,终于自己动手写了一个自己的vector,我这个版本的vector只有vector主要的一些操作,包括原版vector的所有构造函数,begin(),end(),size(),capacity(),empty(),erase(),clear(),pop_back,push_back(),重载...
分类:
其他好文 时间:
2014-05-01 10:51:13
阅读次数:
402
1、自定义Back按钮iOS中很多时候我们都会自定义返回按钮,也是一件easy的事,类似如下:
1 - (void)showNavBackButton 2 { 3 UIButton *backButton = [UIButton
buttonWithType:UIButtonTypeCust...
分类:
移动开发 时间:
2014-04-29 23:38:27
阅读次数:
1253
stackstack模板类的定义在的头文件中;定义stack对象的范例如下;stack
s;stack s;stack的基本操作:s.top() ; //栈顶s.push(a) ; //元素a入栈s.pop();
//栈顶元素出栈s.empty(); //判断栈空,如果为空,则返回trues.s.....
分类:
其他好文 时间:
2014-04-29 20:55:15
阅读次数:
535
思路很简单,就是通过map对应,随后通过递归调用,这里遇到了个问题就是开始用string
&re
,然后往里传re+c是不可以的,本来想省点内存,结果不行,所以只能值传递了,后来才知道string竟然还有push_back()和pop_back(),服了。
1 class Solution { 2 ...
分类:
其他好文 时间:
2014-04-29 19:31:07
阅读次数:
524