2018 年 9月 4 日随笔档案 - 吱吱了了

2018年9月4日

算法26-----位运算

摘要：目录：技巧：应用技巧1：x&(x-1)【消除x（二进制）最后一位1】判断是否为2的幂判断是否为2的幂判断是否为2的幂判断是否为2的幂应用技巧2：<<左移【除2】判断是否为2的幂判断是否为4的幂判断是否为2的幂判断是否为4的幂判断是否为2的幂判断是否为4的幂判断是否为2的幂阅读全文

posted @ 2018-09-04 20:40 吱吱了了阅读(466) 评论(0) 推荐(0)

摘要：一、案例1题目：（大数据加位运算）、分析：布隆过滤器： bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。阅读全文

posted @ 2018-09-04 20:28 吱吱了了阅读(198) 评论(0) 推荐(0)