动态hash方法之一本文将介绍三种动态hash方法。散列是一个非常有用的、非常基础的数据结构，在数据的查找方面尤其重要，应用的非常广泛。然而，任何事物都有两面性，散列也存在缺点，即数据的局部集中性会使散列的性能急剧下降，且越集中，性能越低。数据集中，即搜索键在通过hash函数运算后，得到同一个结果，...
分类：
其他好文 时间：
2015-02-15 10:38:42
阅读次数：
252
1. 有一个5个字节的window,沿着文本向右滑动，每次滑动一个字节
2. 每一个window里面的5个字节，分别可以N个组成3元组。 例如igram，可以分为：igr iga igm iga igm gra grm gam ram
3. 每一个三元组通过一个hash函数，算出来一个结果，设为i ,i的区间是(0,256)， 最下面有一个数组，也是共256位，刚好对应存放。 例如igr，假...
分类：
编程语言 时间：
2015-02-09 20:18:07
阅读次数：
385
以下为memcached中关于使用的hash算法的一点记录memcached中默认使用的是Bob Jenkins的jenkins_hash算法以下4段代码均在memcached-1.4.22/hash.h以下为hash函数的声明，hashfunc_type的定义，以及hash_init函数的声明 /...
分类：
系统相关 时间：
2015-02-04 23:12:39
阅读次数：
491
/**POJ 2513 Colored Sticks*参考： http://poj.org/showmessage?message_id=181500*Hash + 并查集 + 欧拉通路判定*把每根棍子看成一条无向边*Hash函数来自上面的链接，数据弱所以table 1000 就够了*/#inclu...
分类：
其他好文 时间：
2015-02-02 12:10:32
阅读次数：
154
题意：
两棵树（10^5个节点） 问其中有多少对子树是同构的
思路：
树的同构一般使用hash来判断
hash函数为1、val=A 2、val = (val*P)^Soni%Q 其中Soni为第i个子树的hash值 3、val=val*B%Q
注意Son值应该排序 （本题因为左右子树是区分开的 因此不用排序）
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-01-24 13:10:45
阅读次数：
156
http://community.topcoder.com/stat?c=problem_statement&pm=13628&rd=16278标程是BFS，我用DFS，都可解。这里复杂的把pair写了hash函数，其实直接用个矩阵来存bool就可以了。#include #include #incl...
分类：
其他好文 时间：
2015-01-24 00:28:13
阅读次数：
126
一、定义
Hash即“哈希”，是把任意长度的输入通过散列算法变换成固定长度的输出（该输出即散列值）。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
关键字k：即输入值
散列函数H(key)：为了完成转化的固定算法
散列表（也称哈希表）：关键字经散列函数输出后的结果表
二、常用的hash函数
1. 直接寻址法：取关键字或关键字的某个线性函数...
分类：
其他好文 时间：
2015-01-20 18:08:40
阅读次数：
152
1.sql解析的过程oracle首先将SQL文本转化为ASCII字符，然后根据hash函数计算其对应的hash值（hash_value）。根据计算出的hash值到library cache中找到对应的bucket，然后比较bucket里是否存在该SQL语句。如果不存在，获得shared pool l...
分类：
数据库 时间：
2015-01-19 12:43:45
阅读次数：
222
为什么Hash函数 H(k) = k % m中 m 尽量不要为2的幂次
下面的截屏来自CLRS的11章 关于哈希函数的讨论
之前我就一直困惑，为什么
When using the division method, we usually avoid certain values of m. For example, m should...
分类：
其他好文 时间：
2015-01-16 13:06:56
阅读次数：
196
caller 什么意思？callable(obj) if obj为代码 or 函数static method 与 class method 的区别对象可变类、不可变类有哪些可以做key键的类型、可hash的类型有hash（）函数的类struct干嘛的？functools用法itertools用...
分类：
编程语言 时间：
2015-01-05 20:15:20
阅读次数：
231
