给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
import java.util.Stack; public class CQueue { Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); public CQueue() { } public ...
分类：
其他好文 时间：
2020-08-07 12:30:51
阅读次数：
63
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
栈内存:栈内存首先是一片内存区域，存储的都是局部变量，凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能进行局部变量的定义，所以方法先进栈，然后再定义变量，变量有自己的作用域，一旦离开作用域，变量就会被释放。栈内存的更新速度很快，因为局部变量的生 ...
分类：
编程语言 时间：
2020-08-06 17:10:24
阅读次数：
77
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类：
其他好文 时间：
2020-08-06 16:59:20
阅读次数：
67
我们都知道js中定义变量的方式有var、let、const，let和const是es6中新增定义变量的方式，具体特性这里不再阐述。现在我们用const定义一个对象： // const定义了一个obj对象 const obj = { a: 1, b: 2} // 改变obj的值会报错 obj = {} ...
分类：
Web程序 时间：
2020-08-06 13:12:29
阅读次数：
93
@ 前言 在最开始讲解JVM内存结构的时候有简单分析过方法的执行原理——每一次方法调用都会生成一个栈帧并压入栈中，方法链的执行就是一个个栈帧弹出栈的过程，本篇就从字节码层面详细分析方法的调用细节。 正文 解析 Java中方法的调用对应字节码有5条指令： invokestatic：用于调用静态方法。 ...
分类：
其他好文 时间：
2020-08-06 00:56:51
阅读次数：
87
