算法与数据结构
zhang98722
这个作者很懒,什么都没留下…
展开
-
几个高速排序算法
<br />鸽巢排序,排序字节串、宽字节串最快的排序算法,计数排序的变种(将计数缓冲区大小固定,少一次遍历开销),速度是STL中std::sort的20多倍,更重要的是实现极其简单!缺点是需要一个size至少等于待排序数组取值范围的缓冲区,不适合int等大范围数据<br />C/C++ codevoid PigeonholeSort(BYTE *array, int length) { int b[256] = {0}; int i,k,j =0; for(i=0; i<le原创 2010-11-25 11:17:00 · 487 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)
在 日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它 是否在已知的字典中);在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上;在网络爬虫里,一个网址是否被访问过等等。最直接的方法就是将转载 2011-09-27 14:25:20 · 471 阅读 · 0 评论