python hash
在 python3 中hash
help(hash)Help on built-in function hash in module builtins:hash(obj, /)Return the hash value for the given object.#返回给定对象的哈希值Two objects that compare equal must also have the same hash value, but thereverse is not necessarily true.#两个比较相等的对象也必须有相同的散列值,但是逆转不一定是正确的。
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-p_w_picpath),通过散列算法,变换成固定长度的输出,该输出就是散列值。
一个典型的空间换时间的算法,根据哈希出来的关键字进行快速的查询
构造方法:
① 直接寻址法
取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b,
其中a和b为常数(这种散列函数叫做自身函数)
② 数字分析法
分析一组数据的某些特征,比如,比如在学校里用学生的年龄来作为标识的话,会有很大
的冲突率,如果利用学生的学号作为标识的话,冲突率就会大大下降,因此数字分析就是
找出这些特征的规律,尽可能利用这些数据来构成冲突几率较低的散列地址
③ 平方取中法
先平方 后取中 生成散列地址
④ 折叠法
均匀分割 分别取和 生成散列地址
⑤ 随机数法
选择一随机函数,取关键字的随机值作为散列地址,通常用于关键字长度不同的场合。
⑥ 除留余数法
取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址。即 H(key) =
key MOD p, p<=m。不仅可以对关键字直接取模,也可在折叠、平方取中等运算之后取模。
对p的选择很重要,一般取素数或m,若p选的不好,容易产生同义词。
处理冲突的方法
① 开放寻址法:Hi=(H(key) + di) MOD m,i=1,2,…,k(k<=m-1),其中H(key)为散列函数,m为散列表长,
di为增量序列,可有下列三种取法:
1).di=1,2,3,…,m-1,称线性探测再散列;
2). di=1^2,(-1)^2,2^2,(-2)^2,(3)^2,…,±(k)^2,(k<=m/2)称二次探测再散列;
3). di=伪随机数序列,称伪随机探测再散列。
② 再散列法:Hi=RHi(key),i=1,2,…,k RHi均是不同的散列函数,即在同义词产生地址冲突
时计算另一个散列函数地址,直到冲突不再发生,这种方法不易产生“聚集”,但增加了计
算时间。
③ 链地址法(拉链法)
④ 建立一个公共溢出区
转载于:https://blog.51cto.com/zj734627415/1931913
python hash相关推荐
- python hash函数_Python hash()函数
python hash函数 Python hash() is one of the built-in function. Today we will look into the usage of ha ...
- Python hash函数详解
Python hash函数详解 hash函数功能介绍 hash() 用于获取取一个对象(字符串或者数值等)的哈希值. hash函数的参数必须为不可变类型参数 因为hash值是唯一且不可变的,如果参 ...
- python - hash类型操作
Redis在内存中存储hash类型是以name对应一个字典形式存储的 常用操作 在name对应的hash中获取根据key获取value hget(name,key) 在name 对应的hash 中设备 ...
- Python hash、xml、configparser、sheve、shutil模块讲解 以及 面向对象初识
今日内容: 1.hash模块 2.xml模块 3.configparser模块 4.sheve 模块 5.shutil模块 知识点一:hash 什么是hash: hash是一种算法,该算法接受传入的 ...
- python hash表
在查找过程中不经过关键字的比较. 在待查的关键字值和它的存储位置之间建立一个确定的对应关系,则查找时不必再进行关键字值间的比较. 根据设定的哈希函数以及处理冲突的方法将查找表中各个数据元素存储在一段有 ...
- python hash表_python数据结构与算法——哈希表
哈希表 学习笔记 参考翻译自:<复杂性思考> 及对应的online版本:http://greenteapress.com/complexity/html/thinkcomplexity00 ...
- [转载] Python中 hash去重
参考链接: Python hash() 现在有3000条数据,需要插入到数据库中去,使用的是对链接进行MD5加密, hashcode = md5(str(item_url)) 然后在数据库中设置 ha ...
- 使用Python,OpenCV进行图像哈希
使用Python,OpenCV进行图像哈希 1. 效果图 2. 原理 3. 源代码 参考 这篇博客将介绍图像哈希,感知哈希以及这些算法如何用于(快速)确定图像的视觉内容是否相同或相似.并实现了差异散列 ...
- Python中sys.argv方法的一些典型用法
本文整理汇总了Python中sys.argv方法的典型用法代码示例. 示例1: weather_icons # 需要导入模块: import sys [as 别名] # 或者: from sys im ...
最新文章
- 区块链成熟度评测报告
- 85元一个万能工具箱,配齐24种螺丝刀+扳手,媲美德国工艺,家庭必备
- Python基础入门知识点——Python中的异常
- BlackBerry Key2 键盘扩展
- MR案例:输出/输入SequenceFile
- java图片色阶调整、亮度调整
- Linux操作系统基础原理
- Flutter面试问题总结
- C++项目设计与总结
- 《国富论》亚当-斯密 - 阅读思考和笔记
- matlab求两向量夹角_MATLAB基础练习(一)
- 学计算机专业独立显卡有必要吗,独立显卡驱动有什么用(显卡驱动有必要安装吗)...
- wincc 日报表(带注释)
- 面积二次矩second moment of area 极惯性矩polar moment of area 转动惯量moment of inertia面积一次矩first moment of area
- 物理内存管理-ucore操作系统的PADDR宏
- 基于cosmol软件的光纤热力学分析
- 论文计算机本科字数,211本科毕业论文多少字?毕业论文多少字数要求
- s20赛季服务器维护,王者荣耀S20赛季什么时候结束 S20赛季具体结束日期
- 【软件工程】敏捷宣言
- 风林评《如何写影评》|如何写影评