![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hashtable
he_0123
这个作者很懒,什么都没留下…
展开
-
hashtable模板的简单实现
hashtable模板的简单实现 知识标签: hashtable, 模板, 函数指针代码中有注释,直接上代码:hashtable.h如下:#ifndef __HASHTABLE_H__#define __HASHTABLE_H__#include<vector>#include<list>template<typename T>class hashtable{ public:原创 2015-04-24 00:25:23 · 433 阅读 · 0 评论 -
hashtable模板的简单实现(二)
hashtable模板的简单实现转载注明出处 知识标签:hashtable tamplate C++ 函数指针本程序使用线性探测法 数学递推公式为: Hi = ( H(key) + di ) % m Hi表示发生冲突时第i次探测的散列地址 H(key)表示根据key值第一次获得的散列地址 di为增量序列,本程序取di = 1, 3, 5, 7… m为散原创 2015-04-24 20:11:58 · 403 阅读 · 0 评论