就是dfs，有个好听的名字叫回溯，其实就是穷举法，这种算法的时机复杂度为n^level ，效率还是很低的 import java.util.Stack; public class DFSTest { public static void main(String[] args) { char[] p ...
分类：
其他好文 时间：
2020-06-21 09:48:15
阅读次数：
45
from abc import ABCMeta, abstractmethod # 解释器模式：定义一个语言，定义它的文法的一种表示；并定义一个编辑器，该解释器使用文法来解释语言中的文法 class Expression(metaclass=ABCMeta): """抽象表达式""" @abstra ...
分类：
其他好文 时间：
2020-06-20 23:58:52
阅读次数：
82
容器总结(不是详解) - List ArrayList LinkedList Vector Stack CopyOnWriteArrayList - Set HashSet TreeSet LinkedHashSet ConcurrentSkipListSet - Map HashMap Linke ...
分类：
其他好文 时间：
2020-06-20 18:57:50
阅读次数：
52
1.栈的一个实际需求 请问: 计算机底层是如何运算得到结果的？ 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 - 5, 但是计算机怎么理解这个算式的(对计算机而言，它接收到的就是一个字符串)，我们讨论的是这个问题。-> 栈 2.栈的介绍 1）栈的英文为(stack) 2）栈是 ...
分类：
其他好文 时间：
2020-06-20 18:39:53
阅读次数：
40
public TreeNode recoverFromPreorder(String S) { Stack<TreeNode> path = new Stack<>(); //构建好栈 //定义一个变量来遍历S int i = 0; //定义一个int变量来确定节点的层数 //先将S转换成char[ ...
分类：
其他好文 时间：
2020-06-20 18:21:29
阅读次数：
42
链接：https://leetcode-cn.com/problems/implement-strstr/ 代码 class Solution { public: int strStr(string haystack, string needle) { int n = haystack.size() ...
分类：
其他好文 时间：
2020-06-20 15:41:20
阅读次数：
35
Kibana介绍 Kibana 是一款开源的数据分析和可视化平台，它是 Elastic Stack 成员之一，设计用于和 Elasticsearch 协作。您可以 使用 Kibana 对 Elasticsearch 索引中的数据进行搜索、查看、交互操作。您可以很方便的利用图表、表格及地图对 数据进行 ...
分类：
其他好文 时间：
2020-06-20 11:15:09
阅读次数：
72
###题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 ###代码示例 import java.util.Stack; public class ...
分类：
其他好文 时间：
2020-06-20 00:51:31
阅读次数：
61
1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh ...
分类：
其他好文 时间：
2020-06-19 23:19:08
阅读次数：
62
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push","p ...
分类：
其他好文 时间：
2020-06-19 14:02:01
阅读次数：
50
