package zimu; public class A { public void f() { for (int i = 97; i <123; i++) { System.out.print((char)i); } System.out.println(); } } package zimu; public class B extends A { public void g() { for (int i = 65; i <91; i++) { System.out.print((char)
正则对象 var reg = new Regexp('abc','gi') var reg = /abc/ig 正则方法 test方法(测试某个字符串是否匹配) var str = 'abc123'; var ismatch = /[a-z]+\d+$/.test(str); console.log(ismatch); //true exec方法(捕获字符串) var str = 'abcd123'; var reg = /([a-z]{1})/g; //如果没有g,每次从开头匹配 var ar
有向图 G = (V, E) 的一个强连通分支(SCC:Strongly Connected Components)是一个最大的顶点集合 C,C 是 V 的子集,对于 C 中的每一对顶点 u 和 v,有 u --> v 和 v --> u,亦即,顶点 u 和 v 是互相可达的. 实际上,强连通分支 SCC 将有向图分割为多个内部强连通的子图.如下图中,整个图不是强连通的,但可以被分割成 3 个强连通分支. 通过 Kosaraju 算法,可以在 O(V+E) 运行时间内找到所有的强连通分支.Ko