命题 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 要求： 1. pop、push、getMin操作的时间复杂度都是O(1); 2. 设计的栈类型可以使用现成的栈结构。 难度 ?（压力好大...） 设计思路： 两个栈 普通栈+getMin栈，它的主要目的还是要获取到st ...
分类：
其他好文 时间：
2018-09-19 21:42:54
阅读次数：
167
问题描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, si ...
分类：
其他好文 时间：
2018-09-19 16:17:37
阅读次数：
139
【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。? 【要求】? 1.pop、push、getM?in()操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。? 【解答】? 在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的 ...
分类：
其他好文 时间：
2018-09-02 18:49:08
阅读次数：
148
栈：stl的一种容器，遵循先进后出原则，，只能在栈的顶部操作，就像放盘子一样，洗好的盘子叠在上面，需要用时也是先从顶部拿。不允许被遍历，没有迭代器 基本操作： 1.头文件#include<stack> 2.top() 返回栈顶元素 3.pop() 弹出栈顶元素 4.empty()若栈空返回true， ...
分类：
其他好文 时间：
2018-08-29 19:56:48
阅读次数：
149
1.使用new创建对象，在堆内存分配对象空间、初始化； 2.在方法栈中定义局部变量，吃用对堆内存中对象的引用； 3.方法执行完返回，栈内存自动释放，局部变量销毁； 4.如果堆内存中对象没有变量引用它，成为垃圾，有垃圾回收器回收，释放所占堆内存 5.Java垃圾回收器 （1）Java运行时系统有一个垃 ...
分类：
编程语言 时间：
2018-08-24 02:09:41
阅读次数：
151
特殊容器，又称为容器适配器（Container Adapter），它们改造了标准STL容器，使之满足特殊的要求。 Stack堆栈 使用stack时，需包含头文件<stack> push() 将一个元素压入栈内 pop() 从栈内移除下一个元素，但是并不返回它 top() 返回栈内下一个元素，但并不移 ...
分类：
编程语言 时间：
2018-08-20 10:39:18
阅读次数：
169
算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》 利用栈来进行操作，代码注释写的比较清楚：首先判断两个栈是否是空的：其次当栈二 为空，将栈1中取出来放到栈二，最终返回栈二首部值； 主要利用了pop（）方法和push方法： ...
分类：
编程语言 时间：
2018-08-12 12:00:07
阅读次数：
402
一、activity的生命周期 1、onCreate（）：在活动第一次被创建的时候调用，用来完成活动的初始化操作，如加载布局、绑定事件等 2、onStart（）：在活动由不可见变为可见时被调用 3、onResume（）：在活动准备和用户交互的时候被调用。此时的活动一定位于返回栈的栈顶，并且处于运行状 ...
分类：
移动开发 时间：
2018-08-09 00:29:27
阅读次数：
165
--递归本质 函数调用是通过栈(stack)这种数据结构实现的 每当进入一个函数调用,栈区就会加一层栈帧, 每当函数返回,栈区就会减一层栈帧,但栈区空间有限,要注意防止栈溢出 # 递归函数：在函数内部，自己调用其自身即是递归函数# 递归最简易的原型 """ 递归非常占用内存空间，使用递归如果层级过大 ...
分类：
编程语言 时间：
2018-07-28 18:31:13
阅读次数：
176
设计一个有getMin功能的栈 设计一个具有getMin功能的栈，可以返回栈中的最小的元素，可以使用现有的栈的数据结构，要求pop/push/getMin操作的时间复杂度是O(1)。 ...
分类：
其他好文 时间：
2018-07-08 14:43:44
阅读次数：
117
