摘要：今天花了一上午时间实现这个算法，一开始一直没有理解，加上好久不动算法，结果效率很低。下面将从中学到的一些东西总结在这里吧。一、算法的步骤及图解Kosaraju 算法也许最容易理解的一个算法是Kosaraju 于80 年代提出的，它执行两次DFS。第一次DFS 得到了关于各个SCC 拓扑顺序的有关信息，而第二次DFS 按照这个拓扑顺序的逆序进行DFS，从而把每个SCC 分开。算法步骤如下：第1 步：对有向图进行DFS，记录下顶点变黑的时间A[i]；遍历结果构建一个森林W1，我们对森林中的每棵树做②、③步操作；第2 步：改变图G 的每一条边的方向Gr；第3 步：按上次DFS 顶点变黑的时间A[i] 阅读全文

摘要：简介见百度百科： http://baike.baidu.com/view/136475.htmJava对JSON的操作： 有两种包可以使用 1、org.json.jar 第一个jar文件jdk本来就有，无需下载新的jar包。 2、json.lib.jar 第二种明显要更加重型，依赖的包很多（大概是5个包）。可能的优点是做了额外的封装，所以用起来更方便，比如可以直接从一个json的string串转为一个定义好的类（类里要包括所有的get/set方法，可通过eclipse直接生成）。缺点是由于依赖太多，可能为产生奇怪的问题，不具备扩展性。不论用哪一种方法，Java对JSON的解... 阅读全文

摘要：用jstat查看jvm内存的使用的情况时，因为是windows机器，不能使用top命令方便的查出来，进程好在网上搜了一下看到了在windows原来使用的是tasklist特意将tasklist的用法记录下来。原帖的地址是：http://hi.baidu.com/lgh_boffin/blog/item/314b1194fb957c18d21b70b6.html“Tasklist”命令是一个用来显示运行在本地或远程计算机上的所有进程的命令行工具，带有多个执行参数。它的使用格式为：TASKLIST [/S system [/U username [/P [password]]]] [/M [mo. 阅读全文

摘要：//显示进程Process process = Runtime.getRuntime().exec("tasklist");Scanner in=new Scanner(process.getInputStream());while(in.hasNextLine()){String p=in.nextLine();//打印所有进程System.out.println(p);if(p.contains("javaw.exe")){StringBuffer buf=new StringBuffer();for(int i=0;i<p.length(); 阅读全文