Bloom Filter(BF) 是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法,用于**快速**查找某个元素是否属于集合, 但不要求百分百的准确率。 Bloom filter通常用于爬虫的url去重,即判断某个url是否已经被爬过。 看过几个php实现的BF,都觉得可读性不是很强, 本文主要给出我对Bloom Filter的一个php实现。...
分类:
Web程序 时间:
2015-07-24 20:53:40
阅读次数:
188
查找/代替
快捷键
说明
ctrl+shift+N
通过文件名快速查找工程内的文件(必记)
ctrl+shift+alt+N
通过一个字符快速查找位置(必记)
ctrl+F
在文件内快速查找代码
F3
查找下一个
shift+F3
查找上一个
ctrl+R
文件内代码替换
...
分类:
Web程序 时间:
2015-07-20 21:38:56
阅读次数:
134
为什么需要hash_map
用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:
岳不群-华山派掌门人,人称君子剑
张三丰-武当掌门人,太极拳创始人
东方不败-第一高手,葵花宝典
...
这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的方法就是...
分类:
编程语言 时间:
2015-07-17 19:05:05
阅读次数:
168
1 注释 快速注释: ctrl + shift + / ; 取消注释: ctrl + shift + /;2 快速查找在本文件查找: ctrl + F在所有文件查找: ctrl + shift + F3 快速打开快速打开文件:Ctrl + P4 新建文件ctrl + N5 打开命令行ctrl + s...
分类:
其他好文 时间:
2015-07-16 22:01:17
阅读次数:
135
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value。这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序...
分类:
编程语言 时间:
2015-07-16 11:06:28
阅读次数:
126
快捷键说明ctrl+shift+N通过文件名快速查找工程内的文件(必记)ctrl+shift+alt+N通过一个字符快速查找位置(必记)ctrl+F在文件内快速查找代码F3查找下一个shift+F3查找上一个ctrl+R文件内代码替换ctrl+shift+R指定目录内代码批量替换ctrl+shift...
分类:
Web程序 时间:
2015-07-14 13:26:06
阅读次数:
180
原文链接:原文Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛(web c.....
分类:
其他好文 时间:
2015-07-12 15:40:30
阅读次数:
92
VAssistX快捷键Ctrll+Shift+S 快速查找函数位置 VAssistX提供Shift+Alt+O 快速查找打开单元 VAssistX提供Alt+O 在.h与.cpp二个文件中互换 VAssistX提供Alt+M 在当前文件中的方法列表 VAssistX提供...
分类:
编程语言 时间:
2015-07-12 10:54:24
阅读次数:
176
当一个系统中使用了很多的表,并且存在大量的存储过程,当数据库中 的某个表删除了某个字段,那么相应的存储过程也需要改动,但是我们不知道哪些存储过程使用了该字段,那我们该怎么办?我们可以从之前的文档一个一个查找使 用了该字段的存储过程,但是这样效率很多,而且还容易出错,我们可以使用下面的方法来查找所.....
分类:
数据库 时间:
2015-07-10 10:55:16
阅读次数:
332
为了实现快速查找,map内部本身就是按序存储的(比如红黑树)。在我们插入键值对时,就会按照key的大小顺序进行存储。Map的定义:1 template , //入参为key2 //键 值 用于key比较的函数对象,与相对的grea...
分类:
编程语言 时间:
2015-07-09 12:55:51
阅读次数:
180