2012年7月13日
摘要: 问题是这样的:假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?一个最佳的算法,只需要O(n+m)次操作。方法就是,对第一个字串进行轮询,把其中的每个字母都放入一个Hashtable里(成本是O(n)或16次操作)。然后轮询第二个字串,在Hashtable里查询每个字母,看能否找到。如果找不到,说明没有匹配成功。这将消耗掉8次操作 —— 这样两项操作加起来一共只有24次。不错吧,比前面两种方案都要好。如果这样呢 —— 假设我们有一个一定个数的字母组成字串 —— 我给每个字母分配一 阅读全文
posted @ 2012-07-13 14:36 星^_^風 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 自定义异常类。 一、第一种定义方式,继承Exception类 public class MyFirstException extends Exception { public MyFirstException() { super(); } public MyFirstException(String msg) { super(msg); } public MyFirstException(String msg, Throwable cause) { super(msg, cause); } public MyFirstException(Throwable cause... 阅读全文
posted @ 2012-07-13 14:03 星^_^風 阅读(145) 评论(0) 推荐(0) 编辑