10 棒棒军军长

尚未进行身份认证

我要认证

在校学生,求教来着

等级
TA的排名 32w+

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

红黑树(Java)

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

2014-02-25 20:04:24

Java无锁队列与栈的实现

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

2014-01-16 15:43:50

Java锁与公平锁浅析

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

2014-01-09 15:13:07

字符串匹配的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

Java获取汉子区位码

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

2013-11-20 22:05:41
勋章 我的勋章
    暂无奖章