单向链表环问题

判断是否存在环 定义两个指针 p1,p2,从head节点开始遍历,每次循环p1向前移一位,p2向前移两位,若链表存在环则p1,p2必然有相等的时

【转载】布隆过滤器的原理和实现

什么情况下需要布隆过滤器?

先来看几个比较常见的例子

  • 字处理软件中,需要检查一个英语单词是否拼写正确
  • 在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上
  • 在网络爬虫里,一个网址是否被访问过
  • yahoo, gmail等邮箱垃圾邮件过滤功能

【转载】海量数据处理之「分而治之」

方法介绍

对于海量数据而言,由于无法一次性装进内存处理,导致我们不得不把海量的数据通过hash映射分割成相应的小块数据,然后再针对各个小块数据通过hash_map进行统计或其它操作。