- 博客(6)
- 收藏
- 关注
原创 Pattern-Matching-1.KMP算法
许久之前的数据结构课上就已经学过大名鼎鼎的KMP算法,可是学一次忘一次,最近又要使用这个令人头疼的算法,于是打算把他记下来。 思考这样一个问题,给定了两个字符串:X=“bacbababababcaa”,Y="ababababca"。如何来判定Y是否是X的字串? 传统的朴素匹配方法,肯定是做一次双重循环,让Y中的每个字符与X中的每个字符一一匹配,如果刚好可以匹配上,那么Y就是X的...
2014-01-05 22:22:22 175
原创 07.16.2011
初识SQL与JDBC编程 近期开始了web阶段的学习,首先要学习的就是关于数据库的知识。数据库对于我来说算是既熟悉又陌生。熟悉的是数据库应该是每一个程序员所必修的内容,陌生的是读了两年的大学还没有真正的全面的学过数据库。 数据库的基础与核心就是SQL语句,无论是何种数据库---oracle、MySQL、SQLServer或者是DB2,他们内在都是遵循着SQL的标准的,所以掌...
2011-07-16 21:03:00 91
原创 19.01.2011
文件压缩总结 历时10多天,文件压缩终于能用了。从最开始的构造huffman树到最后的解压缩,遇到了不少纠结的难题。下面就和大家分享一下做文件压缩的心得。 1.构建huffman树。由于数据结构基础有限,也想不到高明的压缩方法,便只能用书上的一种简单而实用的方法---huffman编码。Huffman树是一种特殊...
2011-01-19 23:00:04 81
原创 17.01.2011
String类测试 无论是何种语言,字符串(String)都是编写程序最为重要的一种数据结构。处理很多问题归根结底都可以转化为对字符串的处理。因此在Java语言中特别对字符串也安排了一个类---String类。 String类是在Java中使用最为广泛的类了,与普通类不同,创建一个String对象只需要String str, 并且支持+ , +=的运算,不需要调...
2011-01-17 22:20:08 75
原创 15.01.2011
谈谈Java中的异常处理机制 异常是程序员在写代码的时候无可避免的绊脚石。如何检错也成了各个程序员的必修课。 相信许多在用VC6.0的初学者一定对他的检错头疼不已,一个程序改来改去,却还是发不现错误的来由。而在完全面向对象的Java语言中检错也似乎变得了简单起来。 既然是完全的面向对象,错误也无可例外的成为了类。向我们常见的Exce...
2011-01-15 21:53:56 93
12.10.2010
[size=xx-large]-----final 与 static[/size] final关键字和static关键字是Java中常用的两种关键字。功能强大、使用方便,具有许多的优良特征。 final --- 可以写在类、属性和方法之前。顾名思义,其功能可用于将类变为不可被继承的最终类、将属性定义为某一常量,如: [code="java"] final i...
2010-12-13 20:33:34 56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人