Fishmanes的博客

1.之前一直MLE主要原因就是，静态变量属于全局变量,不会被GC回收,它们会一直占用内存。一般而言,为Null的对象都会被作为垃圾处理,所以将不用的对象显式地设为Null,有利于GC收集器判定垃圾,从而提高了GC的效率。 2.关于输出图中一个点到另一个点的所有简单路径， import java.util.Scanner; public class Main { static int[][] data = new int[20][20]; static int[] flag = new int[20];

在dfs的时候用到了队列，可以使用LinkLedList容器，利用其中的addlast（）进栈操作，removeFirst()进行出栈操作 static LinkedList<Integer> l=new LinkedList<Integer>(); l.addLast(i); l.removeFirst();

什么是强连通图 任意两个顶点都是强连通，就是强连通了 tarjan 利用dfs递归的思想，递归的时候记下这个顶点是第几次访问并进栈x，在回归的时候记下当前节点的子节点中离初始节点最近的点y，如果x==y，那么出栈直到当前节点，出来的节点就是一个联通分量了，如果不是全体节点，那么，就不是强连通 测试数据： 5 7 0 1 1 2 1 3 2 3 3 0 3 4 4 0 import java.io.IOException; import java.util.Scanner; import java.ut

1.利用try/catch int max=0; try { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (data[i][j] !=data[j][i]) { throw new Exception(); } } } }catch(Exception e) { max=1; System.out.print("no"); } if(max==0

可能是jdk版本问题，SWUST上面的没有skipNbytes（）;这个方法。错了一百遍。。。。。，虽然有这个题用这个跳过\r\n也是错的，因为第二行还有其他的空白符且在要被搜索的字符之前 用bufferedinputStream的话它是一次性将所有输入读入缓冲区，虽然还不知道缓冲区是个啥， ** No enclosing instance of type Main is accessible. Must qualify the allocation with an enclosing instance o