日常总结学习

1.头文件内容：

       头文件里一般包括宏定义， 全局变量， 函数原型声明。

2.头文件格式：
#ifndef _MAIN_H_    //头文件名字大写，这是防止重复定义
#define _MAIN_H_    //定义头文件

//下面的代码是头文件的内容
#include<stdio.h>//头文件
#define ADD 1 //宏定义
extern int x; //全局变量
void swap(int a, int b);//函数声明

#endif    //表示头文件结束

3.哈希

①散列函数：一个把查找表中关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr。(这里的地址可以是数组下标、索引、或内存地址等)

②散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同关键字称为同义词。

③哈希表的平均查找长度与冲突处理方法和装填因子有关，但与哈希表长无关

（偶然从其他网站上发现的大佬总结图片）