文章列表
Pattern-Matching-1.KMP算法
- 博客分类：
- 算法
许久之前的数据结构课上就已经学过大名鼎鼎的KMP算法，可是学一次忘一次，最近又要使用这个令人头疼的算法，于是打算把他记下来。
思考这样一个问题，给定了两个字符串：X=“bacbababababcaa”，Y="ababababca"。如何来判定Y是否是X的字串？
传统的朴素匹配方法，肯定是做一次双重循环，让Y中的每个字符与X中的每个字符一一匹配，如果刚好可以匹配上，那么Y就是X的字串了。可是这种方法有着很多的不必要的比较。于是，KMP算法的思想便是跳过这些不必要的操作。
KMP的关键问题是当循环中两个串当前的字符不匹配时，下一步应该比较那个字符？这个 ...
初识SQL与JDBC编程
近期开始了web阶段的学习，首先要学习的就是关于数据库的知识。数据库对于我来说算是既熟悉又陌生。熟悉的是数据库应该是每一个程序员所必修的内容，陌生的是读了两年的大学还没有真正的全面的 ...
文件压缩总结
历时10多天，文件压缩终于能用了。从最开始的构造huffman树到最后的解压缩，遇到了不少纠结的难题。下面就和大家分享一下做文件压缩的心得。
1.构建hu ...
String类测试
无论是何种语言，字符串(String)都是编写程序最为重要的一种数据结构。处理很多问题归根结底都可以转化为对字符串的处理。因此在Java语言中特别对字符串也安排了一个类---String类。
String类是在Java中使用最为广泛的类了，与普通类不同，创建一个String对象只需要String str, 并且支持+ , +=的运算，不需要调用方法就可以很顺利的连接字符串。
谈谈Java中的异常处理机制
异常是程序员在写代码的时候无可避免的绊脚石。如何检错也成了各个程序员的必修课。
相信许多在用VC6.0的初学者一定对他的检错头疼不已，一个程序改来改去，却还是发不现错误的来由。而在完全面向对象的Java语言中检错也似乎变得了简单起来。
既然是完全的面向对象，错误也无可例外的成为了类。向我们常见的Exception类就是一个异常类。而Java中给所有的错误类建立了一个完善的继承关系。所有错误的父类都是Throwable类。而他的两大子类Exception（异常类）和Error（错误类）则使得Java程序员可以很 ...
-----final 与 static
final关键字和static关键字是Java中常用的两种关键字。功能强大、使用方便，具有许多的优良特征。
final --- 可以写在类、属性和方法之前。顾名思义，其功能可用于将类变为不可被继承的最终类、将属性定义为某一常量，如：
final int t = 10;
t = 100; //该语句不可执行（会报错）,由于final关键字将t变量变为了一个常量….
或者使方法不能被子类重写，如：
public final class A{
public class A(){
Syste ...