《算法笔记》学习笔记

第章4入门篇(2)–算法初步(2) 4.2 散列 散列的定义与整数散列 散列：将元素经过一个函数转换为整数，使得该整数能够尽可能惟一地表明这个元素。其中把这个转换函数称为散列函数H，也就是说，若是元素在转换前为key，那么转换后就是一个整数H(key). 经常使用的散列函数有：直接定址法、平方取中法、除留余数法。 ①直接定址法：指恒等变换（即H(key)=key，直接把key做为数组下标，是最多见

>>阅读原文<<