棒棒军军长-CSDN博客

原创 B树(Java)实现。

B-trees are balanced search trees designed to work well on disks or other directaccess secondary storage devices. B树是用于在wai

2014-06-01 21:39:53 9427 2

原创红黑树(Java)

Ared-black treeis a binary search tree with one extra bit of storage per node: its color, which can be either REDorBLACK. By constraining the node colors on any simple path from the root to a leaf,

2014-02-25 20:04:24 1098

原创 Java无锁队列与栈的实现

参考：《Implementing Lock-Free Queues》。尽管这篇文章讲的是无锁队列，但是引用《Java并发实践》中的一句话，并发环境下，首先应该保证正确性，其次才是性能。在没有证明现情况下性能确实需要提高，且锁机制无法满足的时候，才应该考虑无锁。确实，无锁实现的难度随着需求要求会迅速提高，相对于锁机制，难把控的多。无锁的基础是CAP（Compare An

2014-01-16 15:43:50 3802 2

原创 Java锁与公平锁浅析

简单锁的使用示例 Lock lock = ..... lock.lock(); ..... ///do something lock.unlock(); .... 非公平锁锁简单实现。 public class UnFairLock { private volatile boolean isLocked = false; private Thread lockedForT

2014-01-09 15:13:07 1124

原创字符串匹配的Boyer-Moore算法实现

Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。下面，我根据Moore教授自己的例子来解释这种算法。 1. 假定字符串为"HERE IS A SIMPLE EXAMPLE"，搜索词为"EXAMPLE"。 2. 首先，"字符串

2013-12-31 14:34:51 977

原创 Java获取汉子区位码

为了适应计算机处理汉字信息的需要， 1981 年我国颁布了 GB2312 国家标准。该标准选出 6763 个常用汉字（其中，一级常用汉字 3755 个，二级汉字 3008 个）和 682 个非汉字字符，并为每个字符规定了标准代码，以便在不同的计算机系统之间进行汉字文本交换。 GB2312 字符集构成一个 94 行、 94 列的二维表，行号称为

2013-11-20 22:05:41 2176

Mastering Regular Expressions

正则表达式英文版。很好的入门书籍

2015-11-19

流程图画图工具DiagramDesigner

流程图画图工具DiagramDesigner，简单的但是好用的流程图，部署图等图像的画图软件，小巧精炼

2011-10-14

EasyCHM破解版

简单好用的CHM文档编辑器，完美破解。编辑CHM好用的工具。