布隆过滤器的简单介绍与实例(Bloom Filter)

布隆在1970年提出了布隆过滤器(Bloom Filter),是一个很长的二进制向量(可以想象成一个序列)和一系列随机映射函数(hash function)。 布隆过滤器可以用于检索一个元素是否在一个集合中。 优点:占用空间小,查询快 缺点:有误判,删除困难 1、原理 a. 添加元素:设计一个布隆过滤器 用栗子说明:假如我们有一个Bit Array(行阵列),含有11位数字(可以看成一个哈希表)。…

多维数据存储查询结构设计

多维数据存储查询结构设计 需要:对象动态属性条件修改 类似:搜索条件查询

php指定域名IP地址,抓取网站数据,域名数据

php指定域名IP地址,抓取网站数据,域名数据。同一域名对应多个IP时,获取指定服务器的远程网页内容 情景: 3台机器:1台 负载均衡,2台 php 机器 php 机器1 可以 执行  abc.php php 机器2 不能执行 需要执行 域名到 php机器1上  

 

Smtp服务器错误代码(SMTP Error Codes)

退信代码说明:

 

理解OAuth 2.0[转]

理解OAuth 2.0 作者: 阮一峰 日期: 2014年5月12日 OAuth是一个关于授权(authorization)的开放网络标准,在全世界得到广泛应用,目前的版本是2.0版。 本文对OAuth 2.0的设计思路和运行流程,做一个简明通俗的解释,主要参考材料为RFC 6749。 一、应用场景 为了理解OAuth的适用场合,让我举一个假设的例子。 有一个”云冲印”的网…

CAS实现SSO单点登录原理

CAS实现SSO单点登录原理

1.1.  What is CAS ? CAS ( Central Authentication Service ) 是 Yale 大学发起的一个企业级的、开源的项目,旨在为 Web 应用系统提供一种可靠的单点登录解决方法(属于 Web SSO )。 CAS 开始于 2001 年, 并在 2004 年 12 月正式成为 JA-SIG 的一个项目。 1.2.  主要特性 1、   开源的、多协议的 …

geohash实现附近查找功能

geohash算法原理及实现方式 1、geohash特点 2、geohash原理 3、geohash的php 、python、java、C#实现代码 4、观点讨论 w微博:http://weibo.com/dxl0321 geohash有以下几个特点: 首先,geohash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引 (例如MySQL 4之前的版本,Google App …

算法视频教程,算法导论,[百度云密码:73du]

01 课程简介及算法分析_标清 02 渐近符号,递归及解法_标清 03 分治法(一)_标清 04 快排及随机化算法_标清 05 线性时间排序_标清 06 顺序统计,中值_标清 07 哈希表_标清 08 全域哈希和完全哈希_标清 09 二叉搜索树_标清 10 平衡搜索树_标清 11 扩充的数据结构,动态有序统计和区间树_标清   算法导论.PDF 下载地址百度云,密码在标题上 http:/…

China of Responsibility,职责链模式 附带一组php代码

定义:使多个对象都有机会处理请求,从而避免了请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有对象处理它为止。 个人理解:这个类似数据结构中的线性结构中的 “链表结构”, 链表:运行时找到头节点,然后找头结点的后继节点,再去找下一个节点的后集结点。 职责链:执行一个方法get,方法中有具体的执行过程,得到结果。如果成立就返回数据;如果结果不成立,就去执行后继对…

设计模式的理解

Composite,组合模式 个体-局部-整体,对象类型相同。计算整体的那个属性 该属性与整体中的局部 个人 有密切关系。 Decrator,装饰模式 大家都的基类相同,基类中定义了一个方法Action,每一个继承的子类都会实现这个方法Action,方法中的参数为相同基类的对象。方法中的过程是:调用到传入对象的Action方法,获取结果,对结果再加工(装潢、装饰)。然后返回最后的结果。