算法
iteye_878
这个作者很懒,什么都没留下…
展开
-
布隆过滤器(Bloom Filter)
布隆过滤器(Bloom Filter)是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用...原创 2011-10-06 17:24:52 · 95 阅读 · 0 评论 -
梅森旋转算法
梅森旋转算法(Mersenne twister) 是一个伪随机数发生算法。由。Makoto Matsumoto(松本真) 和Takuji Nishimura(西村拓士)在1997年开发的,基于有限二进制字段上的矩阵线性递归field F_{2}。 可以快速产生高质量的伪随机数, 修正了古典随机数发生算法的很多缺陷。 梅森旋转算法这个名字来自周期长度取自梅森素数的这样一个事实。...原创 2012-07-18 15:04:45 · 820 阅读 · 0 评论 -
Trie树
Trie,又称前缀树,单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。...原创 2013-05-15 16:30:23 · 65 阅读 · 0 评论 -
排序算法
很多排序算法,整理一下。1.效率低下的算法bogo sort 博戈排序,又称stupid sort,slow sort,猴子排序 (随机交换位置直到有序)bead sort 珠排序 (排好珠子,然后靠重力珠子下落,瞬间完成排序,但计算机上无法实现)pancake sort 煎饼排序2.稳定的算法冒泡排序(bubble sort)— O(n2)鸡尾酒排序(Cock...原创 2014-02-08 17:29:40 · 137 阅读 · 0 评论 -
java压缩的一些开源库
1. jdk自带的zip: java.util.zip.ZipOutputStreamgzip: java.util.zip.GZipOutputStreamDEFLATE: java.util.zip.Deflater2. ant.jar里面附带的,zip, bzip2, tar格式3. jzlib,支持DEFLATE算法4. commons compress,支持的格式...原创 2014-03-26 17:00:17 · 467 阅读 · 0 评论 -
一致性哈希
1. 简介一致性哈希(consistent hashing) 是一种 hash 算法,在移除/添加一个节点时,它能够尽可能小的改变已存在 key 的映射关系。最简单的哈希算法是模运算(%),slot = hashCode() % N (N为节点数)但是当N增加或减少时,slot的值会和之前完全不一样,导致完全不命中。2. java实现[code="java"]impor...原创 2014-08-01 13:06:07 · 78 阅读 · 0 评论