- 博客(3)
- 收藏
- 关注
原创 布隆过滤器
布隆过滤器一、历史背景知识 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远超过一般的算法,缺点是有一定的误识别率和删除错误。而这个缺点是不可避免的。但是绝对不会出现识别错误的情况出现(即假反例False negatives,如果某个元
2017-04-26 15:38:19 687
原创 堆排序的实现
堆排序(heapsort)是一种比较快速的排序方式,它的时间复杂度为O(nlgn),并且堆排序具有空间原址性,任何时候只需要有限的空间来存储临时数据。我将用c++实现一个堆来简单分析一下。堆排序的基本思想为:1、升序排列,保持大堆;降序排列,保持小堆;2、建立堆之后,将堆顶数据与堆中最后一个数据交换,堆大小减一,然后向下调整;直到堆中只剩下一个有效值;下面我将简单分析一下:第一
2017-04-01 22:24:50 1007 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人