jay871023的博客

最近在看数据结构串的部分是，对串的匹配十分感兴趣，在严蔚敏老师的数据结构书上也讲到了对串的相关操作，而其中对串的匹配让人十分感兴趣。接下来就看看串的匹配算法。 1.朴素模式匹配算法 这里就不过多解释了 2.KMP模式算法匹配 具体的java代码如下 package nec.cn.stringComp; public class KMPMatch {     publi

装饰设计模式和代理设计模式

多线程，面试经常问到的一个问题。下面就谈谈多线程相关的问题。1.什么导致了多线程问题？可变的共享变量。比如在java内存模型中，堆中的变量是各个java栈共享的，堆中有一个变量a，栈A，栈B同时对a进行操作 ，就会导致刚才提到的问题。怎么解决呢？下文解释。2.线程实现有几种方式（jdk1.5之前）两种，一种继承Thread类，一种实现Runnable接口。jdk1.5之后增加了一种实现方式，实现C...