当n个编号元素以某种顺序进栈，并可在任意时刻出栈，所获得的编号元素排列的数目N恰好满足Catalan函数的计算，即N=C(2n,n)/(n+1)。 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 卡特兰数的 ...
分类：
其他好文 时间：
2017-11-02 11:38:37
阅读次数：
397
其实这篇文章开出来主要是水文章%% %% 栈——后进先出的婊 特点：只能在某一端插入和删除的特殊的线性表 操作：进栈——PUSH—>向栈顶插入元素 出栈——POP——>将栈顶元素删除 实现： 定义一个长为n的数组，用一个top（相当于指针）指向栈顶，若top=0，则表示栈空；top=n，则表示栈满。 ...
分类：
编程语言 时间：
2017-10-27 20:34:17
阅读次数：
256
栈 定义 栈是一种只能在一端进行插入或删除操作的线性表。（先进后出表） java中的Stack继承Vector 实例化 基本使用 判断是否为空 取栈顶值（不出栈） 进栈 出栈 示例 输出结果 trueb1 ...
分类：
编程语言 时间：
2017-10-24 19:34:56
阅读次数：
244
栈是常用的一种数据结构，有 n 个元素在栈顶端一侧等待进栈，栈顶端另一侧是 出栈序列。你已经知道栈的操作有两种：push 和 pop，前者是将一个元素进栈，后 者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列 的输出序列。请你编程求出对于给定的 n，计算并输出由操作数序列 1， ...
分类：
其他好文 时间：
2017-10-24 00:12:30
阅读次数：
193
1. 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.我们把允许插入和删除的一端称为栈顶（top）,另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫做进栈， ...
分类：
其他好文 时间：
2017-10-17 15:29:49
阅读次数：
183
1 /*栈和队列：逻辑结构属于操作受限的线性表 2 *栈：特点先进后出，只允许在栈顶操作 3 *栈的实现方式：顺序栈和链栈 4 *常见的操作：进栈，出栈，获取栈顶，判空，判满，栈的容量 5 *栈的应用 6 *1.逆序相关操作 7 *2.分隔符匹配 8 * */ 9 //顺序栈 10 public c... ...
分类：
编程语言 时间：
2017-10-17 15:08:26
阅读次数：
227
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-10-14 22:37:52
阅读次数：
177
一.实验内容： 栈的初始化、进栈与出栈等基本操作 二.程序清单 三.思考 如果两个栈共用一个存储空间，该如何解决? ...
分类：
其他好文 时间：
2017-10-07 23:31:35
阅读次数：
184
问题：一个矩阵只含有0 1两种元素，求只包含1的最大子矩阵大小（大小用包含的1的个数表示） 假设矩阵大小为N x M, 要求时间复杂度为O(N x M） 例如给定如下矩阵: Return 4 对这类的矩阵问题，可以逐行解决。 先思考这样一个问题，如何求一个数组{3 4 5 2 4}围成的最大面积。 ...
分类：
其他好文 时间：
2017-10-07 14:41:33
阅读次数：
145
传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 emmmmmm…… 大概就是……①栈空：向左右，最终必然生存（嘛~毕竟速度都是一样的，位置靠左向左游，当然追不上啦~） ②栈非空：a.向右游，进栈；b.向左 ...
分类：
其他好文 时间：
2017-10-04 18:51:49
阅读次数：
142
