imBa_MarlBoro的博客
imBa_MarlBoro · 共 6 篇文章
Pattern-Matching-1.KMP算法
许久之前的数据结构课上就已经学过大名鼎鼎的KMP算法,可是学一次忘一次,最近又要使用这个令人头疼的算法,于是打算把他记下来。 思考这样一个问题,给定了两个字符串:X=“bacbababababcaa”,Y="ababababca"。如何来判定Y是否是X的字串? 传统的朴素匹配方法,肯定是做一次双重循环,让Y中的每个字符与X中的每个字符一一匹配,如果刚好可以匹配上,那么Y就是X的字串了。可是这种方法有着很多的不必要的比较。于是,KMP算法的思想便是跳过这些不必要的操作。 KMP的关键问题是当循环中两个串当前的字符不匹配时,下一步应该比较那个字符?这个问题事实上也是算法改进的关键问题。 由当前不…
2014-01-05 22:22 · 算法 · 评论(0)
07.16.2011
初识SQL与JDBC编程 近期开始了web阶段的学习,首先要学习的就是关于数据库的知识。数据库对于我来说算是既熟悉又陌生。熟悉的是数据库应该是每一个程序员所必修的内容,陌生的是读了两年的大学还没有真正的全面的学过数据库。 数据库的基础与核心就是SQL语句,无论是何种数据库---oracle、MySQL、SQLServer或者是DB2,他们内在都是遵循着SQL的标准的,所以掌握SQL的标准然后再稍加学习基本就能掌握市面上所有的数据库。由于MySQL是个开源的数据库,有着强大的功能和免费的特性,所以我的学习是从MySQL开始的。 几乎所有已学完或正在学数据库的程序员都是从“增删改查”这四字箴言和…
2011-07-16 21:03 · 评论(0)
19.01.2011
文件压缩总结 历时10多天,文件压缩终于能用了。从最开始的构造huffman树到最后的解压缩,遇到了不少纠结的难题。下面就和大家分享一下做文件压缩的心得。 1.构建huffman树。由于数据结构基础有限,也想不到高明的压缩方法,便只能用书上的一种简单而实用的方法---huffman编码。Huffman树是一种特殊的二叉树,我把构建它分成了4部,建立了4个方法: a.统计传入数据中每个字符出现的次数,这个数据可以是一个文件,也可以是一个字符串。字符作为key,次数作为value存入一个map中。 b.将上面得到的map作为参数,建立一个由TreeNode组成的ArrayList其中map的ke…
2011-01-19 23:00 · 评论(0)
17.01.2011
String类测试 无论是何种语言,字符串(String)都是编写程序最为重要的一种数据结构。处理很多问题归根结底都可以转化为对字符串的处理。因此在Java语言中特别对字符串也安排了一个类---String类。 String类是在Java中使用最为广泛的类了,与普通类不同,创建一个String对象只需要String str, 并且支持+ , +=的运算,不需要调用方法就可以很顺利的连接字符串。 当然,了解一个类,了解他的构造器和方法是必不可少的。 String类中的构造器种类繁多,最常用的就是无参构造器String()和讲字符数组转换成字符串的构造器String(char[] value)了…
2011-01-17 22:20 · 评论(0)
15.01.2011
谈谈Java中的异常处理机制 异常是程序员在写代码的时候无可避免的绊脚石。如何检错也成了各个程序员的必修课。 相信许多在用VC6.0的初学者一定对他的检错头疼不已,一个程序改来改去,却还是发不现错误的来由。而在完全面向对象的Java语言中检错也似乎变得了简单起来。 既然是完全的面向对象,错误也无可例外的成为了类。向我们常见的Exception类就是一个异常类。而Java中给所有的错误类建立了一个完善的继承关系。所有错误的父类都是Throwable类。而他的两大子类Exception(异常类)和Error(错误类)则使得Java程序员可以很好的捕捉到代码的bug以便程序员做出及时的修改。 究竟…
2011-01-15 21:53 · 评论(0)
12.10.2010
-----final 与 static final关键字和static关键字是Java中常用的两种关键字。功能强大、使用方便,具有许多的优良特征。 final --- 可以写在类、属性和方法之前。顾名思义,其功能可用于将类变为不可被继承的最终类、将属性定义为某一常量,如: final int t = 10; t = 100; //该语句不可执行(会报错),由于final关键字将t变量变为了一个常量…. 或者使方法不能被子类重写,如: public final class A{ public class A(){ System.out.println(“这是A类”); } } public c…
2010-12-13 20:33 · 评论(0)