###StoerWagner算法 StoerWagner算法是一个找出无向图全局最小割的算法 \(O(n^{3})\) ###算法过程 http://blog.sina.com.cn/s/blog_700906660100v7vb.html ###原理 https://www.cnblogs.com ...
分类:
编程语言 时间:
2020-07-18 22:29:33
阅读次数:
79
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类:
其他好文 时间:
2020-07-18 00:42:12
阅读次数:
76
异常的产生过程解析 先运行下面的程序,程序会产生一个数组索引越界异常ArrayIndexOfBoundsException。我们通过图解来解析下异常产生的过程。 工具类 class ArrayTools{ //对给定的数组通过给定的角标获取元素。 public static int getEleme ...
分类:
编程语言 时间:
2020-07-17 19:53:46
阅读次数:
92
针对java的Excetion(异常)不是很理解。今天就来研究下。 系统异常继承图引用于(https://www.cnblogs.com/fwnboke/p/8529469.html): 对异常的疑问:1、异常是什么?2、如何使用异常?3、throws和try-catch-finally如何处理和捕 ...
分类:
编程语言 时间:
2020-07-17 14:06:53
阅读次数:
73
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位,求 \([1,i]\) 能不能由一段字符循环一次以上组成,输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类:
其他好文 时间:
2020-07-17 13:49:40
阅读次数:
47
除非在try块或者catch块中调用了退出虚拟机的方法(即System.exit(1);),否则不管在try块、catch块中执行怎样的代码,出现怎样的情况,异常处理的finally块总是会被执行的 public class TryTest{ public static void main(Stri ...
分类:
其他好文 时间:
2020-07-17 13:42:57
阅读次数:
71
一、try-catch-finaly处理 //当场捕捉处理处理异常 public void testTryCatch(){ try { logger.info("1/0={}",1/0); }catch (ArithmeticException e){ logger.info("捕捉异常{}",e. ...
分类:
编程语言 时间:
2020-07-16 21:22:34
阅读次数:
69
Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类:
其他好文 时间:
2020-07-16 18:10:43
阅读次数:
60
重新做了一下这道并查集的题目,关键要点是抓住这种循环的关系和模运算的通性,进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类:
其他好文 时间:
2020-07-15 23:39:09
阅读次数:
63
题目链接:http://poj.org/problem?id=2482 给出每个点框定的区域,求区域叠加的最大值,可以通过如下算法: 将每个可行点都标记,记录这些点上的权值,维护一个叶结点是一个权值点的线段树,更新的时候注意,由于所有的点都是可行点,所以右边界要在最后删除,遇到同样的x坐标的,优先叠 ...
分类:
编程语言 时间:
2020-07-15 15:23:49
阅读次数:
68