3.6 编写程序，按升序对栈进行排序（即最大元素位于栈顶）。最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中（如数组）。该栈支持如下操作：push、pop、peek和isEmpty。解答使用一个附加的栈来模拟插入排序。将原栈中的数据依次出栈与附加栈中的栈顶元素比较， 如果附加栈...
分类：
其他好文 时间：
2014-12-04 21:27:28
阅读次数：
185
oj地址
题目1512：用两个栈实现队列
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：2360
解决：804
题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
输入：
每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1
...
分类：
其他好文 时间：
2014-12-04 20:03:58
阅读次数：
157
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 ...
分类：
其他好文 时间：
2014-12-04 12:21:07
阅读次数：
128
3.2 请设计一个栈，除pop与push方法，还支持min方法，可返回栈元素中的最小值。push、pop和min三个方法的时间复杂度必须为O(1)。我们假设除了用一个栈s1来保存数据，还用另一个栈s2来保存这些非冗余最小值。那么， 当我们将数据压到要s1时，同时将它和s2的栈顶元素比较，如果不大于s...
分类：
其他好文 时间：
2014-12-04 11:43:03
阅读次数：
125
(function(){ var inMovieBtn = T.get('in_movie_btn'), inIndiviBtn = T.get('in_indivi_btn'); var indiviPop = T.query('.indivi-pop')[0], indiviPopCloseBt...
分类：
Web程序 时间：
2014-12-03 12:03:51
阅读次数：
304
一、常用操作toString()：把数组转换成一个字符串toLocaleString()：把数组转换成一个字符串join()：把数组转换成一个用符号连接的字符串shift()：将数组头部的一个元素移出unshift()：在数组的头部插入一个元素pop()：从数组尾部删除一个元素push()：把一个元...
分类：
编程语言 时间：
2014-12-02 10:15:51
阅读次数：
140
题目一：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min，push，pop的时间复杂度都是O(1).分析：建立一个辅助栈，每次将最小元素都保存起来放到辅助栈中。代码如下：其中m_data是数据栈，m_min是辅助栈。template<typenameT>v..
分类：
其他好文 时间：
2014-12-02 00:21:40
阅读次数：
160
实现桟的push和pop操作，以及桟的min操作返回桟中的最小值，要求这三个操作的时间复杂度均为O(1)。在Java中可以使用LinkedList实现桟的各种操作，这里使用双向链表实现桟的push和pop操作，这两个操作都能维持O(1)的时间复杂度，但是对于求桟中元素的最小值，最容易想到的方法是遍历...
分类：
其他好文 时间：
2014-12-01 23:50:16
阅读次数：
175
1.什么是SSH？SSH 为 Secure Shell 的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。传统的网络服务程序，如FTP、POP和Telnet其本质上都是不安全的；因为它们在网络上用明文传送数据、用...
分类：
数据库 时间：
2014-12-01 22:23:45
阅读次数：
404
选择收件人
收件人:
选择好友
//弹出窗口
function pop(){
//将窗口居中
makeCenter();
//初始化分...
分类：
Web程序 时间：
2014-12-01 17:34:44
阅读次数：
253
