摘要：
>中23章介绍的布隆过滤器（Bloom filter），以下是一些算法的实现及应用1.算法应用在如那件设计中有个最基本的功能是判断某个元素是否在集合当中，比如爬虫中验证一个url是否被收录过，如果用普通的hash来判断那需要的内存容量是惊人的。布隆过滤器的作用就是能够降低内存用量，他只需要hash表的1/8到1/4就能够解决问题。3.算法实现3.1生成指纹函数，这里做了一个简化void make_fingers(const string &url, const vector&fingers){ for (int i=0; i3.2生成映射，将八个指纹映射到1~MAX中的一 阅读全文
摘要：
棋盘的上的每一个状态对应一个二进制串，以初始状态为跟节点建树，然后广度优先遍历这颗树，层数为所求的值。#include #include #define ALL_WHITE 0 #define ALL_BLACK 65535 using namespace std; int states[65536]; int state,temp; int flip(int state_current, int pos) { state_current ^= (1 = 0) { state_current ^= (1 q; state... 阅读全文
摘要：
1.Zookeeper的安装使用 在官网上下载zk的安装包（http://labs.renren.com/apache-mirror/zookeeper/），解压后cd到zk的目录下。 单机版安装方法： 在conf目录下创建一个 “zoo.cfg”的默认配置文件，稍后我们将用到它，编辑其内容为：tickTime=2000dataDir=~/src/zktestclientPort=2181 zk的存储结构类似于文件系统，分为很多节点，每个节点会有值和一些权限控制信息。2.启动service和client service：bin/zkServer.sh start client:bin... 阅读全文