- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
9604
原创 红黑树(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
1199
原创 Java无锁队列与栈的实现
参考：《Implementing Lock-Free Queues》。 尽管这篇文章讲的是无锁队列，但是引用《Java并发实践》中的一句话，并发环境下，首先应该保证正确性，其次才是性能。在没有证明现情况下性能确实需要提高，且锁机制无法满足的时候，才应该考虑无锁。确实，无锁实现的难度随着需求要求会迅速提高，相对于锁机制，难把控的多。 无锁的基础是CAP（Compare An
2014-01-16 15:43:50
3899
1
原创 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
1186
原创 字符串匹配的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
1028
原创 Java获取汉子区位码
为了适应计算机处理汉字信息的需要，1981年我国颁布了GB2312国家标准。该标准选出6763个常用汉字（其中，一级常用汉字3755个，二级汉字3008个）和682个非汉字字符，并为每个字符规定了标准代码，以便在不同的计算机系统之间进行汉字文本交换。 GB2312字符集构成一个94行、94列的二维表，行号称为
2013-11-20 22:05:41
2257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人