摘要: 给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?简单起见,约定只出现小写字符。 代码: package alg; import java.util.Arrays; /** * @author zha * 字符串包含 */ public class Alg2StringContain { publ... 阅读全文
posted @ 2014-12-03 21:52 长天秋水落霞孤鹜 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 1.编写程序,在原字符串中把字符串尾部的m个字符移动到字符串的头部,要求:长度为n的字符串操作时间复杂度为O(n),空间复杂度为O(1)。 例如,原字符串为”Ilovebaofeng”,m=7,输出结果为:”baofengIlove”。 2、单词翻转。输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如,输入“I a... 阅读全文
posted @ 2014-12-03 21:02 长天秋水落霞孤鹜 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 概述 多任务的处理在现在的计算机中可以说是“标配”了,在许多的情况下,让计算机同时做几件事情,不仅是因为计算机的运算能力的强大,还有一个重要的原因是:cpu的运算速度和计算机的存储以及通讯子系统的相差的比较大,大部分的时间都花在了磁盘I/O,网络通信和数据库访问上面了,为了充分的利用资源,具体的说就是为了充分的利用cpu的“计算资源”。 高并发的一个典型的应用场景就是:一个服务端同时对多个客户端提... 阅读全文
posted @ 2014-12-02 19:23 长天秋水落霞孤鹜 阅读(207) 评论(0) 推荐(0) 编辑
摘要: override(重写) 1、方法名、参数、返回值相同。2、子类方法不能缩小父类方法的访问权限。3、子类方法不能抛出比父类方法更多的异常(但子类方法可以不抛出异常)。4、存在于父类和子类之间。5、方法被定义为final不能被重写。 父类和之类之间的,对于方法中含义的重新的定义逻辑overload(重载)1、参数类型、个数、顺序至少有一个不相同。 2、不能重载只有返回值不同的方法名。... 阅读全文
posted @ 2014-12-01 20:54 长天秋水落霞孤鹜 阅读(161) 评论(0) 推荐(0) 编辑
摘要: package alg; /** * 求取最大的子数列 * */ public class SubMaxArray { public static void main(String[] args) { int[] a = new int[] { 1, -2, 3, 10, -4, 7, 2, -5 }; int[] b = new int[] ... 阅读全文
posted @ 2014-11-29 23:31 长天秋水落霞孤鹜 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 当初看的时候,不认真,关于这个没有仔细的分析,也没有仔细的想一想为什么,导致细究起来的话,还是不能够说清楚,仔细的现象这两种锁的机制以及用法。 悲观锁:持悲观的或者说消极的观点,指的是对数据被外界(包括本系统当前的其他事务,以及来自外部系统事物处理)修改持保守态度,因此,在整个数据处理过程中,将数据处于锁定状态。悲观锁的实现,往往依靠数据库提供的锁机制(也只有数据库层提供的锁机制才能真正保证数据访... 阅读全文
posted @ 2014-11-27 22:02 长天秋水落霞孤鹜 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1) 什么是线程? 线程是操作系统能够进行运算调度的最小单位,它被包含在进程之中,是进程中的实际运作单位。程序员可以通过它进行多处理器编程,你可以使用多线程对运算密集型任务提速。比如,如果一个线程完成一个任务要100毫秒,那么用十个线程完成改任务只需10毫秒。Java在语言层面对多线程提供了卓越的支持,它也是一个很好的卖点。欲了解更多详细信息请点击这里。 2) 线程和进程有什么区别? 线程... 阅读全文
posted @ 2014-11-26 21:42 长天秋水落霞孤鹜 阅读(141) 评论(0) 推荐(0) 编辑
摘要: wait()、notify()、notifyAll()是三个定义在Object类里的方法,可以用来控制线程的状态。 这三个方法最终调用的都是jvm级的native方法。随着jvm运行平台的不同可能有些许差异。 •如果对象调用了wait方法就会使持有该对象的线程把该对象的控制权交出去,然后处于等待状态。 •如果对象调用了notify方法就会通知某个正在等待这个对象的控制权的线程可以继续运行。 •如果... 阅读全文
posted @ 2014-11-24 21:33 长天秋水落霞孤鹜 阅读(350) 评论(0) 推荐(0) 编辑
摘要: SQL的基础的运用 /* --1.学生表 Student(S,Sname,Sage,Ssex) --S 学生编号,Sname 学生姓名,Sage 出生年月,Ssex 学生性别 --2.课程表 Course(C,Cname,T) --C --课程编号,Cname 课程名称,T 教师编号 --3.教师表 Teacher(T,Tname) --T 教师编号,Tname 教师姓名 --4.成绩表 ... 阅读全文
posted @ 2014-11-24 21:02 长天秋水落霞孤鹜 阅读(269) 评论(0) 推荐(0) 编辑
摘要: java中主要的同步机制是关键字synchronized,它提供一种独占锁,但是 同步这个术语还包括validate类型的变量,显示锁(Explicit Lock)以及原子变量。 -------显示锁,不明白这个具体指什么? 线程安全: 当多个线程访问某一个类时,这个类始终都能表现出正确的行为,那么就可以称为这个类是线程安全的。 java提供了一种内置的锁机制来支持原子性:同步代码块(synchr... 阅读全文
posted @ 2014-11-19 19:43 长天秋水落霞孤鹜 阅读(108) 评论(0) 推荐(0) 编辑