HASH相关
来源:互联网 发布:工作流管理系统源码 编辑:程序博客网 时间:2024/06/07 17:40
HASH这个东西的两个经典应用分别是用在字符串上和用在图(树)上
HASH在字符串上
OI中性价比最高的HASH函数为BKDRHash函数
我们直接来看代码
const seed=131; //31/131/1313/13131/131313 mmod=$FFFFFFFF;function bkdrhash(str:string):int64;var i:longint;begin bkdrhash:=0; for i:=1 to length(str) do bkdrhash:=(bkdrhash*seed+ord(str[i]))mod mmod;end;
求一个串的hash值的时间复杂度为
给定一个串A,如果想求它的任意一个子串的HASH我们可以做到
求法就是求HASH的逆展开,把两段字符串的HASH值合并也都类似
const seed=131; //31/131/1313/13131/131313 mmod=$FFFFFFFF;var pow,x:array[0..10000]of int64; i,j,k:longint; l,r:longint; a:string;function hash(l,r:longint):int64;begin exit((x[r]-x[l-1]*pow[r-l+1]mod mmod+mmod)mod mmod);end;begin pow[0]:=1; for i:=1 to 100 do pow[i]:=(pow[i-1]*seed)mod mmod; readln(a); x[0]:=0; for i:=1 to length(a) do x[i]:=(x[i-1]*seed+ord(a[i]))mod mmod; readln(l,r); writeln(hash(l,r));end.
HSAH在树上
有根树
将一个点的儿子节点的
得到有根树的
无根树
拎出每一个点作为根,判断两棵树所有
[BZOJ4337] BJOI2015 树的同构
CODE
0 0
- Hash相关
- HASH相关
- HASH相关例子
- hash table相关
- hash table相关2
- hash table相关2
- Hash表相关
- 堆-hash-AVL相关概念
- hash-map 相关参考博客
- hash表的相关知识
- denry相关的各种hash函数
- Linux Hash list相关的知识学习
- 二:redis 的hash类型相关操作
- 地理位置和geo hash相关文章
- redis中的hash结构的相关命令
- redis Hash 哈希数据类型相关命令
- Hash 哈希数据类型相关命令
- hashcode(),hashset(),hash(),hashMao()相关的知识点
- 由一次long SQL调优引发de血案
- AJAX 跨域请求 - JSONP获取JSON数据
- JQuery Autocomplete实战
- 深入理解java垃圾回收机制
- 项目管理工具—Maven
- HASH相关
- 我想静静2
- 修改git已经commit的邮箱和用户名
- 文件系统扫描的工具类
- MyEclipse2014 优化设置
- ZOJ 1860:Dog & Gopher
- ___19__C#手动编写Stack类,模拟栈的数据操作
- 如何防止android app被kill
- POJ 1065:Wooden Sticks