Bloom Filter(BF) 是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法,用于**快速**查找某个元素是否属于集合, 但不要求百分百的准确率。 Bloom filter通常用于爬虫的url去重,即判断某个url是否已经被爬过。 看过几个php实现的BF,都觉得可读性不是很强, 本文主要给出我对Bloom Filter的一个php实现。...
分类:
Web程序 时间:
2015-07-24 20:53:40
阅读次数:
188
脚本传送门:https://greasyfork.org/zh-CN/scripts/10571-%E6%B7%98%E5%AE%9D-%E6%A0%87%E9%A2%98%E4%BB%B7%E6%A0%BC-url%E8%BF%87%E6%BB%A4一个用于在网页标题上显示淘宝商品促销价格的脚本,...
分类:
Web程序 时间:
2015-07-22 06:52:49
阅读次数:
142
题目大意:这是一个放火逃生的游戏,就是给出来一个迷宫,迷宫里面有人‘J’和火焰‘F’当然这些火焰可能不止一处,然后问这个人最快从迷宫里面逃出来需要多久////////////////////////////////////////////////////////////最简单明了的办法就是写两个BF...
分类:
其他好文 时间:
2015-07-16 09:39:53
阅读次数:
134
摘自: http://zhidao.baidu.com/question/274527563.html?fr=iks&word=js+%C8%D5%C6%DA%BF%D8%BC%FE%D6%BB%CF%D4%CA%BE%C4%EA%D4%C2&ie=gbk
分类:
Web程序 时间:
2015-07-14 17:39:55
阅读次数:
178
http://www.zhangxinxu.com/wordpress/2013/11/%E5%B0%8Ftip-%E4%BD%BF%E7%94%A8css%E5%B0%86%E5%9B%BE%E7%89%87%E8%BD%AC%E6%8D%A2%E6%88%90%E6%A8%A1%E7%B3%8A...
分类:
Web程序 时间:
2015-07-07 19:25:53
阅读次数:
132
publicbyte[] Serialize() {var bf = newBinaryFormatter();using (var ms = newMemoryStream()) {using (var ds = newDeflateStream(ms, CompressionMode.Compr...
分类:
其他好文 时间:
2015-07-06 15:39:55
阅读次数:
83
http://www.cnblogs.com/Leo-Forest/archive/2012/04/06/2435237.htmlhttp://linux-wiki.cn/wiki/zh-hans/Vim%E4%BB%A3%E7%A0%81%E7%BC%A9%E8%BF%9B%E8%AE%BE%E7...
分类:
编程语言 时间:
2015-07-05 16:25:51
阅读次数:
123
24、蛤蟆的数据结构笔记之二十四串的模式匹配算法
本篇名言:“燧石受到的敲打越厉害,发出的光就越灿烂。 --
马克思”
来看下两个算法,BF和KMP算法在串的模式匹配中实现。
欢迎转载,转载请标明出处:
1. BF算法
BF(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行...
分类:
编程语言 时间:
2015-07-05 09:42:56
阅读次数:
194