转自：http://blog.csdn.net/zuiaituantuan/article/details/59009811.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应....
分类：
其他好文 时间：
2014-12-29 18:04:10
阅读次数：
215
普通hash函数如md5、sha1、base64等都是不可逆函数。虽然我们利用php可以利用这些函数写出可逆函数来。但是跨语言时这类可逆函数非常难搞定。所以这时尽量使用AES DES RC4 Rabbit TripleDes这些方法。包含超时的加密解密函数 1 /** 2 * 加密 3 ...
分类：
Web程序 时间：
2014-12-28 14:06:52
阅读次数：
738
延续昨天的肚子疼- -我们来继续看密码学。Hash函数是啥？Hash函数将任意长度的消息压缩为某一固定长度的消息摘要的函数。是多对一的映射。Hash函数有啥用？1. 最基础的，加密。sha系列，md5等等一大波常用的加密都属于Hash函数。2. 用于数字签名（关于数字签名，请看：http://www...
分类：
其他好文 时间：
2014-12-25 16:01:56
阅读次数：
286
#include #include #include using namespace std;#define FLT_EPSILON 1.192093e-007#define DBL_EPSILON 2.2204460492503131e-016#define FLOAT_EPSILON(a,b) ...
分类：
其他好文 时间：
2014-12-01 12:39:22
阅读次数：
253
public class HashAlgorithms { /** * 加法hash * @param key 字符串 * @param prime 一个质数 * @return hash结果 */ public static int additiveHash(String key, int pri...
分类：
其他好文 时间：
2014-11-14 10:43:05
阅读次数：
148
为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可...
分类：
其他好文 时间：
2014-11-10 15:55:54
阅读次数：
166
BloomFilter 的原理和应用Bloom Filter 原理Bloom Filter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个相互独立的Hash函数将这个元素映射成一个位阵列（Bit array）中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是...
分类：
其他好文 时间：
2014-11-04 19:11:58
阅读次数：
284
题目链接：http://poj.org/problem?id=1200分析：从数据来看，该题目使用线性时间算法，可见子串的比较是不可能的；使用hash可以在常数时间内查找，可以常数时间内判重，可以再线性时间内解决问题；问题关键在与Hash函数的选择，使得子串之间的Hash值不同；由于NC的提示，使用...
分类：
其他好文 时间：
2014-10-31 20:29:34
阅读次数：
245
重写hashCode的成员变量发生变化，Set中对象无法找到 1、使用对象的hashCode函数来初步确定内存位置，如果该位置没有存储对象，则将此对象存放于此 2、如果hash函数直接计算出的内存地址空间已经有对象存在，则会...
分类：
编程语言 时间：
2014-10-18 12:46:49
阅读次数：
164
题目在此
思路：很经典的搜索。时间比较紧，用map会T。hash函数用了 康托展开。
#include
#include
#define INF 99999999
using namespace std;
struct S{
int pos,mp[9],step;
bool operatorp.s...
分类：
其他好文 时间：
2014-09-26 23:08:48
阅读次数：
312
