摘要: 一、正则基本使用 [abc] : 匹配[]中所有字符,如"runoob taobao" 匹配所有所有abc,输出:baba [^abc] : 匹配[]中所有非abc字符,如"runoob taobao" 匹配所有所有abc,输出:runoo too [A-Z] : 匹配所有大写字符,如"Runoob 阅读全文
posted @ 2021-07-20 21:13 黑水滴 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 1、Bloom Filter的核心是一个【m】位的bitset和【k】个hash函数。 初始时bitset中所有位的值都设置为0,假设取【m = 10】,【k = 3】,用蓝色表示某位为0,红色表示为1 2、插入数据 插入元素的过程是三步走: (1)计算k个hash值 (2)将k个hash值对m取模 阅读全文
posted @ 2021-07-20 20:55 黑水滴 阅读(241) 评论(0) 推荐(0) 编辑