输一个链表的头结点,从尾到头反过来打印出每一个节点的值. 节点定义如下 思路 从头到尾遍历链表,把每个节点放入栈中,遍历完后,从栈顶开始逐个输出节点的值, 此时输出的节点的顺序已经反过来了 实现 递归的本质就是一个栈结构,于是要使用递归来实现,我们每访问到一个节点的时候, 先递归输出它后面的节点,再 ...
分类：
其他好文 时间：
2019-09-04 21:50:19
阅读次数：
146
前言 C++里面的四个智能指针: auto\_ptr, unique\_ptr,shared\_ptr, weak\_ptr 其中后三个是C++11支持，并且第一个已经被C++11弃用。 C++11智能指针介绍 智能指针主要用于管理在堆上分配的内存，它将普通的指针封装为一个栈对象。当栈对象的生存周期 ...
分类：
编程语言 时间：
2019-09-02 10:07:29
阅读次数：
114
只能访问 stack 顶部的元素；只有在移除 stack 顶部的元素后，才能访问下方的元素。 堆栈操作 top()：返回一个栈顶元素的引用，类型为 T&。如果栈为空，返回值未定义。 push(const T& obj)：可以将对象副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成 ...
分类：
其他好文 时间：
2019-09-01 16:23:11
阅读次数：
112
题目链接：https://nanti.jisuanke.com/t/41285 题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。 思路： 外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 这 ...
分类：
其他好文 时间：
2019-08-31 21:48:07
阅读次数：
303
>传送门< 前言 辣鸡网络赛，虽然我是个菜鸡，然而好几个队伍十几分钟就AK？？？我心态那会彻底崩了，后来群里炸了，话题直接上知乎热搜，都是2018ICPC宁夏网络赛原题，这怎么玩，拼手速？还有我竟然签到都做不出来QAQ太菜了题意 维护一个栈，每次操作之后询问栈里的最大值$x_{i}$，求$(1*x_ ...
分类：
其他好文 时间：
2019-08-31 17:27:37
阅读次数：
81
虚拟机栈：与程序计数器、本地方法栈都是属于线程私有的JVM内存区域。虚拟机栈的生命周期是和线程相同的，是在JVM运行时创建的，在线程中，方法在执行的过程中会创建一个栈帧。主要用于存放局部变量表、操作栈、动态链接、方法出口等信息。一般将栈帧内存的大小称为宽度，而栈帧的数量被称为虚拟机栈的深度。虚拟机栈 ...
分类：
编程语言 时间：
2019-08-27 21:25:30
阅读次数：
138
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 用一个栈s1来存放奇数层节点，另一个栈s2来存放偶数层节点 代码如下 public ArrayList<ArrayList<Integ ...
分类：
其他好文 时间：
2019-08-27 10:42:37
阅读次数：
71
1.两个栈实现一个队列 两个栈stack1和stack2， push的时候直接push进stack1，pop时需要判断stack1和stack2中的情况。如果stack2不为空的话，直接从stack2中pop，如果stack2为空，把stack1中的值push到stack2中，然后再pop stac ...
分类：
编程语言 时间：
2019-08-26 21:15:01
阅读次数：
114
USACO15FEB Censoring 题意： 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 解法： AC自动机在预处理fail的时候, $ O(n) $ 的预处理下节点对应的匹配串的 ...
分类：
其他好文 时间：
2019-08-24 23:07:06
阅读次数：
94
拓扑排序算法每次选取图中入度为零的一个顶点，再将以该顶点为起点的弧删除，再从更新之后的图中选取下一个入度为零的顶点，其需要一个栈S以存储当前图中入度为零的顶点，以及各个顶点当前的入度数组indegree[ ]。 ...
分类：
编程语言 时间：
2019-08-24 22:51:34
阅读次数：
79
