单向链表环问题

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

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

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

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

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

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

方法介绍

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

让你的Ghost博客支持Progressive Web Apps (PWA)

Ghost 博客支持 Progressive Web Apps (PWA)

一直对 Google 的 Progressive Web Apps (以下简称 PWA) 有点兴趣,所以拿我的博客做实验,让 Ghost 博客支持 PWA。

PS:如果你的博客还不支持 https 的话,那么也就不支持 Service Worker,也就是说实现不了 Progressive Web Apps。

Centos上从零开始编译安装LNMP环境

前几天买了个 VPS,因为之前接触 Nginx 不是很多,所以折腾 LNMP环境折腾了几个小时,所以我想重新安装一遍并写篇学习笔记,或者说教程,因此本文将从在崭新的 Centos 上搭建 LNMP 环境,为了所有软件都可以选择指定版本和安装配置,因此除了依赖包之外都采用源码包安装的方式来安装。废话不多说,刚刚把 VPS rebulid。