3.2 请设计一个栈，除pop与push方法，还支持min方法，可返回栈元素中的最小值。push、pop和min三个方法的时间复杂度必须为O(1)。我们假设除了用一个栈s1来保存数据，还用另一个栈s2来保存这些非冗余最小值。那么， 当我们将数据压到要s1时，同时将它和s2的栈顶元素比较，如果不大于s...
分类：
其他好文 时间：
2014-12-04 11:43:03
阅读次数：
125
第2章 Java内存区域与内存溢出异常运行数据区域 1、程序计数器（Program Counter Register） 是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。 2、Java虚拟机栈（Stack）线程私有，每一个方法调用时都会创建一个栈帧（Stack Frame）用.....
分类：
编程语言 时间：
2014-12-02 14:58:41
阅读次数：
177
1.相较于线程，进程所使用的系统资源更多。其原因在于地址空间。为一个进程创建一个虚拟的地址空间需要大量系统资源。线程只有一个内核对象和一个栈。 2.线程的入口函数 DWORD WINAPI ThreadFunc(PVOID pvParam){ DWORD dwResult = 0; ... retu...
分类：
编程语言 时间：
2014-11-28 01:02:21
阅读次数：
218
栈结构颠倒一个栈的元素顺序问题：假设有一个栈{1,2,3,4,5,6}，6是栈顶，1是栈底，现在要把这个栈中的元素颠倒一下。思路：最简单的办法当然是把栈中的元素依次pop到一个数组中，然后把这个数组再push回栈里面即可，但这样需要O(n)的辅助空间。下面介绍一种仅使用O(1)辅助空间的算法，我们知...
分类：
编程语言 时间：
2014-11-27 20:21:26
阅读次数：
237
二叉查找树(Binary Search Tree)的遍历的方法有很多，通常使用的是递归的遍历，其便于理解，但是使用递归的话会造成程序运行的空间浪费，效率并不高。为此可以使用一个栈来模拟递归的过程，实现迭代版的二叉查找树的遍历。但是会使用到额外的存储空间，虽说在运行效率上比递归版的有所提高，但是额外的存储空间还是一定的浪费。但是如何减少额外的存储空间呢？我们知道二叉查找树是可以转换为一个双向环形链表...
分类：
其他好文 时间：
2014-11-25 14:39:21
阅读次数：
172
栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用，可以参考http://www.cplusplus.com/reference/。
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进...
分类：
编程语言 时间：
2014-11-24 10:11:18
阅读次数：
155
最近写了一大段代码，抽象得厉害，容易绕进去，因为写单测的代价很大（借口），所以很多问题到联调的是否才发现。而且花费了很大的经历才查出来，主要问题有如下几个问题1. 变量未初始化具体来说，就是指针之类的，这个是之前遇到的比较多，当前已经很少了，拿出来说是因为这次用上了一个栈上单例（常见的单例，一般是n...
分类：
编程语言 时间：
2014-11-22 14:39:10
阅读次数：
245
基于quick cocos2d-x2.2.5的API，写的一个栈，队列。满足游戏开发中的需求。避免重复造车轮~（简单测试。留着自己用。不确定是否还存在bug）栈Stack： 1 -- 2 -- Date: 2014-11-19 15:29:02 3 -- 4 local Stack = class(...
分类：
其他好文 时间：
2014-11-20 11:48:38
阅读次数：
382
一：写一个算法将栈里的元素升序排列。栈的实现未知，算法只能借助栈完成，可使用的函数有push、pop、top、empty等。思路：可借助另外一个栈来完成排序。1、从原始栈里依次弹出元素放入辅助栈；2、每当将要压入的元素是得辅助栈不是升序排列，就将辅助栈里面的元素重新压入原始栈中；3、直到辅助栈里面的...
分类：
编程语言 时间：
2014-11-12 16:12:31
阅读次数：
281
原题地址：https://oj.leetcode.com/problems/min-stack/解题思路：开辟两个栈，一个栈是普通的栈，一个栈用来维护最小值的队列。代码：class MinStack: # @param x, an integer def __init__(self): ...
分类：
编程语言 时间：
2014-11-12 13:44:19
阅读次数：
213
