描述除留余数法和平方取中法两种散列函数

除留余数法和平方取中法都是散列函数的常见实现方法，以下是它们的描述：

1. 除留余数法：将待散列的关键字除以一个固定的数（称为除数），取余数作为散列地址。这个除数通常选择一个质数，可以使散列结果更加均匀。除留余数法的简单实现如下：

    hash(key) = key % divisor

2. 平方取中法：将待散列的关键字平方，然后取中间的一部分作为散列地址。平方取中法的简单实现如下：

    hash(key) = (key * key) >> middle_bits

其中，`middle_bits` 是中间部分的位数，通常选择一个合适的值，可以使散列结果更加均匀。

需要注意的是，除留余数法和平方取中法都是比较简单的散列函数实现方法，对于一些特定的数据分布可能会出现较差的散列结果。在实际应用中，需要根据具体情况选择合适的散列函数实现方法。