#include#include#includeusing namespace std;//判断括号是否能匹配，如果最后栈为空，则括号匹配，否则括号不匹配；int main(){ char ch; stack s; int n; cin>>n; while(n--){ cin>>ch; if(s.....
分类：
其他好文 时间：
2015-06-04 22:26:05
阅读次数：
124
从左往右,从右往左 扫两遍,单调栈维护...----------------------------------------------------------------------#include#include#include#include#include#define rep( i , n...
分类：
其他好文 时间：
2015-06-04 22:14:25
阅读次数：
93
package com.表栈和队列;
import java.util.Iterator;
/**
* 实现LinkedList
* 60页
* @author zj
*
* @param
*/
public class MyLinkedList implements Iterable{
private int theSize; //集合大小
p...
分类：
其他好文 时间：
2015-06-04 19:34:07
阅读次数：
143
概述jstack可用于导出java运用程序的线程堆栈，其基本使用语法为：
jstack [-l] pid
-l 选项用于打印锁的额外信息。使用示例下面这段代码运行之后会出现死锁现象(因为线程1持有lock1，在等待lock2，线程2持有lock2在等待lock1，造成了循环等待，形成死锁)：package com.winwill.deadlock;/**
* @author qifuguang...
分类：
Web程序 时间：
2015-06-04 19:33:17
阅读次数：
140
概述在JDK 1.7之后，新增了一个命令行工具jcmd。它是一个多功能工具，可以用来导出堆，查看java进程，导出线程信息，执行GC等。使用示例下面这个命令能够列出当前运行的所有虚拟机：参数-l表示列出所有java虚拟机，针对每一个虚拟机，可以使用help命令列出该虚拟机支持的所有命令，如下图所示，以21024这个进程为例：查看虚拟机启动时间VM.uptime打印线程栈信息Thread.print查...
分类：
其他好文 时间：
2015-06-04 19:29:52
阅读次数：
207
分析：利用栈处理。遇到矩阵时入栈；遇到“）” 弹出两个矩阵进行运算，并将结果压栈。另外在矩阵相乘时注意两个矩阵是否满足相乘条件。
#include
#include
#include
#include
using namespace std;
#define N 30
struct node
{
char m;
int r,c;
} a[N];
string s;
bool proces...
分类：
其他好文 时间：
2015-06-04 15:53:34
阅读次数：
141
//点双连通分量的求解//就是通过tarjan算法求出关节点时，与关节点的子树就是一个连通分量，可以通过画图得到//所以可以将与顶点u有关的边放到栈中，然后一但满足low[v]>=dfn[u]（表面点u是割点）（注释:由于dfs，已经建好了u//的子树，所以栈中有顶点u的子树），就可以进行退栈，直到...
分类：
其他好文 时间：
2015-06-04 15:27:39
阅读次数：
115
也许一直在一线的程序员们对这个标题呲之以鼻，特别是全栈工程师们。这篇文章主要是抛砖引玉，预测一下以后的技术方向。另外，文中可能也有表述不对的地方，欢迎指正。如果只想看未来的部分，可从中间开始看。计算机产生以后，这个行业的发展日新月异，不停地产生新的技术来解决新的问题。这里不把计算机语言的更新换代看作...
分类：
其他好文 时间：
2015-06-04 13:38:35
阅读次数：
107
1、堆栈相关指令push：把一个32位的操作数压入堆栈中。这个操作导致esp被减4。esp被形象地称为栈顶。我们认为顶部是地址小的区域，那么，压入堆栈的数据越多，这个堆栈也就越堆越高，esp也就越来越小。在32位平台上，esp每次减少4（字节）。pop：相反，esp被加4，一个数据出栈。pop的参数...
分类：
其他好文 时间：
2015-06-04 13:27:25
阅读次数：
92
我们只是知道函数调用的过程是先传递参数，然后是函数体，然后是返回值的顺序，但是这个过程怎么实现的，以及参数的入栈顺序等等，这里我大致的也是实验的态度做个验证，验证这句话也是为了加深自己对函数的调用，以及参数的传递的一个深刻的解释
1：验证的题目
1、函数的调用过程的顺序（可能不这么个说法），验证函数是参数先传递个给函数主体，然后是函数体，最后是返回值...
分类：
编程语言 时间：
2015-06-04 11:52:13
阅读次数：
178
