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];

什么是强连通图 任意两个顶点都是强连通，就是强连通了 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

SWUST OJ1056: 邻接表到邻接矩阵 测试数据： 5 1 3 4 0 2 3 1 3 4 0 1 2 4 0 2 3 题目不难但是处理字符串的时候遇到了困难，主要原因就是我想利用了ir.read()；读取了一个字符，现在缓存流里面还有什么呢，还剩了一个“\r\n”, 所以呢，还要利用ir.readLine();读取一个空字符串。 ps:当初还以为ir.readLine();只会跳过一个‘\r’或’\n’，其实都会跳过！！！ import java.io.BufferedInputStream; i

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