散列(或称哈希，Hash)

文章目录

• 1. 散列定义
• 2. 整数散列
• 2.1 直接定址法与平方取中法
• 2.2 除留余数法
• 2.2.1 线性探查法(Linear Probing)
• 2.2.2 平方探查法(Quadratic probing)⭐⭐⭐⭐⭐
• 2.2.3 链地址法(拉链法)
• 3. 字符串hash初步
• 3.1 二维映射为一维⭐⭐⭐⭐⭐
• 3.2 字符串hash

1. 散列定义

2. 整数散列

2.1 直接定址法与平方取中法

2.2 除留余数法

2.2.1 线性探查法(Linear Probing)

2.2.2 平方探查法(Quadratic probing)⭐⭐⭐⭐⭐

2.2.3 链地址法(拉链法)

3. 字符串hash初步

3.1 二维映射为一维⭐⭐⭐⭐⭐

上述x*Range+y的思想在图论的题里面非常常见！！！常用来对两个点之间的边进行编号

3.2 字符串hash