输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。顺序为：push[middle]==...
分类：
其他好文 时间：
2015-08-28 00:20:55
阅读次数：
168
递归函数的定义：把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数（递归函数必须有一个结束的条件，以免陷入无穷尽的递归中）。迭代和递归的区别是：?(1).迭代使用的是循环结构，递归使用的是选择结构。?(2).递归能使程序的结构更清晰、更简洁、更容易让人理解，从而减少读懂代码的时间。但是大量的递归调用会建立函数的副本，会耗费大量的时间和内存。?(3).迭代则不需要反复调用函数和...
分类：
编程语言 时间：
2015-08-27 23:12:15
阅读次数：
215
JAVA问题总结之18-成员变量与局部变量
成员变量：
成员变量定义在类中，在整个类中都可以被访问。
成员变量分为类成员变量和实例成员变量，实例变量存在于对象所在的堆内存中。
成员变量有默认初始化值。
成员变量的权限修饰符可以根据需要，选择任意一个
局部变量：
局部变量只定义在局部范围内，如：方法内，代码块内等。
局部变量存在于栈内存中。
作用的范围结束，变量空间会自动释放。...
分类：
编程语言 时间：
2015-08-27 22:59:20
阅读次数：
205
图的遍历方式当中DFS和BFS是两种主要的遍历方式。DFS主要是使用递归思想来实现的，BFS主要是使用队列来保存下面的节点。BFS的一个优势是不是非递归形式，所以栈溢出的可能性很小，相反DFS在这方面的限制比较大。因此，如何将DFS改为非递归形式意义重大。如何将DFS变为非递归形式呢？实际上，前面带...
分类：
编程语言 时间：
2015-08-27 22:56:08
阅读次数：
223
fastsort如何实现？在实际的递归算法当中，我们我们使用一个pivot将数组分为了两部分，然后在分别递归处理这两部分，使用递归先处理左半部分，然后是右半部分，这是用递归可以很容易实现。但是使用递归的坏处是可能会溢出，当然对于比较良好的分布，即在每一步都能讲数组评分的情况，栈溢出的可能性很小，但是...
分类：
编程语言 时间：
2015-08-27 22:47:33
阅读次数：
191
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s...
分类：
编程语言 时间：
2015-08-27 22:32:37
阅读次数：
141
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输出min的话，需再定义一个stack，当push的值大于最小值时，压入最小值，若小于的话，压入value。 1 class Solution { 2 private: 3 stack s; 4 stack ass...
分类：
其他好文 时间：
2015-08-27 22:29:17
阅读次数：
158
一 拍照
目前拍照融云提供两种方案
1 SDK kit 包中自带的拍照 关键类 : CameraInputProvider
此类点击是唤起 TakingPicturesActivity 特点是拍照后 勾选完成 会有一个预览界面 此方案如果在某些机型上 点击勾选后无响应 是因为
一些机型唤起 系统相机后 把下面的栈资源回收了 已经做了 onSaveInstanceState ...
分类：
移动开发 时间：
2015-08-27 21:19:05
阅读次数：
404
--[[ xpcall(调用函数,错误捕获函数); lua提供了xpcall来捕获异常 xpcall接受两个参数:调用函数、错误处理函数。 当错误发生时,Lua会在栈释放以前调用错误处理函数,因此可以使用debug库收集错误相关信息。 两个常用的debug处理函数:debug.debug和debu....
分类：
其他好文 时间：
2015-08-27 20:52:04
阅读次数：
116
一、java栈 ????Java 栈总是和线程关联在一起，每当创建一个线程时，JVM就会为这个线程创建一个对应的Java栈，在这个Java栈中又会含有多个栈(Frames)，这些栈帧是与每个方法关联起来的，每个运行一个方法就创...
分类：
编程语言 时间：
2015-08-27 19:28:02
阅读次数：
221
