已阅读5页，还剩4页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
共同好友,讲师：冯洁,思路分析,黑色或红色字体部分为最终需要计算的数据,两者的计算结果是重复的,我们选黑色字体进行计算,代码思路,将xx及xx好友的数据缓存到内存,缓存文件,commonBean的toString形式:A-F:BCDEO,Map逻辑,优化思考,a,b有序时,重写求交集方法,时间复杂度O(max(m,n),m,n为a,b集合长度,a,b数据量较大时,可考虑布隆过滤器实现求交集方法,时间复杂度O(max(m,n),BloomFilter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个Hash函数将这个元素映射成一个位阵列（Bitarray）中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检索元素一定不在；如果都是1，则被检索元素很可能在。这就是布隆过滤器的基本思想。,什么是布隆过滤器?,优点：1.具有很好的空间和时间效率（只需要哈希表的1/8或1/4的空间复杂度就能完成同样的问题）2.不存在falsenegative(漏报)，就是说如果元素存在的话，必能得到正确的结果缺点:1.不能删除已储存的元素2.元素越多，falsepositiverate(误报率)越大，也就说将不存在的元素判定为存在。
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- DB62T 4143-2020 鸡传染性支气管炎防治技术规范
- 科技公司数据安全合规性检查与整改措施
- 五上品德与社会课堂互动计划
- 消渴症的中医护理查房
- 2025年度医院质量管理计划
- 青少年抑郁症家庭护理
- Unit 2 单元测试卷（新高考原卷版）
- 废旧衣物投放箱生产项目可行性研究报告
- 脓毒血症病人护理常规
- 三年级语文下册复习计划家长指导手册
- 基于《山海经》神祇形象的青少年解压文具设计研究
- 安全生产法律法规基本知识
- 2025年新高考历史预测模拟试卷黑吉辽蒙卷（含答案解析）
- 2025高考语文名校作文题立意与例文参考11篇
- 2025年高三语言复习【文字运用题】专项练习卷附答案解析
- 申报企业高级工程师职称述职报告
- 5.2《稻》教案-【中职专用】高二语文同步教学（高教版2023·拓展模块下册）
- DBJ50-T -212-2015 机制排烟气道系统应用技术规程
- 世界读书日主题班会模板5
- 水库建设投资估算与资金筹措
- 突破困境的智慧主题班会
评论
0/150
提交评论