问题描述： 分析：对于每一个数字i， 在它入栈之前都有 i - 1 个数字通过栈到输出队列out（不用考虑这i - 1个数字的进出栈顺序，因为可以把它们抽象成f(i - 1)）, 在它之后又有 n - i个 数字入栈然后出栈(同样不需要考虑它们的进出栈顺序)，这样就得到对每个最后出栈的整数i，它都有 ...
分类：
编程语言 时间：
2018-07-07 12:31:28
阅读次数：
216
queue,$value); } /** * 尾部出队 * @return [type] [description] */ public function removeLast(){ return array_pop($this->queue); } ... ...
分类：
Web程序 时间：
2018-07-04 01:09:17
阅读次数：
227
1 #include "stdio.h" 2 #define MaxVertexNum 20 //定义图的最大顶点数 3 #define MaxEdgeNum 50 //定义图的最大边数 4 #define MaxValue 1000 //定义MaxValue为全局整型常量，作为无穷大 5 type... ...
分类：
其他好文 时间：
2018-07-02 20:16:04
阅读次数：
148
什么是数据结构？ 栈 栈的实现 栈的应用 栈的应用 maze = [ # 迷宫 [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1,0,1,1,1,0,0,0,0 ...
分类：
其他好文 时间：
2018-07-02 00:17:30
阅读次数：
188
线性循环队列 队列是先进先出，和栈相反. 线性循环队列，牺牲一个空间，实现循环。比如空间大小为4，牺牲一个空间，所以最多放3个元素。 假设front指向0位置，tail指向3位置 | 1 | 2 | 3 | 空 | | | | | | 出队后 front指向1位置，tail位置不变还是3 | 空 | ...
分类：
编程语言 时间：
2018-06-30 13:00:46
阅读次数：
171
线性队列 队列是先进先出，和栈相反. 不循环的队列就是浪费空间，如果tail到了最大值后，即使前面出队了，有空的位置，也不能再入队。 seqqueue.h seqqueue.c whilequeuemain.c ...
分类：
编程语言 时间：
2018-06-30 12:51:54
阅读次数：
199
线程池优势 在业务场景中, 如果一个对象创建销毁开销比较大, 那么此时建议池化对象进行管理. 例如线程, jdbc连接等等, 在高并发场景中, 如果可以复用之前销毁的对象, 那么系统效率将大大提升. 另外一个好处是可以设定池化对象的上限, 例如预防创建线程数量过多导致系统崩溃的场景. jdk中的线程 ...
分类：
编程语言 时间：
2018-06-25 20:29:06
阅读次数：
167
1、“static”关键字是什么意思？Java中是否可以覆盖(override)一个private或者是static的方法？ “static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。Java中static方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而s ...
分类：
编程语言 时间：
2018-06-23 18:54:36
阅读次数：
173
时间复杂度的计算 1. 计算最坏情况下执行语句的次数(含有n) 2. 去掉常数项, 只保留最高项, 去掉系数 3. 最后的结果一般是1, logn, n, nlogn, n^2, 2^n, n!, n^n 4. 时间复杂度所消耗的时间的顺序是: O(1) 0) 1. 使用循环链表实现 2. 使用队列 ...
分类：
其他好文 时间：
2018-06-23 01:44:05
阅读次数：
174
一.栈（stack） 1.后进先出,压入（push）,弹出（pop） 2.栈顶 S[S.top] 操作,S.top指向最新压入的元素 1 #栈（stack） 2 class Stack: 3 def __init__(self,S=[]): 4 #初始化空栈，设置属性栈顶指针top和栈的列表表示 5 ...
分类：
其他好文 时间：
2018-06-21 00:04:07
阅读次数：
184
