0222 数据结构（排序概念个人）

目录

一、知识点

1.哈希理论（属于面向查找的存储结构）

1.哈希函数

2.处理冲突的方法

2.部分排序改进

3.排序知识点

二、杂谈

---

一、知识点

1.哈希理论（属于面向查找的存储结构）

  1） 散列不记录数据间的逻辑关系

  2）哈希一定空间浪费换取查找时间

1.哈希函数

直接定址法、平方取中法、折叠法、除留取余法、数字分析法、随机数法

平方区中法：

 折叠法：移位叠加、间界叠加

2.处理冲突的方法

1.开放地址法：线性探查法、平方探查法、双散列函数探查法（位每个记录产生固定增量）;
2.链地址法;

2.部分排序改进

1）希尔排序（缩小增量排序）

     哨兵作用（R[d+n]，刚好哨兵空间有了，d每趟的哨兵数+n排序数）
2）双向起泡排序

3.排序知识点

1.归并算法：二路归并、一趟归并、归并排序;
2.快速排序：递归辅助空间大小：log2n;

快排改进：

 3.排序时间复杂度

二、杂谈

1.C++中    &p ：引用的概念相当于指针但不是指针

2.  1)A文件有a.h ;    2)B文件有A.h;    3)C文件有A.h、B.h ;

    则若a.h有全局变量，则C文件有重复的全局变量

转载自：
ifndef/define/endif的作用https://blog.csdn.net/qq_18815817/article/details/71713617
3. 内核

-》操作系统（内核函数）

-》 系统软件（系统调用、数据库，文件，网络，语言处理）

-》应用软件（系统命令和API）

4.C库的exit函数：exit+其他功能（清理缓冲区）；

这表示单独的系统调用exit是没有多余功能，C库把它封装后有了清理缓冲区功能；

所以学会功能分解和组合；

5.聊天室功能分解