KMP算法
摘要：研究了7-8小时的KMP算法，资料倒是看了不少，可惜还是没有得其精要。。。好资料：http://blog.csdn.net/v_july_v/article/details/7041827http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pr...
阅读全文
posted @
2015-07-30 17:46
-赶鸭子上架-
阅读(244)
推荐(0) 编辑
java乱炖
摘要：大家猜，打印结果会是什么？会是10吗？ 答案：0 因为，new ArrayList<String>(10)，只是告诉jvm分配10个Stirng的空间出来，arrayList 不是null而已。此时的arrayList 无任何内容！ 为什么说JDK中处理String的indexOf()方法效率低，建
阅读全文
posted @
2015-07-28 11:04
-赶鸭子上架-
阅读(198)
推荐(0) 编辑
HashMap的实现
摘要：转载：http://www.cnblogs.com/xwdreamer/archive/2012/05/14/2499339.html今天内部转岗面试，运气太差，不过说一千道一万，还是自己的功底不够。对其中一道面试题解决如下，谨记之。面试题：如何用数组实现HashMap？ 在参考转载文章后，记录如...
阅读全文
posted @
2015-07-27 18:00
-赶鸭子上架-
编辑
Dynamic Programming - Part2
摘要：实现如下：public static void main(String[] args) { String squence1 = "ABCBDAB"; String squence2 = "BDCABC"; int len1 =...
阅读全文
posted @
2015-07-22 08:00
-赶鸭子上架-
编辑
java文件读写操作大全
摘要：转自 ： http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html 一.获得控制台用户输入的信息 public String getInputMessage() throws IOException...{ System.out.println("请输
阅读全文
posted @
2015-07-21 20:37
-赶鸭子上架-
编辑
Dynamic Programming - Part1
摘要：1 public static void main(String[] args) { 2 //give N, find the number of different ways to write N as the sum of 1, 3, 4 3 // 1. sub...
阅读全文
posted @
2015-07-20 22:17
-赶鸭子上架-
编辑
java泛型
摘要：一. 泛型（Generic type）是对Java语言的类型系统的一种扩展，以支持创建可以按类型进行参数化的类。主要目的：类型安全检查例子：public interface Map {public void put(K key, V value);public V get(K key);}使用泛型只...
阅读全文
posted @
2015-07-06 10:11
-赶鸭子上架-
编辑
