关闭

java transient关键字

1. transient的作用及使用方法 我们都知道一个对象只要实现了Serilizable接口,这个对象就可以被序列化,java的这种序列化模式为开发者提供了很多便利,我们可以不必关系具体序列化的过程,只要这个类实现了Serilizable接口,这个类的所有属性和方法都会自动序列化。 然而在实际开发过程中,我们常常会遇到这样的问题,这个类的有些属性需要序列化,而其他属性不需要被序列化...
阅读(52) 评论(0)

字符串搜索算法kmp与Boyer-Moore,java实现

最近看《大话数据结构》,在串这种数据结构里面提到了kmp算法,在网上搜了一下又发现了更好的Boyer-Moore算法。这里整理一下两种算法。(此篇文章主要用于记忆) 在字符串的匹配过程中大家很容易想到从首字符一个一个的去比较, 最快的情况:test(abcdefg),pattern(abc),这里匹配了三次就找到了,时间复杂度O{1}. 最慢:test(0000001),pattern(00...
阅读(3970) 评论(0)
    个人资料
    • 访问:4065次
    • 积分:58
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章存档