目录算法介绍：Hash算法的计算方法 ：Hash算法的性质 ：Hash算法的用途：用python实现hash算法：密码加盐：代码实现： 算法介绍：哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计
转载
2023-09-18 20:33:47
20阅读
局部敏感哈希（LSH）通过设计合适的哈希函数，使得相似的数据点在高维空间中有更高的概率被映射到相同的哈希桶，从而加速了
位姿检索使用了LSH方法，而不使用PNP方法，是有一定的来由的。主要的工作会转移到特征提取和检索的算法上面来，有得必有失。因此，放弃了解析的方法之后，又放弃了优化的方法，最后陷入了检索的汪洋大海。以下参考资料仅供参考：LSH理解及相关资料：http://s99f.blog.163.com/blog/static/35118365201262691335382/有一篇代码
转载
2014-02-13 16:25:00
336阅读
2评论
需求是为了生成数据的‘指纹信息’，通过指纹信息来确认数据是否发生了改变。 通过md5.sha等数学方法去生成数据的指纹信息。 摘要算法又称为哈希算法、散列算法。把任意长度的数据转换为一个长度固定的数据串（通常用16进制的字符串表示）这些算法都是单向的，因此能够知道数据是都是被篡改过的。任意长度的数据经过算法的处理后得到一个长度固定的字符串（又称为哈希值）；但是通过哈希值并不能反推出数据。注意： 哈
转载
2023-09-18 17:09:36
82阅读
1、你可以把哈希值简单地理解成是一段数据（某个文件，或者是字符串）的DNA，或者身份证；2、通过一定的哈希算法（典型的有MD5，SHA-1等），将一段较长的数据映射为较短小的数据，这段小数据就是大数据的哈希值。他有这样一个特点，他是唯一的，一旦大数据发生了变化，哪怕是一个微小的变化，他的哈希值也会发生变化。另外一方面，既然是DNA，那就保证了没有两个数据的哈希值是完全相同的。3、正是因为这样的特点
转载
2023-09-18 20:00:08
154阅读
文章目录1.什么是哈希表2.哈希冲突3.哈希表的实现(拉链法)4.哈希表的应用哈希表的应用--集合与字典哈希表的应用--MD5算法(已被破解,不再安全)哈希表的应用--SHA2算法 1.什么是哈希表哈希表,是一种线性表的存储结构,由一个直接寻址表和一个哈希函数组成. 哈希函数h(k)将元素关键字k作为自变量,返回元素的存储下标 基本操作: insert(key,value) get(key) d
转载
2023-08-16 10:10:17
5阅读
类型与哈希哈希(散列计算),可以将任意长度的输出，通过散列算法变为固定长度输出,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
1.可哈希类型:
数字类型（int，float，bool）字符串str、元组tuple
注意：int与float类型通过hash计算后还是原来的值,取决于__hash__魔术方法的运算过程
bool：在通过hash运算后为1,0
可以理解为:当
转载
2023-07-03 16:57:18
136阅读
在学习哈希的过程中，使用的是python，由于python中的字典使用起来非常方便，但不利于对哈希的本质理解。因此写这篇文章来总结对哈希的理解。初学者，总结有不严谨处，还请见谅。下面是摘录的对哈希表的定义：哈希表，Hash table，也称为散列表，它是可以根据关键字的值，直接进行查询与访问的数据结构。我们通常通过映射函数将关键字直接对应到表中的某个位置，从而加快查找速度。这个映射函数叫做哈希函数
转载
2023-08-17 22:17:25
93阅读
介绍 hash,一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间。 它其实就是一个算法，最简单的算法就是加减乘除，比方，我设计个数字算法，输入+7=输出，比如我输入1，输出为8；输入2，输出为9。 哈希算法不过是一个更为复杂的运算，它的输入可以
转载
2023-08-02 20:19:47
86阅读
一、定义 散列表（Hash table，也叫哈希表），是根据关键码值(Key和value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为
转载
2023-08-17 11:37:38
85阅读
目录前言一.算法1. 哈希表是什么？2. 什么是时间复杂度？3. 空间复杂度4. 递归4. 查找4.1、顺序查找4.2. 二分查找5. 排序5.1. 冒泡排序5.2. 选择排序5.3. 插入排序5.4. 快速排序5.5. 堆排序5.5.1.树5.5.2. 堆5.6. 归并排序5.7. 希尔排序5.8. 计数排序5.9.桶排序5.10. 基数排序二.数据结构2.1.列表/数组2.2.栈2.3. 队
转载
2023-09-28 17:37:40
72阅读
数据结构（Python实现）------ 哈希表数据结构（Python实现）------ 哈希表)设计哈希表基本概念哈希表的原理设计哈希表的关键1. 哈希函数冲突解决复杂度分析 - 哈希表Python实现设计哈希集合设计哈希映射实际应用-哈希集合基本概念哈希集-用法使用哈希集查重Python实现存在重复元素只出现一次的数字两个数据的交集快乐数实际应用-哈希映射基本概念哈希映射 - 用法Pytho
转载
2023-09-07 09:43:48
110阅读
散列表(哈希表)散列表：所有的元素之间没有任何关系。元素的存储位置，是利用元素的关键字通过某个函数直接计算出来的。这个一一对应的关系函数称为散列函数或Hash函数。采用散列技术将记录存储在一块连续的存储空间中，称为散列表或哈希表(Hash Table)。关键字对应的存储位置，称为散列地址。散列表是一种面向查找的存储结构。它最适合求解的问题是查找与给定值相等的记录。但是对于某个关键字能对应很多记录的
转载
2023-10-18 16:35:48
60阅读
系列文章目录
文章目录系列文章目录一、哈希（hash）的概念二、hashlib模块三、密码加盐 一、哈希（hash）的概念哈希的概念： 哈希也叫散列、杂凑，它是一类算法的统称，可以将输入的数据映射成为固定长度的一堆字符，这些字符被称为散列值（hash值、哈希值等）。散列值的特点：每次传入的数据相同，得到的散列值也一定相同；只能由传入的数据算出hsah值，不能由散列值得到原来的数据；只要哈希的具体
转载
2023-07-04 20:57:46
32阅读
全文检索全文检索不同于特定字段的模糊查询，使用全文检索的效率更高，并且能够对于中文进行分词处理haystack 全文检索的框架，支持whoosh、solr、Xapian、Elasticsearc四种全文检索引擎，点击查看官网whoosh 纯Python编写的全文搜索引擎，虽然性能比不上sphinx、xapian、Elasticsearc等，但是无二进制包，程序不会莫名其妙的崩溃，对于小型的站点，w
转载
2023-06-21 09:42:45
138阅读
背景由于工作性质，经常面对不同的问题，某些场景下SQL+Excel、常用办公软件不能处理，这时到网上找一些案例，自己动手用python处理。后续，借此博客记录比较典型的处理过程。后续，陆续实际处理的问题，如需求工作中会遇到一种情况，如银行对账流水，系统日志等，可能一天一个，有很多，并且都有表头，实际记录可能要从第n+1行开始。但我们只需要从中找指定条件的少量记录。当然，你可以将所有这些记录都导入数
转载
2023-09-08 20:48:52
80阅读
特此感谢！同时欢迎各位同志对此文章错误与遗漏之处提出批评建议！创建名为 prac09.py 的文件，在其中编写一个静态查找表的类，该类必须包含静态 查找表的基本操作，同时还要实现顺序查找算法。以下步骤测试上述实现是否正确。初始化一个静态查找表 StaticTable。判断 StaticTable 是否为空。将关键字为(3,5,9,16,17,25,39,42,53)的序列依次存入表 StaticT
转载
2023-11-29 21:28:43
61阅读
读取文件夹内的所有表，输入想要查询的表名，列出对应表页签，查询对应内容并打印出来import xlrd
print('输入‘x’返回上一步！！！')
while True:
print('\n输入想要查询的表:')
bio_name = input()
with open('dizhi.txt', 'r', encoding="utf8") as f: # 读取txt文件中
转载
2023-06-08 13:22:06
119阅读
import webbrowser, sys, pyperclip
if len(sys.argv) > 1:
address = ' '.join(sys.argv[1:])
#webbrowser.open('http://m')
else:
address = pyperclip.paste()#从粘贴板中获取搜索内容
webbrowser.open('ht
转载
2023-07-03 16:27:21
84阅读
基础搜索方法：用 pathlib 库搜索文件用 Python 搜索文件时需要使用 pathlib 库的 glob() 函数和 rglob() 函数，glob() 函数可以实现基于文件名的搜索方法，rglob 函数可以实现基于扩展名的搜索方法。from pathlib import Path
base_dir = '/Users/edz/Desktop/'
keywords = '**/*BBC*
转载
2023-09-08 19:56:44
11阅读
