![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
fushenliao
Less is More
展开
-
常用hash算法对比
hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据. 在网上看了不少HASH资料,所以对HASH的相关资料进行总结和收集。 //HashTable.h template class HashTable{ public : Ha转载 2016-07-28 14:45:10 · 7548 阅读 · 0 评论 -
哈希函数的构造方法
哈希函数的构造方法本文阐述了哈希函数的构造方法有很多,但应注意两个原则:第一,函数值应在1至记录总数之间;第二,尽可能避免冲突。设要存放的数据元素有n个,存放数据元素的内存单元有m个,设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素的哈希地址尽可能均匀地分布在m个连续内存单元上,同时使计算过程尽可能简单以达到尽可能高的时间效率。转载 2016-07-28 19:40:17 · 547 阅读 · 0 评论 -
POJ 1971 Parallelogram Counting(hash)
Parallelogram CountingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6181 Accepted: 2119DescriptionThere are n distinct points in the plane, given by原创 2016-07-29 10:28:33 · 396 阅读 · 0 评论 -
POJ1077&HDU1043 Eight 八数码第八境界 IDA* hash 康托展开 奇偶剪枝
DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on原创 2016-10-08 23:19:57 · 638 阅读 · 0 评论 -
POJ1077 HDU1043 Eight 八数码第四境界 双向广搜 康托展开 逆康托
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30632 Accepted: 13332 Special JudgeDescriptionThe 15-puzzle has been around for over 100 year原创 2016-10-07 20:26:01 · 498 阅读 · 0 评论 -
POJ1077&HDU1043 Eight 八数码第七境界 AStar hash 康托展开 最小堆优化 奇偶剪枝
DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on i原创 2016-10-08 09:01:39 · 789 阅读 · 0 评论 -
URAL - 1989 Subpalindromes hash & 树状数组 | 线段树
Subpalindromes URAL - 1989 思路:比较询问区间正向hash 值和反向hash值,相等则说明是回文字符串。对于求区间的hash值,因为时限只有500ms,所以至少要在logn的复杂度求出hash值,对此线段树和数组数组都可以线段树版:#include #include #include #include #include原创 2017-03-14 13:35:09 · 436 阅读 · 0 评论