您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 转载:布隆过滤器算法

  2. 下面是一个简单的布隆过滤器的C/C++实现,以及使用例程。使用sdbmhash字符串hash方法来进行hash。
  3. 所属分类:C/C++

    • 发布日期:2011-12-29
    • 文件大小:4096
    • 提供者:lijin_1234
  1. bloom filter

  2. bloom filter算法的c语言实现
  3. 所属分类:C

    • 发布日期:2012-10-12
    • 文件大小:2048
    • 提供者:andy_tech
  1. 大文件去重 布隆算法

  2. 大文件去重 布隆算法
  3. 所属分类:C#

    • 发布日期:2014-08-23
    • 文件大小:39936
    • 提供者:jgl5987
  1. C++网络爬虫项目

  2. WEBCRAWLER 网络爬虫实训项目 1 WEBCRAWLER 网 络 爬 虫 实 训 项 目 文档版本: 1.0.0.1 编写单位: 达内IT培训集团 C++教学研发部 编写人员: 闵卫 定稿日期: 2015年11月20日 星期五WEBCRAWLER 网络爬虫实训项目 2 1. 项目概述 互联网产品形形色色,有产品导向的,有营销导向的,也有技术导向的,但是 以技术见长的互联网产品比例相对小些。搜索引擎是目前互联网产品中最具技 术含量的产品,如果不是唯一,至少也是其中之一。 经过十几年的发展
  3. 所属分类:C/C++

    • 发布日期:2018-07-04
    • 文件大小:4194304
    • 提供者:qq15690515
  1. java实现的布隆过滤器算法

  2. 使用java实现的布隆过滤器算法,jdk-1.7,使用java实现的布隆过滤器算法,jdk-1.7,使用java实现的布隆过滤器算法,jdk-1.7,
  3. 所属分类:算法与数据结构

    • 发布日期:2018-07-27
    • 文件大小:16777216
    • 提供者:wuyuefei3
  1. PDD–基于高级布隆过滤器算法用于高效得删除数据流中的近似重复数据

  2. PDD – 基于高级布隆过滤器算法用于高效得删除数据流中的近似重复数据
  3. 所属分类:其它

    • 发布日期:2019-08-06
    • 文件大小:90112
    • 提供者:weixin_39840515
  1. 布隆过滤器维基百科中文说明.7z

  2. 布隆过滤器是空间高效的概率 数据结构,通过设想伯顿霍华德布卢姆于1970年,是用于测试一个是否元件是一个的成员组。可能会出现假阳性匹配,但否定否定匹配-换句话说,查询返回“可能在集合中”或“绝对不在集合中”。元素可以添加到集合中,但不能删除(尽管可以通过计数Bloom过滤器变体来解决);添加的项目越多,误报的可能性越大。 Bloom提出了一种应用技术,如果应用了“常规”的无错误哈希技术,则源数据量将需要不切实际的大量内存。他举了一个针对500,000个单词的字典的断字算法的示例,其中90%遵循
  3. 所属分类:互联网

    • 发布日期:2020-05-06
    • 文件大小:1048576
    • 提供者:wgx0428
  1. 数据结构与算法.xmind

  2. 数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后,进行交换 优化思路 同时获取最大值和最小值,然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序,每次建堆后交换
  3. 所属分类:其它

  1. Redis实现布隆过滤器的方法及原理

  2. 布隆过滤器优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。本文将介绍布隆过滤器的原理以及Redis如何实现布隆过滤器,感兴趣的朋友跟随小编一起看看吧
  3. 所属分类:其它

    • 发布日期:2020-09-08
    • 文件大小:73728
    • 提供者:weixin_38500222
  1. Redis实现布隆过滤器的方法及原理

  2. 布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。 本文将介绍布隆过滤器的原理以及Redis如何实现布隆过滤器。 应用场景 1、50亿个电话号码,现有10万个电话号码,如何判断这10万个是否已经存在在50亿个之中?(可能方案:数据库,set, hyperloglog) 2、新闻客户端看新闻时,它会不
  3. 所属分类:其它

    • 发布日期:2020-12-15
    • 文件大小:74752
    • 提供者:weixin_38748210
  1. C++ 数据结构之布隆过滤器

  2. 布隆过滤器 一、历史背景知识    布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远超过一般的算法,缺点是有一定的误识别率和删除错误。而这个缺点是不可避免的。但是绝对不会出现识别错误的情况出现(即假反例False negatives,如果某个元素确实没有在该集合中,那么Bloom Filter 是不会报告该元素存在集合中的,所以不会漏报) 在 FBI
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:81920
    • 提供者:weixin_38500944
  1. system-design-algorithms:系统设计的高级数据结构和算法-源码

  2. 系统设计算法 其他职位 在设计系统之前,您应该了解的算法。 相关资源应: 可以回答系统设计问题。 例如, 可以回答“如何实现Twitter搜索”或“如何在Twitter中实现主题标签”。 免费阅读或观看。 文字会胜过视频。 目录 布隆过滤器 节俭流 Geohash / S2几何 漏斗/令牌桶 有损计数 运营转型 四叉树/ Rtree 射线铸造 反向索引 Rsync算法 特里算法 布隆过滤器 布隆过滤器是一种数据结构,旨在快速有效地告诉您元素是否存在于集合中。 节俭流 节俭流每组仅使用一个
  3. 所属分类:其它

    • 发布日期:2021-03-11
    • 文件大小:3072
    • 提供者:weixin_42134240
  1. 改进的加权布隆滤波器和空间下界算法,用于近似成员查询

  2. 改进的加权布隆滤波器和空间下界算法,用于近似成员查询
  3. 所属分类:其它

    • 发布日期:2021-02-25
    • 文件大小:222208
    • 提供者:weixin_38618540
  1. algorithm-swift:Udacity课程以Swift编写的算法-研究生算法简介-源码

  2. Swift中的算法 第1课- 斐波那契 最长的公共子序列 最长递增子序列 第2课- 有或没有重复物品的背包问题 链矩阵乘法 第3课- 使用Dijkstra算法找到最短路径 使用Bellman-Ford算法找到最短路径 使用Floyd Warshall算法查找负重量循环(不完整) 第1课- 模块化算术 乘法逆 欧几里德算法 扩展的欧几里得算法 第2课- 欧拉定理 RSA算法与实现 原始性测试 第3课- 哈希图的实现 布隆过滤器的实现 第1课- 合并排序 使用分而治之的乘法 第2课- 在未排序的数
  3. 所属分类:其它

    • 发布日期:2021-02-14
    • 文件大小:66560
    • 提供者:weixin_42157166
  1. algoholics-anon:算法和数据结构-源码

  2. 演算法 搜索: 二进制搜索( / ) 快速选择( ) 最短路径( ) 排序: 冒泡排序( ) 计数排序( / ) 堆排序( ) 插入排序( ) Knuth随机播放( ) 合并排序( ) 就地合并排序( ) quicksort( / / ) 基数排序( ) 选择排序( / ) 壳排序( ) 摆动排序( ) 树遍历: 有序遍历( ) 后遍历( ) 预先遍历( ) 数据结构 二进制搜索树( ) 布隆过滤器( )
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:158720
    • 提供者:weixin_42102933
  1. euler_project:欧拉计划&经典数据结构与算法| 欧拉项目和一些经典算法-源码

  2. 欧拉计划(欧拉计划) 算法练习部分,目录分类一塌糊涂,我也不打算好好整理了,就这么乱吧解的题有欧拉计划,ZOJ(这破网站最近登不上了) 目录树 . ├── classical_clang c语言算法练习 │   ├── array 动态数组 │   ├── avl avlu树 │   ├── balance_check 平衡检察 │   ├── bigint 大数实现 │   ├── binary_heap 二插堆 │   ├── bloom_filter 布隆过滤器 │   ├── bs
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:3145728
    • 提供者:weixin_42127748
  1.  基于布隆过滤器的字符串模糊匹配算法的FPGA实现

  2. 深度包检测技术通过对数据包内容的深入扫描和检测,能够有效识别出隐藏在数据包有效载荷内的非法数据,但该技术存在功耗非常大的缺点。针对该问题,提出了采用Bloom Filter(布隆过滤器)进行字符串模糊匹配方式,利用Bloom Filter将信息流中大部分正常流量过滤掉,从而减轻了后端的字符串精确匹配的压力,降低了系统功耗,大大提高了处理速度。
  3. 所属分类:其它

    • 发布日期:2021-01-30
    • 文件大小:1048576
    • 提供者:weixin_38660579
  1. Python+Redis实现布隆过滤器

  2. 布隆过滤器是什么   布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。 布隆过滤器的基本思想   通过一种叫作散列表(又叫哈希表,Hash table)的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列(Bit array)中的一个点。这样一来,我们只要看看这个点是不是1就可以知道
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:93184
    • 提供者:weixin_38751905
  1. 布隆过滤器+CBF scala实现+代码详解

  2. 文章目录简介BloomFilterBloomFilter的简单优化改进BloomFilterspark 的布隆过滤器scala实现BF、CBF 简介 布隆过滤器可以说是在大数据的处理算法方面经常使用的基础算法。 在这方面我看了很多的博客,确实看到了很多很详细的解释和总结,但是都是零散的,没有很全面的在原理和实现,以及实现代码的解析等方面做的很全面的。所以我将我自己整理的东西很完整的和大家分享。 其中在实际的使用和实现方面,我会增加spark的实现,以及scala的BF和CBF的两个简单的demo
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:113664
    • 提供者:weixin_38612437
  1. 一种数据中心网络虚拟机快速在线迁移算法

  2. 数据中心网络中,虚拟机在线迁移需要在网络核心链路上完成大量的数据传输,造成虚拟机承载的网络应用及其他应用性能下降。在继承现有相同内存页重传避免方法的基础上,引进带链表的计数型布隆过滤器查找结构,避免了内存页查找的假阳性问题。进一步提出了最大化剪枝算法,实现链表长度的最大化缩减,加速查找匹配过程,完成数据中心网络中机架级的虚拟机快速在线迁移。实验结果表明,该方法比现有方法的数据传输量更低,迁移时间更短,降低了迁移对网络应用性能造成的影响。
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:1048576
    • 提供者:weixin_38722052
« 12 3 »