1、 下载ActiveMQ https://mirrors.tuna.tsinghua.edu.cn/apache//activemq/5.15.9/apache-activemq-5.15.9-bin.zip 2、新建 Maven 项目 activemq 3、pom.xml 4、ActiveMQS ...
分类：
编程语言 时间：
2019-05-08 18:58:40
阅读次数：
184
先来看下层次关系。 如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口 Collection （接口）├──List （接口）│ ├──LinkedList （实现类）│ ├──ArrayList （实现类）│ └──Vector （实现类）│ └──Stack （实现类）└ ...
分类：
编程语言 时间：
2019-01-23 18:09:08
阅读次数：
199
8ms和12ms，末流。 简化了一下代码，依旧很慢。 10ms，14ms，看看别人的吧。 看了最快的3ms方法，是使用了数组代替stack实现，所以会快一些。自己尝试一遍吧。 可以了。然后记录个容易出bug的写法，我之前上面这段是这么写的 乍一看没啥毛病对吧，但是咋跑咋不对，只能跑出()是对的，{} ...
分类：
其他好文 时间：
2018-12-10 18:01:37
阅读次数：
174
［抄题］： Design a max stack that supports push, pop, top, peekMax and popMax. Example 1: [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］ ...
分类：
其他好文 时间：
2018-07-28 11:41:25
阅读次数：
169
在单链表中删除指定值的节点 给定一个链表的头节点head和一个整数num，实现一个函数删除链表中值为num的所有节点。例如，链表为 1->2->3->4->null ,num 为3，删除后，链表变为 1->2->4->null。 【解析】 方法一：使用栈或者其他容器收集节点的方法，其时间复杂度是 O ...
分类：
其他好文 时间：
2018-07-23 10:59:35
阅读次数：
197
原题网址：https://www.lintcode.com/zh-cn/problem/min-stack/# 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数 ...
分类：
其他好文 时间：
2018-04-23 21:41:31
阅读次数：
204
栈的三种操作算法很简单 STACK-EMPTY(S) 1 if S.top == 0 2 return TRUE 3 else return FALSE PUSH(S, x) 1 S.top = S.top + 1 2 S[S.top] = x POP(S) 1 if STACK-EMPTY(S) ...
分类：
其他好文 时间：
2017-10-28 20:27:24
阅读次数：
148
二叉树遍历最简单的就是递归了。因为递归实质上是栈存了一些中间值，所以我们可以使用stack实现迭代版的遍历。 中序遍历 步骤： 首先将root节点作为当前节点。 1.如果当前节点不为空，压入当前节点。将左节点作为当前节点。 2.否则弹出栈顶节点作为当前节点，输出当前节点。 3.如果右节点不为空，右节 ...
分类：
其他好文 时间：
2017-10-11 21:48:46
阅读次数：
183
集合 Java提供了四种类型的“集合类”：Vector（矢量）、BitSet（位集）、Stack（堆栈）以及Hashtable（散列表）。与拥有集合功能的其他语言相比，尽管这儿的数量显得相当少，但仍然能用它们解决数量惊人的实际问题。 Stack实现了一个LIFO（先入先出）序列，而Hashtable ...
分类：
编程语言 时间：
2017-07-08 12:15:17
阅读次数：
159
给定一个仅包含 '('、')'、'{'、'}'、'['、']'的字符串，确定输入的字符串是否合法。 e.g. "()"、"()[]{}"、"[()]([]({}))" 是合法的，而"(]"、"([)]" 是不合法的。 使用栈stack C++实现： 对应的Java实现： C++中的stack，其中有 ...
分类：
其他好文 时间：
2017-07-04 20:17:39
阅读次数：
185
