weixin_46179086的博客

哈希表知识总结处理冲突方法线性探测再散列二次探测再散列链地址法处理冲突方法我们学习的处理方法包括线性探测再散列，二次探测再散列，链地址法（头插、尾插）线性探测再散列**基本思想：**当关键码key的哈希地址H0 = hash(key)出现冲突时，以H0为基础，往后一个地址，直到找出一个不冲突的哈希地址Hi （可以循环遍历哈希表），将相应元素存入其中。题目描述：定义哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。

内部排序算法插入排序希尔排序插入排序基本思想：将数组的第一个数认为是有序数组，从后往前（从前往后）扫描该有序数组，把数组中其余n-1个数，根据数值的大小，插入到有序数组中，直至数组中的所有数有序排列为止。这样的话，n个元素需要进行n-1趟排序！！！关键点：1、采用双层循环：时间复杂度也是O（n的平方）（1）外层循环表示的是排序的趟数，n个数字需要n-1趟，因此，外层循环的次数是n-1次；同时也代表数的位置。（2）内层循环表示的是每一趟排序的数字。根据插入排序的思想，第i趟排序时，有序数组中的数字