C/C++ 基于对勾函数和双曲线实现高效率散列函数，实现真正意义上的减少冲突！！

本散列函数基于对勾函数和双曲线函数实现。
对勾函数图像：

双曲线函数图像：

散列函数分析

通过以上两个函数我们可以制造一个散列函数，符合x²/a² - y²/b²=1,且a,b值相同。
在下面的代码中，我们将会假设a的值为1，b的值为2，且我们要使用散列表，将待操作数43传入其中并获得其索引，可以得到y = sqrt(b²*x²/a²-b²)
然后将y的值作为x传入对勾函数解得索引值为85.这里我们直接遵循C语言中的截断原则，对带有小数点的值直接截断，也就是取其下界。

代码：

#include <iostream>
#include <cmath>
using namespace std;
class Hex_Function
{private:long a;long b;public:Hex_Function(int value1, int value2) {a = value1;b = value2;}long Create_Hyperbola_function(long value){return sqrt(((pow(b, 2)*pow(value, 2)) / pow(a, 2)) - pow(b, 2));}long Get_Ticking_function(long value){return (value*a) + (b / value);}
};int main()
{Hex_Function* one = new Hex_Function(1,2);cout <<"散列值："<< one->Get_Ticking_function(one->Create_Hyperbola_function(43));return 0;
}

设计思想：

尽量减少a和b的差的绝对值。
令a的值尽可能小于b的绝对值。
取上界和取下界操作对函数没有过大的影响。所以为了简单起见我们直接使用取下届操作。
所有操作都是基于a和b大于0的情况，且a和b应该同号，否则就要考虑到要对散列结果进行取绝对值操作。或者就是按照int最大取值范围进行模运算。
a和b的取值应根据散列表大小动态定义。
由于取下界操作影响，总存在一个零界点X使得散列值为0，超过该零界点，散列函数失效。

C/C++ 基于对勾函数和双曲线实现高效率散列函数，实现真正意义上的减少冲突！！相关推荐

对勾函数与双曲线的关系
转载于:https://www.cnblogs.com/xuebajunlutiji/p/7911746.html
对勾函数的性质及其应用
对勾函数的性质及其应用对勾函数虽然简单,但是由于其和二次函数,基本不等式之间的天然联系,使得其成为高中阶段一个经常考察,也经常使用的函数. 1 定义对勾函数:对勾函数是形如f(x)=ax+bxf( ...
对勾函数_对勾函数讲解与例题解析
未找到引用源. 的图象与性质对勾函数是数学中一种常见而又特殊的函数.它在高中教材上不出现,但考试总喜欢考的函数,所以也要注意它和了解它. ( 一 ) 对勾函数的图像对勾函数是一种类似于反比例函数 ...
R语言数据热力图绘制实战（基于原生R函数、ggplot2包、plotly包）
R语言数据热力图绘制实战(基于原生R函数.ggplot2包.plotly包) 目录 R语言数据热力图绘制实战(基于原生R函数.ggplot2包.plotly包)
对勾函数_对勾函数？2020福建省中考压轴题分析
训练营机密视频大公开欢迎转发.分享传播知识,传播力量! 福建也是全省统一考选择题: 这题考的是二次函数的性质,先求出对称轴就好了填空题: 这题看似有反比例,确实会用到反比例函数的对称性.但其实 ...
lisp语言100以内勾股数_三个视频搞定：函数的最值、对勾函数、分式函数性质与图像、分段函数最值...
● 本文适合高一上学期.高三一轮复习的同学阅读.先看视频再看文字,看视频时注意利用暂停,想清楚每一步变形的依据. 01 函数的最值.对勾函数的性质视频讲解 1.函数的最大(小)值说明: (1)最大 ...
SAP资产负债表实现方案探索 - 基于 VBA 自定义函数方法
本篇接着SAP资产负债表实现方案探索 - 基于 Excel-DNA 自定义函数方法这篇博文,继续介绍通过 VBA 编写自定义函数来实现资产负债表的方法.在上一篇文章中,整体解决方案的思路可以分为两个 ...
bzoj4570: [Scoi2016]妖怪【凸包+对勾函数最小值】
Description 邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性.邱老师立志成为妖怪大师,于是他从真新镇出发,踏上未知的旅途,见识不同的风景.环境对妖怪的战斗力 ...
对勾函数_对勾函数的图像及其性质1.pptx
对勾函数的图像及其性质1.pptx 热烈欢迎各位老师前来听课! 况秀玉春 1.给出一个确定的函数常从几个方面研究它: 定义域.值域.奇偶性. 单调性.函数图象 ⑴.函数的定义域函数 y=f(x) 中 ...

C/C++ 基于对勾函数和双曲线实现高效率散列函数，实现真正意义上的减少冲突！！

C/C++ 基于对勾函数和双曲线实现高效率散列函数，实现真正意义上的减少冲突！！

散列函数分析

代码：

设计思想：

C/C++ 基于对勾函数和双曲线实现高效率散列函数，实现真正意义上的减少冲突！！相关推荐

最新文章

热门文章