本题也是一道经典的并查集题目,只不过并不是直来直去的,因为需要维护两组关系:同一伙、不是同一伙。
那要怎么办呢,一开始我用了vector来保存对立面,建立两个并查集,结果很自然是超时的,因为循环了太多次。
之后看别人的题解,感觉有点复杂,看的不是很明白,只有一篇给出了一个简单的方法,然后我又重新看了食物链那道题,发现本题就是那道题的改编,可以使用相同的方法来维护多组关系。
就像食物链那道题一...
分类:
其他好文 时间:
2015-04-25 19:53:59
阅读次数:
127
2015-4-24Java 异常处理可以有多个catch;ArrayIndexOutOfBoundsException类是Exception类的子类RuntimeException类的一个间接子类;finally{}一定被执行;异常分类:1>继承关系Object类->Throwable类->Erro...
分类:
其他好文 时间:
2015-04-25 00:10:06
阅读次数:
171
今天敲代码遇见一个问题,解决中用到了C#的Func和匿名方法,发现挺好用的定义一个这样的方法可以避免重复写try catch这里用到了Func ,它其实就是一个C#内部已经定义好的委托类型,尖括号里是int是委托的参数类型,string是返回值类型,Func可以有很多个参数,无论有几个,最后一个固定...
public class DaemonTest {
public static void main(String[] args) {
new WorkerThread().start();
try {
Thread.sleep(7500);
} catch (InterruptedException e) {}
...
分类:
编程语言 时间:
2015-04-23 23:34:42
阅读次数:
365
原理:1.自已构造一个断言类,把Assert.assertEquals给try catch住。2.利用testng的监听类在测试方法运行结束后进行分析。代码:断言类:package com.demo;import java.util.ArrayList;import java.util.List;i...
分类:
编程语言 时间:
2015-04-23 15:02:36
阅读次数:
290
//判断是否手机端varisMobile=false;try{//手机端document.createEvent("TouchEvent");isMobile=true;}catch(e){//pc}//手势事件varstartX=0,endX=0,move_left=null;//按下时触发$(‘元素‘).on(‘touchstart‘,function(e){e.preventDefault()vartouch=event.touches[0];startX=to..
分类:
移动开发 时间:
2015-04-23 13:52:09
阅读次数:
231
由于线程的特性,当我们启动了线程是没有办法用try catch捕获异常的,如下例: 1 package com.xt.thinks21_2; 2 3 import java.util.concurrent.ExecutorService; 4 import java.util.concurrent....
分类:
编程语言 时间:
2015-04-22 23:32:01
阅读次数:
294
我们平常所说的try-catch,throw均针对可查异常。
关于异常分类,请查看Java中的异常一旦某个catch语句捕获到异常,将进入异常的处理代码,直到处理结束,整个try-catch语句结束,后面的其他的catch即使有异常也无法匹配进入。另一个关于执行顺序的例子如下:public boolean test1(){
boolean b = true;
try...
分类:
编程语言 时间:
2015-04-22 09:41:39
阅读次数:
125
try{//写数据库}catch(DbEntityValidationExceptiondbEx){}在 dbEx 里面中我们就可以看到
分类:
其他好文 时间:
2015-04-21 20:30:12
阅读次数:
138
<scriptlanguage="javascript"type="text/javascript">try{ $("#ID").addClass("样式");}catch(ex){}</script>
分类:
Web程序 时间:
2015-04-21 18:49:03
阅读次数:
140