如何用Hash法散列CRect，最好没冲突

huanglin03 2015-05-25 08:54:29

有人研究不

...全文

99 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

lougd 2015-05-25

打赏
举报

回复

以rect的左上和右下的坐标合成作为key

oyljerry 2015-05-25

打赏
举报

回复

你把所有的点的CRet的x，y连起来变成一个字符串，然后HASH，基本上不太可能冲突

30个中国人姓名拼音，设计Hash表，平均查找长度不超过2，用除留余数法构造，用线性探测再散列，二次探测再散列和链地址法处理冲突。完成建表和查表操作。本人的课程设计作业

散列，散列函数采用除留余数法，解决冲突使用链接法，每个槽的链表为带头结点的双向链表。使用这种方法的关键是选择一个合适的除数m，可以选择m是与2的整数幂不太接近的质数

实现了链表法（Chaining）和开放地址寻址（Open Addressing）中的Hash表实现，开放地址寻址采用双重散列解决冲突

Hash(散列）冲突解决-线性探测再散列和二次探测再散列。

转载：Redis hash哈希散列（图解）

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章