1.什么是栈 栈是 OI 中常用的一种线性数据结构，栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。 2.基本操作 1.初始化 2.判空 3.求栈中实际元素个数 4.进栈 5.出栈 6.取栈顶元素 此处只给出了其中三步骤 3 ...
分类：
其他好文 时间：
2021-03-01 12:51:40
阅读次数：
0
栈 "栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。 一、概念 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表，这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入 ...
分类：
其他好文 时间：
2020-07-15 12:50:17
阅读次数：
50
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素，按照进栈出栈的顺序 min_st只保存栈 ...
分类：
其他好文 时间：
2020-06-14 16:50:52
阅读次数：
55
本题解法主要维护两个栈，一个是价格prices的单调递减栈。一个是weights栈随着prices 一起进栈出栈，计算w。 因为两个栈是一起进出，所以可以将两个栈写在一起Deque<List<>> JAVA class StockSpanner { Deque<Integer> prices; De ...
分类：
其他好文 时间：
2020-05-23 18:42:07
阅读次数：
61
第八周至第十一周学习进度表 | 周数 | 专业学习目标 | 专业学习时间 |新增代码量| 博客发表量 | 知识技能总结 | | | : : |: :| : :| :|: :| | 第八周 |栈与队列的定义和基本操作|4h|280|1|理解顺序栈、链栈的定义、特点以及进栈、出栈操作理解循环队列、链队的 ...
分类：
其他好文 时间：
2020-05-18 00:22:08
阅读次数：
89
一、思维导图 二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 (2)尾插法建立单链表 3.栈和队列 （1）Stack 栈的进栈出栈规则： ? 按序进栈→有n个元素1，2，…,n，它们按1,2, …,n的次序进栈（i进栈时， 1 ...
分类：
编程语言 时间：
2020-03-28 20:21:49
阅读次数：
185
# 题意 1~n 分别进栈，出栈序列可能有多少种 # 题解 进出栈序列即catalan数 C(n,2n)/n+1 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 using ...
分类：
其他好文 时间：
2020-03-15 09:36:24
阅读次数：
109
笛卡尔树是一棵二叉树，每个节点的编号满足二叉搜索树的性质，即二叉树的中序遍历是原数列，每个节点的权值满足堆的性质，也就是说，$Treap$就是笛卡尔树 在笛卡尔树上两个点的$LCA$就是这一区间的最值 用增量法来建树，维护一个单调栈，栈内元素为右子树链 因为每个节点最多进栈出栈一次，所以时间复杂度是 ...
分类：
其他好文 时间：
2020-01-22 23:59:33
阅读次数：
124
用汇编语言写递归程序的经验教训： 1.值的进栈与出栈：这个一定要注意，每次调用其他过程的时候，都要想想是不是要把退路保存下来，把原来的变量保存下来，有些甚至不止保存一次，有些甚至会因为分支而要在各个分支中进栈出栈。递归的还得多练，这次居然写了六个小时还被卡了一个点，由此可见我P2大概率会被干掉。 2 ...
分类：
编程语言 时间：
2019-10-20 00:47:04
阅读次数：
112
