算法介绍
Bloom Filter的中文名称叫做布隆过滤器,因为他最早的提出者叫做布隆(Bloom),因而而得此名。布隆过滤器简单的说就是为了检索一个元素是否存在于某个集合当中,以此实现数据的过滤。也许你会想,这还不简单,判断元素是否存在某集合中,遍历集合,一个个去比较不就能得出结果,当然这没有任何的问题,但是当你面对的是海量数据的时候,在空间和时间上的代价是非常恐怖的,显然需要更好的办法来...
分类:
编程语言 时间:
2015-04-07 09:58:58
阅读次数:
281
static void Main(string[] args) { while (true) { string email = Console.ReadLine(); if (email.Conta...
分类:
其他好文 时间:
2015-04-03 09:08:01
阅读次数:
143
题目意思非常简单,判断所给字符串中的括号是否匹配,需要注意的问题:)(这样是不匹配的。 public class Solution { public boolean isValid(String s) { Stack stack = new Stack(); ...
分类:
其他好文 时间:
2015-04-02 22:07:35
阅读次数:
146
使用下面的命令,可以分析下是否在被CC攻击。第一条命令:tcpdump -s0 -A -n -i any | grep -o -E '(GET|POST|HEAD) .*'正常的输出结果类似于这样POST /ajax/validator.php HTTP/1.1POST /api_redirect....
分类:
其他好文 时间:
2015-03-09 16:10:15
阅读次数:
153
功能:
· 判断标签,根据参数决定解释执行符合条件的子标签
用法:
...... ...
· x:条件值,与标签中的x比较,如果相等则解释执行该标签
· else:节点序号,可选,如果没有相等的x时,解释执行该标签
· 标签:根据判断解释执行的主体,至少要有一组,可以是WebEasy标签或者html标签,x可选,缺省为""字符串...
分类:
其他好文 时间:
2015-02-16 09:02:33
阅读次数:
213
这两天协助运维定位1个监控程序CPU占用率达到150%的问题,过程曲折,结论简单,很有意思:)首先我们来看一下cpu高时候截图:可以看到红色框中的监控程序CPU占用率都很高,但其实这些监控程序的实现很简单:发送1个http请求,收到响应后简单判断一下响应码,然后打印监控结果。这么简单的业务占用这么高的cpu,怎么感觉都不太可能,于是拿到监控程序的源码开始定位。...
分类:
编程语言 时间:
2015-02-12 20:14:08
阅读次数:
283
今天看到一个很有意思的命令tcpdump,在这里记录下。 如果想要看tcpdump的详细用法,可以点击这里。 什么是CC攻击? 关于CC攻击,这里引用百度的解释: CC攻击的原理就是攻击者控制某些主机不停地发大量数据包给对方服务器造成服务器资源耗尽,一直到宕机崩溃。CC主要是用来攻击...
分类:
系统相关 时间:
2014-12-30 23:31:35
阅读次数:
217
今天公司的一台计算机无法正常工作送来维修,经简单判断是感染了很多病毒,即使在安全模式下也无法清除;于是将硬盘摘下挂到另外一台机器上,用卡巴斯基对病毒进行了查杀,再次启动计算机后发现很多系统维护程序以及杀毒软件等都无法执行,虽然程序都存在,但一执行系统就显示错误信息说找不到文件,而如果将程序改名再执行...
分类:
其他好文 时间:
2014-11-24 00:50:16
阅读次数:
278
登录(指定登录号密码的简单判断): 1 2 3 4 5 登录 6 7 25 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 登录...
分类:
数据库 时间:
2014-11-15 13:59:39
阅读次数:
481
A:比较简单 判断奇偶 一个公式即可 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月11日 星期二 22时43分28秒 4 5 #include 6 #include 7 #include 8 #in....
分类:
其他好文 时间:
2014-11-12 22:50:50
阅读次数:
430