【引言】
在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断 它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中，遇到一个新 元素时，将它和集合中的元素直接比较即可。一般来讲，计算机中的集合是用...
分类：
编程语言 时间：
2015-02-04 12:56:17
阅读次数：
214
题目描述Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如...
分类：
其他好文 时间：
2015-01-17 15:07:18
阅读次数：
294
FBI包围了诺恩公司的总部。里面总共有n个人。每个人不是工程师就是经理。机密文件已经被销毁，只有经理掌握。现在FBI要分辨他们。只能问i：“j是什么身份”。诺恩中每个人相互都知道身份。工程师只说真话。经理并不总是说真话，而且都足够狡猾，想尽方法迷惑FBI。
1 假如一半以上的人都是工程师，是否有一个策略，用最多n-1次提问找到一个工程师。
2 假如有至少一半的人是经理，是否能找到一个工程师。...
分类：
其他好文 时间：
2015-01-12 11:00:53
阅读次数：
151
我们都知道布隆过滤是用来判断一个元素是否在一个集合中的很有效的方法。比如在WPS字处理软件中，需要检查一个单词是否拼写正确；在FBI中需要判断一个嫌疑犯的名字是否在嫌疑名单上；在网络爬虫里，判断一个网址是否被访问过。最简单的解决办法就是采用HashTable的方法来存储，它的好处是快速且精确，缺点是耗费大量内存空间。所以针对耗费空间大的问题，提出了布隆过滤。但是布隆过滤是有误识别率的，也就是说在集...
分类：
其他好文 时间：
2015-01-01 19:50:29
阅读次数：
222
通常，我们需要判断一个元素是否在一个集合中。比如在WPS字处理软件中，需要检查一个单词是否拼写正确；在FBI
中需要判断一个嫌疑犯的名字是否在嫌疑名单上；在网络爬虫里，判断一个网址是否被访问过。最简单的解决办法就是
采用HashTable的方法来存储，它的好处是快速且精确，缺点是耗费大量内存空间。
现在，来介绍一种数学工具，叫做布隆过滤器（Bloom Filter），是布隆在1970年...
分类：
其他好文 时间：
2014-10-19 02:41:55
阅读次数：
310
题目链接：
huangjing
题意：
有一快板子，然后这个板子被分为从1到n小块，然后给了m个操作，p a b c，是将板子a，b涂成c种颜色，q a b是询问这a到b快板子中有多少种颜色。。
思路：
这个是典型的区间更新，然后涂颜色涉及到位运算，将每一种颜色表示数的各个位，那么这个问题就简单了，，但是我还是一直wa到死，因为我开了一个fbi数组保存结果，结果我把fbi数组开到ma...
分类：
其他好文 时间：
2014-09-23 19:24:55
阅读次数：
261
?? 参加了csdn举办的活动，我有幸得到了这本书——《反欺骗的艺术——世界传奇黑客的经历分享》。该书的作者可谓大名鼎鼎（曾经臭名昭著），他叫米特尼克，号称世界头号黑客。曾经有着“显赫的战功”，曾经是历史上最令FBI头痛的计算机顽徒之一。刚刚拿到这本书的时候，觉得这是一本写黑客供方技术的书籍。仔细读了几页发现书中讲了黑客技术中“人的因素”。的确，目前的技术的发展趋势，让我们越来越重视技术...
分类：
其他好文 时间：
2014-09-19 13:51:05
阅读次数：
197
近日微软在FBI的帮助下成功“放倒”了臭名昭著的宙斯僵尸网络木马(Zeus GameOver BotNet)，但这场安全战役远远还没有到结束的日子，近日安全专家发现了基于宙斯的新型僵尸病毒--newGOZ，从7月14日到25日期间，该病...
分类：
其他好文 时间：
2014-08-18 16:39:12
阅读次数：
168
