Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get ...
分类：
其他好文 时间：
2015-04-02 21:00:58
阅读次数：
104
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
题意：问最后的路径是什么。
思路：说白了就是字符串的处理。".."的话就pop一个，字母的话就是push
cla...
分类：
其他好文 时间：
2015-04-02 16:28:18
阅读次数：
101
需求场景：在开发中遇到下面这样场景：1.创建 Fragment A 显示。 这时栈的结构是： 1.Fragment A 2.创建 Fragment B 并 显示。 从下到上看，这时栈的结构是： 2.Fragment B1.Fragment A3.创建 Fragment C 并 显示。 从下到上看.....
分类：
移动开发 时间：
2015-04-01 21:31:47
阅读次数：
250
STL 中栈的使用方法(stack)基本操作：push(x) 将x加入栈中，即入栈操作pop() 出栈操作(删除栈顶)，只是出栈，没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时，返回 true使用方法：#includeusing names...
分类：
其他好文 时间：
2015-04-01 19:18:52
阅读次数：
146
常见邮件服务器（接收服务器和发送邮件服务器）地址 ，平时设置ootlook的时候可以查看。腾讯QQ邮箱接收服务器：pop.qq.com发送服务器：smtp.qq.com网易126邮箱接收服务器：pop3.126.com发送服务器：smtp.126.com网易163免费邮接收服务器：pop.163.c...
分类：
其他好文 时间：
2015-04-01 16:51:20
阅读次数：
109
2 基础数据结构数组和链表是实现各种数据结构的基石，本节中的三种最基本的数据结构都可以用数组或者链表来实现。2.1 栈用数组实现“栈”非常简单。下面以C++为例，实现一个简单的固定大小的“栈”。首先，接口API定义如下，核心函数就是push()和pop()：2.1.1 数组实现下面用数组方式的实现“栈”，当然也可以用链表实现数组，但是一般尽管栈会处理很多操作，但任意时刻保存在栈中的元素不会很多，所...
分类：
其他好文 时间：
2015-03-31 22:19:47
阅读次数：
126
对于文本框数据，小数点、整数位数等的验证，整理~function amount(inputText,nm,mm){//输入时函数 var thisVal=inputText.value; var spanTxt=$(inputText).parents(".pop-upBox...
分类：
其他好文 时间：
2015-03-31 14:38:37
阅读次数：
117
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get...
分类：
其他好文 时间：
2015-03-30 18:55:43
阅读次数：
104
类似这样的后缀表达式:叫做逆波兰表达式["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (5 / 13)) -> 4编译器比较喜欢从栈(stack)里面pop两个对象出来计算然后继续pu...
分类：
其他好文 时间：
2015-03-30 13:02:30
阅读次数：
144
使用标准库的栈和队列时，先包含相关的头文件
#include
#include
定义栈如下：
stack stk;
定义队列如下：
queue q;
栈提供了如下的操作
s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈...
分类：
编程语言 时间：
2015-03-30 09:26:58
阅读次数：
188
