发表于 | 分类于

字符串匹配的KMP算法 — 阮一峰
明白KMP算法的原理后我们思考如何求出给定字符串的部分匹配值数组next，我们当然不可能每次都把所有前后缀写出来，那么我们要思考的就是如果我知道next[0]~next[i-1]的值，能不能求出next[i]? 答案是肯定的。

我们以字符串ACCCBAAACCCBAAC为例，依次求出next[i]的值：

Java代码实现：

阅读全文 »

发表于

示例中定义了一个基类(父类、超类)Employee，然后class Manager extends Employee：

1
2
3
4
5
6
7
8
9
10
11
12
class Employee {
private static int nextId = 1;
private String name;
private double salary;
private int id;
//......
//..省略getter和setter以及构造方法...
}

class Manager extends Employee {
	double bonus; //奖金
}
阅读全文 »

发表于 | 分类于

Spring Data学习笔记

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

阅读全文 »

发表于 | 分类于

持久层、业务层、展现层

  1. 持久层：数据访问层又称为DAL层，有时候也称为是持久层，其功能主要是负责数据库的访问。 简单的说法就是实现对数据表的Select（查询），Insert（插入），Update（更新），Delete（删除）等操作。 如果要加入ORM的元素，那么就会包括对象和数据表之间的mapping，以及对象实体的持久化。
  2. 业务层：
  3. 展现层：
阅读全文 »

发表于 | 分类于

jsoup is a Java library for working with real-world HTML. It provides a very convenient API for fetching URLs and extracting and manipulating data, using the best of HTML5 DOM methods and CSS selectors.
翻译：jsoup是一个用于处理实际HTML的Java库。它提供了一个非常方便的API，可以使用HTML5 DOM方法和CSS选择器来获取url、提取和操作数据。

jsoup implements the WHATWG HTML5 specification, and parses HTML to the same DOM as modern browsers do.
翻译：jsoup实现了WHATWG HTML5规范，并将HTML解析为与现代浏览器相同的DOM。

jsoup的主要功能如下：

  1. 从一个URL，文件或字符串中解析HTML；
  2. 使用DOM或CSS选择器来查找、取出数据；
  3. 可操作HTML元素、属性、文本；
    jsoup是基于MIT协议发布的，可放心使用于商业项目。
    关于Jsoup的更多介绍，请访问Jsoup的官网：http://jsoup.org/

这篇文章搬运了Jsoup的一些用法和例子，更多详情请到官网阅读Cookbook

阅读全文 »