cutey的博客

骚扰拦截方法基于黑名单的过滤布隆过滤器 缺点：布隆过滤器有判错的概率，有可能会导致错过重要电话错过将黑名单存储在服务器端，把过滤和拦截的核心工作，交给服务器来做。手机端只需要将负责要检查的号码发送给服务器端，服务器经过判别，将结果返回给手机端。要求手机可以联网。再者网络通信的速度会影响整个方案的处理速度。基于规则的过滤器定义特殊单词时，要求有大量样本数据，比如1000万，并且每一条都...

位图位图可以节省存储空间。public class BitMap { // Java 中 char 类型占 16bit，也即是 2 个字节 private char[] bytes; private int nbits; public BitMap(int nbits) { this.nbits = nbits; this.bytes = new char[n...

散列思想散列表利用数组支持下标随机访问的特性，作为数组plus。.装载因子散列表的装载因子 = 填入表中的元素个数 / 散列表的长度散列碰撞攻击原理：恶意攻击者输入恶意制作的数据，使得所有数据经过散列函数后都到一个桶里，如果解决冲突的办法是链表法，此时散列表就会退化成链表，查询时间复杂度急剧下降。最后有可能导致因为查询而消耗大量CPU以或线程资源，导致系统无法响应其他请求，从而达到了拒绝服...