- 博客(12)
- 资源 (23)
- 收藏
- 关注
转载 AC算法详解
AC算法是Alfred V.Aho(《编译原理》(龙书)的作者),和Margaret J.Corasick于1974年提出(与KMP算法同年)的一个经典的多模式匹配算法,可以保证对于给定的长度为n的文本,和模式集合P{p1,p2,...pm},在O(n)时间复杂度内,找到文本中的所有目标模式,而与模式集合的规模m无关。正如KMP算法在单模式匹配方面的突出贡献一样,AC算法对于多模式匹配算法后续的发
2016-02-26 15:44:28 581
转载 KMP算法详解
KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法,该算法晦涩难懂,第一次接触该算法的读者往往会看得一头雾水,主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象,使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够
2016-02-26 15:42:28 283
转载 java程序的加载过程
昨天笔试阿里有个求java程序加载过程的题目很是复杂,回来研究了好久才有点明白,整理一下。原题代码如下,判断输出:[java] view plain copy print?public class StaticTest { public static int k=0; public static StaticTes
2016-02-26 15:31:44 372
转载 kmp算法 查找一个字符串在另一个字符串出现的位置
kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是
2016-02-26 15:04:39 5137
原创 关于String面试题
一、find(Str1,Str)找出所有在Str1中出现的str的位置,如传入参数abcabc,ab返回位0,3import java.util.ArrayList;import java.util.List;public class TestString {public static void main(String[] args) {List l
2016-02-26 14:44:15 405
原创 2015年Java开发岗位面试题归类
下面是我自己收集整理的Java岗位今天面经遇到的面试题,可以用它来好好准备面试。一、Java基础1. String类为什么是final的。2. HashMap的源码,实现原理,底层结构。3. 说说你知道的几个Java集合类:list、set、queue、map实现类咯。。。4. 描述一下ArrayList和LinkedList各自实现和区别5. Ja
2016-02-25 15:38:04 441
原创 Java常量池理解与总结
一.相关概念什么是常量用final修饰的成员变量表示常量,值一旦给定就无法改变!final修饰的变量有三种:静态变量、实例变量和局部变量,分别表示三种类型的常量。Class文件中的常量池在Class文件结构中,最头的4个字节用于存储魔数Magic Number,用于确定一个文件是否能被JVM接受,再接着4个字节用于存储版本号,前2个字节存储次版本号,后2个存
2016-02-25 15:04:11 302
原创 Java 微服务框架 Redkale 入门介绍
Redkale虽然只有1.xM大小,但是麻雀虽小五脏俱全。既可作为服务器使用,也可当工具包使用。作为独立的工具包提供以下功能:1、convert包提供JSON的序列化和反序列化功能,类似Gson、Jackson。2、convert包提供Java对象二进制的序列化和反序列化功能,类似Protobuf。3、source包提供很简便的数据库操作功能,类似JPA、Hibernate。4、n
2016-02-22 15:39:53 2338 1
原创 Java高级软件工程师面试考纲
如果要应聘高级开发工程师职务,仅仅懂得Java的基础知识是远远不够的,还必须懂得常用数据结构、算法、网络、操作系统等知识。因此本文不会讲解具体的技术,笔者综合自己应聘各大公司的经历,整理了一份大公司对Java高级开发工程师职位的考核纲要,希望可以帮助到需要的人。当前,市面上有《Java XX宝典》类似的图书,而且图书中的内容都着重在讲解Java最为基础的部分,最严重的是,里面有着大量错误的
2016-02-22 15:04:02 402
原创 Java Web应用中调优线程池的重要性
不论你是否关注,Java Web应用都或多或少的使用了线程池来处理请求。线程池的实现细节可能会被忽视,但是有关于线程池的使用和调优迟早是需要了解的。本文主要介绍Java线程池的使用和如何正确的配置线程池。单线程我们先从基础开始。无论使用哪种应用服务器或者框架(如Tomcat、Jetty等),他们都有类似的基础实现。Web服务的基础是套接字(socket),套接字负责监听端口,等待T
2016-02-22 15:00:09 743
原创 java GBK中文乱码问题
在io相关的操作中经常会出现乱码问题比如在一个txt文件中按GBK编码保存内容”淘!我喜欢!”然后用RandomAccessFile类读取并打印一行。RandomAccessFile raf = new RandomAccessFile("D://1.txt","r");System.out.print(raf.readLine());打印结果显示乱码:
2016-02-17 10:53:17 3871
原创 春节后开工,把这9句话写在你的办公桌上
1、不为模糊不清的未来担忧,只为清清楚楚的现在努力。2、只有先改变自己的态度,才能改变人生的高度3、在抱怨自己赚钱少之前,先努力,学着让自己值钱4、学历代表过去,学习能力代表将来5、耐得住寂寞才能守得住繁华,该奋斗的年龄不要选择了安逸6、有些事情不是看到希望才去坚持,而是坚持了才看到希望7、压力不是有人比你努力,而是比你牛几倍的人依然在努力8、你所做的事情,也许暂时看不
2016-02-15 22:33:37 543
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人