本文介绍了哈希表的基本概念，通过映射函数将数据存储到数组中，以解决大下标问题。讨论了离散优化作为哈希的特殊形式，并提供了一段使用哈希的C语言代码示例。此外，还探讨了哈希冲突的解决方法，包括拉链法和开地址法，并提醒在删除数据时注意避免空地址引起的查找问题。最后，提到了通过跳地址的方式来减少冲突，但需确保跳过的数值与表长互质。
今天大概讲一讲哈希表的原理，构造，冲突等。
哈希（HASH）是什么，其实哈希就是一种映射，将一些线性数据通过一个函数h算出一个值作为下表，定义一个A数组单元来按照下标储存数据。
举例：离散优化就是一种特殊的哈希，它的函数比较简单。
如图，如果这个数组的数据下标不大的话，我们就可以直接排序算出距离，但当下标太大时，我们开不出那么大的数组，所以我们就可以采用一种特殊的哈希思想，将每个两个点截出的线段开一个从下标1开始的数组来存储。实际上就是把下标作为数据值存入一个新的数组里，这样使用时只用遍历一下即可找到想要的点，又避免了数组过大。
代码：#include<stdio.h>
#include<algorithm>
using namespace std;
int x[2000];
in
1557
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
