qq_48983250的博客

1.哈希 Hash 哈希函数 == 散列函数 将数据自身的值 和 最终的存储位置 形成一个特定关系，这个关系叫做hash函数 y（存储位置） = f（x（关键值key）） 2.如何构造哈希（6种） （1）直接定址法 （2）数字分析法 （3）平方取中法 （4）折叠法 （5）除留余数法 （6）随机数法 最经常的构造方法：除留余数法 哈希表：hash table 哈希表 哈希函数 哈希是一种存储方法 哈希是一种排序方法 哈希的存储方法是面向排序方法创建的 只要算法中用到了哈希思想，这个算法就可以叫做hash算法

算法 1.冒泡排序 //冒泡排序 //时间复杂度O（n^2） //空间复杂度O（1） //稳定性：稳定 void Swap(int* ap, int* bp) { assert(ap != NULL && bp != NULL); if (*ap > *bp) { int tmp = *ap; *ap = *bp; *bp = tmp; } } void BubbleSort(int* arr, int len) { assert(arr != NULL);