摘要: 1. 引言 这篇博客通过实现一个有界容器来表述Java里wait,notify,notifyAll的用法。这些关键词用的概率不高,但是阅读一些源码的时候还是经常会遇到,写一下增强记忆。 具体生产实践的时候,对于我来说我是不推荐程序员们直接使用这些的,JAVA1.5之后提供很多直接可用的线程安全的容器 阅读全文
posted @ 2016-03-30 00:19 canbin.zhang 阅读(597) 评论(0) 推荐(0) 编辑
摘要: LCS(最长公共子串 longest common subsequence)一般都会采用动态规划的算法来实现,算法的时间复杂度大概是O(x2), 另外需要一个x2的额外空间, 这个算法这里我不做说明,给个讲得不错的教程地址 LCS教程 这边博文里我将给出一个不采用动态规划的算法,并且时间复杂度和动态 阅读全文
posted @ 2016-03-23 00:44 canbin.zhang 阅读(811) 评论(0) 推荐(0) 编辑