数据结构
小思斯
这个作者很懒,什么都没留下…
展开
-
04.概率统计
骚扰拦截方法 基于黑名单的过滤 布隆过滤器 缺点:布隆过滤器有判错的概率,有可能会导致错过重要电话错过 将黑名单存储在服务器端,把过滤和拦截的核心工作,交给服务器来做。手机端只需要将负责要检查的号码发送给服务器端,服务器经过判别,将结果返回给手机端。要求手机可以联网。再者网络通信的速度会影响整个方案的处理速度。 基于规则的过滤器 定义特殊单词时,要求有大量样本数据,比如1000万,并且每一条都...原创 2020-04-25 22:57:23 · 150 阅读 · 0 评论 -
04 位图(Bit Map)
位图 位图可以节省存储空间。 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...原创 2020-04-25 19:53:42 · 207 阅读 · 0 评论 -
散列表学习总结
散列思想 散列表利用数组支持下标随机访问的特性,作为数组plus。. 装载因子 散列表的装载因子 = 填入表中的元素个数 / 散列表的长度 散列碰撞攻击原理:恶意攻击者输入恶意制作的数据,使得所有数据经过散列函数后都到一个桶里,如果解决冲突的办法是链表法,此时散列表就会退化成链表,查询时间复杂度急剧下降。最后有可能导致因为查询而消耗大量CPU以或线程资源,导致系统无法响应其他请求,从而达到了拒绝服...原创 2020-03-25 22:01:52 · 382 阅读 · 0 评论