复习中的一些疑点细节

1 线性探测再散列 哈希表

以408 10年真题为例，当遇到18时第一次散列值为5，冲突。
由开放定址法公式，Hi={H(key)+di}mod m
⚠️此处的M是表长而不是散列函数的值
此处H(key)为已经求过的5，di取1
总体为6再模，这个再模的过程就是再散列
仍冲突，取di=2，总体=7 取模后不冲突 添入7号

2 数组的定义

int a[10];

a是数组的名字，数组中有10个元素，每个元素的类型都是int类型，而且在内存中连续存储。
这十个元素分别是

a[0] a[1] …. a[9]

int a[2][4];
名为a的2*4的二维数组，每一个元素都是int类型 ，一共有8个元素，连续开辟空间，分别是

a[0][0] a[0][1] a[0][2] a[0][3]

a[1][0]  a[1][1] a[1][2] a[1][3]