自旋锁、排队自旋锁、MCS锁、CLH锁

原文地址:自旋锁、排队自旋锁、MCS锁、CLH锁 注:文中的代码忽略了lock和unlock不成对出现的异常情况。另外文中代码可以通过引入ThreadLocal类来去掉lock/unlock方法的参数。 自旋锁(Spin lock) 自旋锁是指当一个线程尝试获取某个锁时,如果该锁已被...

2015-04-01 16:46:29

阅读数 552

评论数 0

《柔性字符串匹配》读书笔记

介绍:《柔性字符串匹配》Flexible Pattern Matching in Sor 是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类,从实际效果出发,着重详细介绍了串匹配领域内效果最好的若干种算法。

2014-04-30 15:54:27

阅读数 1649

评论数 0

随机抽样问题(蓄水池问题Reservoir Sampling)

随机抽样问题(蓄水池问题Reservoir Sampling) 【问题】 随机抽样问题表示如下:要求从N个元素中随机的抽取k个元素,其中N无法确定。   这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但...

2010-10-07 13:06:00

阅读数 1403

评论数 0

大数据量,海量数据 处理方法总结

大数据量,海量数据 处理方法总结(一)   大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也...

2010-09-21 16:50:00

阅读数 556

评论数 0

各种树:trie树、B树、B-树、B+树、B*树

各种树:trie树、B树、B-树、B+树、B*树转载自:http://hi.baidu.com/shichen/blog/item/961b9e510dcd0e2343a75b73.html红黑树rbtree 二叉排序树map 就是采用红黑树存储的,红黑树(RB Tree)是平衡二叉树,其优点就是...

2010-09-21 15:31:00

阅读数 623

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭