Hash函数 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系， ...
分类：
其他好文 时间：
2020-03-26 01:20:36
阅读次数：
71
题目： 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From ...
分类：
其他好文 时间：
2020-03-22 12:23:25
阅读次数：
91
加密学介绍
对称加密的介绍
非对称加密介绍
数字信封介绍
数字签名介绍
HASH函数介绍
分类：
其他好文 时间：
2020-03-15 23:57:00
阅读次数：
267
# 题意有n片雪花，每片雪花有6个角，每个角都有长度，定义两片雪花同构当且仅当两片雪花分别从某一个点开始，顺时针或者逆时针后点对应相等即为形状相同的雪花，问这n片雪花中是否存在两片形状相同的雪花 # 题解hash函数取六个点的和 与 六个点的积 的和 这样就能保证6个点的数值一定有某种顺序对应相等判 ...
分类：
其他好文 时间：
2020-03-15 09:19:42
阅读次数：
68
package arr; import java.util.Random; / 模拟线性寻址式hash函数 模拟将1000大小包含50个数字的数组，存入大小为100的数组内(为了方便判断，我们将0的hash直接设置为0 由于数字太多，所以选择random随机生成 @author Christie20 ...
分类：
编程语言 时间：
2020-02-27 20:55:05
阅读次数：
82
1.hash 算法问题 hash(n) /服务器个数 hash 算法在服务器增加或者减少的时候，数据存取位置为发生变化； 什么是一致性hash算法? 一致性hash算法对2^32 取模，整个Hash空间组织成一个虚拟的圆环，Hash函数的值空间为0 ~ 2^32 - 1(一个32位无符号整型)，在h ...
分类：
编程语言 时间：
2020-02-26 20:51:32
阅读次数：
65
MD5 ATTACK MD5算法目前的状态： 不安全且攻击成本低 PS：SHA 1也快步MD5的后尘了。只是SHA 1攻击成本还不算特别低， hash性质 【1】什么是hash函数： 密码学上的hash函数，是指对于映射A B，使得： A和B唯一对应 由A到B容易，由B到A难（单向性质） 这里的“难 ...
分类：
其他好文 时间：
2020-02-09 18:30:51
阅读次数：
201
第二十个知识点：Merkle Damgaard hash函数如何构造 这里讲的是MD变换,MD变换的全称为Merkle Damgaard变换.我们平时接触的hash函数都是先构造出一个防碰撞的压缩函数.然后先证明这个小的,固定长度的压缩函数是安全的,然后再用它构造一个任意长度的哈希算法.虽然存在很多 ...
分类：
其他好文 时间：
2020-01-31 16:03:33
阅读次数：
79
探究公钥、私钥、对称加密、非对称加密、hash加密、数字签名、数字证书、CA认证、https是什么，它们又解决了通信过程的哪些问题。 ...
分类：
Web程序 时间：
2020-01-15 19:22:19
阅读次数：
113
布隆过滤器 概念 布隆过滤器是概率型数据结构，由一个二进制向量和一系列随机映射函数组成。它可以用于检索一个元素是否在一个集合中。 实现过程 1. 定义向量长度，并赋初值为0. 2. 定义N个hash函数，并指定个数(1,N) 3. 将需要存储的值经过n个hash计算得出的值作为key来修改向量的值( ...
分类：
其他好文 时间：
2020-01-09 13:37:25
阅读次数：
67
