GeekBand笔记-《STL与泛型编程 》 第五周

1.一个万用的hash function a.研究目的:为以hash table为底层的容器中所放置的元素写一个hash function。 b. hash function设计原则:产生的hash function尽可能减少冲突,使元素能够不重复。 一般思路: 利用基本数字类型(整数、浮点数、字符等)本身的hash function,将其简单的相加。 问题:元素容易冲突,每个篮子挂的元素多,查找
相关文章
相关标签/搜索