Tinkerbaby的博客

最近看了这个教程学习SpringData技术。老师开头演示了传统的JDBC使用方法，非常的繁琐，需要在逻辑代码中进行配置。每一次操作数据库都要通过建立连接、执行查询、释放资源三部重复的代码，还要写一个JDBCUtil工具类来整合数据库连接和关闭的逻辑：/** * JDBC工具类： * 1） 获取Connection * 2） 释放资源 */public class JDBCUtil { /** * 获取Connection * @return 所获得到的JDBC的Co

参考字符串匹配的KMP算法 — 阮一峰明白KMP算法的原理后我们思考如何求出给定字符串的部分匹配值数组next，我们当然不可能每次都把所有前后缀写出来，那么我们要思考的就是如果我知道next[0]~next[i-1]的值，能不能求出next[i]? 答案是肯定的。我们以字符串ACCCBAAACCCBAAC为例，依次求出next[i]的值：Java代码实现：public static int[] getNext(String s) { int len = s.length();