寻找最大数(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 寻找最大数(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 给你一个数字n(可能有前缀0)。 要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。 #include <iostr ...
分类：
其他好文 时间：
2018-03-30 23:15:05
阅读次数：
322
开学第二测（好像是qbxt zhx出的题） P69 题目名称 注意 事项（请务必仔细阅读）： T1 希望【题目描述】 网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压 ...
分类：
其他好文 时间：
2018-03-25 17:02:57
阅读次数：
197
问题链接 "LeetCode 20. Valid Parentheses" 题目解析 判断字符串是否符合括号匹配原则。 解题思路 典型考察栈的应用。栈的特点是“后进先出”，在本题中，对于左括号，统统进栈，遇到右括号时判断栈顶符号是否匹配。 注意两次判断 栈空 情况。 参考代码 c++ class S ...
分类：
其他好文 时间：
2018-03-12 13:30:16
阅读次数：
158
传送门 一个裸的splay维护括号序列的题。 跟弹飞绵羊几乎一毛一样，只需把进栈的点权值设为w，出栈点权值设为-w即可。 多了一个子树加的操作，就把子树split出来，打上标记再merge回去就好了。 //Achen #include<algorithm> #include<iostream> #i ...
分类：
其他好文 时间：
2018-03-10 14:00:17
阅读次数：
184
栈 1.定义：栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地， 表头端称为栈底。不含元素的空表称为空栈。 假设栈S=(a1,a2,a3,...,an)，则称a1为栈底元素，an为栈顶元素。栈中元素按a1,a2,a3,...,an的次序进栈，退栈的第 ...
分类：
其他好文 时间：
2018-03-05 20:41:05
阅读次数：
165
【问题背景】 今天是一个阳光明媚，风和日丽的好日子，猪爸爸和猪妈妈带着佩奇和乔治去海滩玩耍。佩奇突发奇想，给乔治出了这么一道题。 【问题描述】 栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈 ...
分类：
其他好文 时间：
2018-03-03 22:30:24
阅读次数：
213
定义： 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉， ...
分类：
编程语言 时间：
2018-03-01 00:33:26
阅读次数：
201
栈：栈是一种具有后进先出性质的数据组织方式，也就是说后存放的先取出，先存放的后取出。栈低是第一个进栈的数据所处的位置，栈顶是最后一个进栈的数据所处的位置。 根据SP指针指向的位置，栈可以分为满栈和空栈。 满栈：当堆栈指针SP总是指向最后压入堆栈的数据 空栈：当堆栈指针SP总是指向下一个将要放入数据的 ...
分类：
其他好文 时间：
2018-01-28 15:29:17
阅读次数：
151
题解： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。按照题意:记录其DFS序,然后进栈是 ...
分类：
其他好文 时间：
2018-01-27 18:54:54
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题意：火车进出站，可看作不同的数字的按一定顺序进栈，能否按所要求的顺序出栈。 思路：将出栈顺序保留着数组中，进栈顺序，只要目前的元素不为出栈顺序的数组的值，就进栈。如123 321。因为1不等于3 ...
分类：
其他好文 时间：
2018-01-21 00:09:21
阅读次数：
166
