breezylee09的专栏

转：http://blog.youkuaiyun.com/feihong247/article/details/7849302 找出100以内的素数素数定义：质数，又称素数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。使用java.util.BitSet求素数的算法：例如要找100以内的素数，1，声明一个BitSet bs，第0...

转：http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 　　为了说明Bloom Filter存在的重要意义，举一个实例：...

转：http://www.360doc.com/content/14/0105/12/15384463_342767392.shtml 　　Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例　　为了说明Bloom Filter存在的重要意义，举一个...

转：http://blog.youkuaiyun.com/jiaomeng/article/details/1495500 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false pos...

       快速排序是对冒泡排序的一种改进。它的基本思想是：先设定一个中轴数据，通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比中轴数据 都要小，另一部分的所有数据都比中轴数据大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。    假设要排序的数组是A[0]……A[N－1]，首先任意选取一个中轴数据（通常选用第一个...

转：http://www.cnblogs.com/kissdodog/p/3297894.html 相信有过开发经验的朋友都曾碰到过这样一个需求。假设你正在为一个新闻网站开发一个评论功能，读者可以评论原文甚至相互回复。　　这个需求并不简单，相互回复会导致无限多的分支，无限多的祖先-后代关系。这是一种典型的递归关系数据。　　对于这个问题，以下给出几个解决方案，各位客观可斟酌后选择。...