诸葛冰箱

散列表是一种用于查找的数据结构。其基本思想来自于索引，也可以看成是数组的一种扩展。对于一些数据信息，比如说图片文件名，如果我们要查找某张图片，通常将图片名作为关键字进行搜索。这个时候是不可能把图片名直接当成数组下标的，因此可以将图片名关键字通过某个函数映射为某个地址，或地址偏移量。那么每次要查找图片的时候直接输入关键字就能直接计算得出存储地址。其定义 　　　　　　　　　　　　　　　　　　　　　　

使用分离链接法实现散列表时需要额外的空间来存储指针，而且需要给新单元动态分配空间，导致算法的速度减慢。开放定址法一次分配表的大小，可以使用线性散列，平方散列，双重散列等等方法，这些方法除了散列函数不相同之外，对于散列表的大小要求也不一样。平方散列需要使表的大小是存储元素的两倍以上，这样总能找到空槽来存放产生冲突的元素。（算法导论上有详细证明。）       下面程序使用的是平方探测散列：/*

本文新版已迁移到我的新博客，查看更多技术文章请访问我的博客 招商银行Fintech训练营 初试 普通笔试题 复试 四个机器学习题目 面试 深度学习相关+性格+兴趣爱好 技术问得很浅：relu优点、快排复杂度 训练营 项目打磨：240个人发100来个offer，岗位可选管培生或信息技术岗，打包价23w ps：2018年的Fintech题目、日程安排和数据可以私信博主或去博主上传页面下载。搜...