一套有趣的题目 1. 1,2,3…n 以此进栈，求有多少种可能的出栈序列。 2. 由n对括号形成的合法的括号序列有多少个。 1. N(n,n)这条直线的路径方案数 eg2：设f[i]表示i对括号的方案数，那么有：$f[n]=\sum\limits_{i=0}^{n 1}f[i] f[n i 1]$ ...
分类：
其他好文 时间：
2020-05-09 21:25:20
阅读次数：
63
1.JVM内存模型 答：https://www.cnblogs.com/cxiaocai/p/11483629.html 先经过类装载子系统装载，经由验证，准备，解析，初始化四个过程。方法被调用，方法进栈，对象放在堆，栈内存的引用指向我们的对象，方法逐行执行，由我们的程序计数器来控制。元空间放置静态 ...
分类：
编程语言 时间：
2020-05-08 18:07:19
阅读次数：
64
涉及到以下汇编指令： pushl： 入栈 ebp指向栈底 esp指向栈顶 入栈时只需要将esp下移， 将入栈的值放入esp指向的地址，如下图所示： popl： 出栈 先将栈顶的数据保存，再将esp上移 call：顾名思义，调用一个函数 调用一个函数需要将当前执行到的指令位置（eip寄存器的值）保存， ...
分类：
其他好文 时间：
2020-05-07 00:26:08
阅读次数：
72
题目： 解答： 单调栈 正向遍历，单调递增栈，找出自始至终没有出栈的最大索引 l 反向遍历，单调递减栈，找出自始至终没有出栈的最小索引 r 中间就是需要排序的最小子数组 1 class Solution { 2 public: 3 int findUnsortedSubarray(vector<in ...
分类：
编程语言 时间：
2020-05-05 17:49:42
阅读次数：
56
栈 栈（Stack）是一个后进先出（LIFO）的数据结构，直接上图 简单来说栈只有两种操作，出栈和入栈，直接来看一下java.util.Stack里面的实现。 Stack继承自Vector一个线程安全的容器（动态数组） 入栈操作，调用了Vector的addElement函数，向动态数组末尾添加一个元 ...
分类：
其他好文 时间：
2020-05-02 21:17:06
阅读次数：
81
题目： 解法: 基本思路是每次访问到叶子节点的时候，将已有的路径进行输出，可以用一个栈来存储，每次回溯的时候，节点出栈，然后访问至叶子节点时，对栈结构进行遍历即可，这里采用vector进行操作，其优势在于，可以直接采用下标进行访问！ 1 /** 2 * Definition for a binary ...
分类：
其他好文 时间：
2020-05-02 17:06:49
阅读次数：
56
栈 思路: 由于括号一般是成对出现，可以利用栈后进先出的特征。将字符串字符按顺序压入栈中，压入过程中如果遇到右括号时，推出栈顶元素，判断当前要压入的右括号是否和栈顶元素是一对，如果是则继续下一字符的压入判断操作。如果不是，直接返回False。当压入过程结束后，如果栈内为空则返回True，否则返回Fa ...
分类：
其他好文 时间：
2020-05-02 13:25:39
阅读次数：
64
Set ——sadd 添加元素到一个key中 ——smembers 获取一个key下的所有元素 ——srem 移除指定元素 ——sismemeber 返回某一个成员是否在集合中 ——scard 返回集合的数量 ——srandmember 随机返回一个元素 ——spop 随机返回并出栈一个元素 ——s ...
分类：
其他好文 时间：
2020-05-02 00:05:11
阅读次数：
68
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
给出一个字符串，按照从前到后的顺序进栈，输出字典序最小的出栈序列 ...
分类：
其他好文 时间：
2020-04-30 09:20:02
阅读次数：
56
