思路：空间换时间，hash函数，bitmap，数组标记#include #include bool foo(char* sa, char* sb){ //字符串包含问题，sa中的所有字符是否均在sb中，若是返回true，否则返回false //思路，空间换时间 bool fla...
分类：
其他好文 时间：
2014-07-07 20:42:33
阅读次数：
226
hash函数：是不可逆的函数，它的输入可以是任意长度的字节流。它的输出是固定大小的，hash函数的作用就是给你的文件产生一个摘要，它是独一无二的。例如：y=f（x） x代表输入 y代表输出 输入x求y容易 单输入y求x就难了我们常见的hash函数MD5和SHA1 当然和有其他的比较少见。DM5 :通...
分类：
其他好文 时间：
2014-06-29 19:05:51
阅读次数：
229
python模块——hashlibhashlib模块是对许多hash函数的一个公共接口new(name,string=‘‘)执行给定的hash函数来返回一个新的hash对象，使用给定的字符串数据初始化hash对象。如：>>>importhashlib
>>>hashlib.new(‘md5‘,string=‘abc‘).hexdigest()#hexdigest()..
分类：
编程语言 时间：
2014-06-17 18:11:38
阅读次数：
215
Bloom filter的实现以及常用的hash函数
bloom filter利用时间换空间的思想，利用多个哈希函数，将一个元素的存在状态映射到多个bit中，特别是在网络环境中，BF具有广泛的用途，关键问题就是要减少false positive rate（可以设置参数来调节），扩展有 counting BF。这里选用的hash函数是表现较好的 BKDRHash , SDBMHash, D...
分类：
其他好文 时间：
2014-06-13 20:42:05
阅读次数：
412
让我们先来了解一些基本知识，作作预热只有这样才能更好的了解hash。Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射，
pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空...
分类：
其他好文 时间：
2014-06-11 09:55:39
阅读次数：
234
仿照之前的雪花，Hash函数随便搞个。#include #include #include
#include #include #include #include #include #include #include #include const
int INF = 9973;const int k...
分类：
其他好文 时间：
2014-05-31 06:53:35
阅读次数：
263
议题：布隆过滤器（Bloom
Filter）分析：BF由一个很长的二进制向量和一系列随机映射的函数组成，通过多个Hash函数将一个元素映射到一个Bit
Array中的多个点，查询的时候仅当所有的映射点都为1才能判断元素存在于集合内；BF用于检索一个元素是否在一个集合中，记忆集合求交集；优点是空间 和...
分类：
其他好文 时间：
2014-05-29 00:18:07
阅读次数：
324
题目见http://125.221.232.253/JudgeOnline/problem.php?id=1073http://125.221.232.253/JudgeOnline/problem.php?cid=1073&pid=4有不少方法可以解决该题,这里使用hash来解决.
hash函数很...
分类：
其他好文 时间：
2014-05-10 01:03:19
阅读次数：
264
基础概念
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key).这里对应关系f称为散列函数，又称为哈希（Hash)函数。
采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table)。 散列技...
分类：
其他好文 时间：
2014-05-08 01:16:33
阅读次数：
440
