社区
模式及实现
帖子详情
哈希表取关键字 怎么取
光谷中心城打工人
2010-08-24 02:59:10
哈希表存放的元素是 TCP 连接。因此 是 SIP,DIP,SPORT,DPORT的四元组,现在怎么根据四元组取关键字呢?
不同连接 的关键字 要不同 吧?
...全文
192
5
打赏
收藏
哈希表取关键字 怎么取
哈希表存放的元素是 TCP 连接。因此 是 SIP,DIP,SPORT,DPORT的四元组,现在怎么根据四元组取关键字呢? 不同连接 的关键字 要不同 吧?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
光谷中心城打工人
2010-08-24
打赏
举报
回复
急啊。高手在哪,打酱油去了?
光谷中心城打工人
2010-08-24
打赏
举报
回复
哈希表不光存放我电脑的连接啊, 路由端口转发,混杂模式网卡获取局域网的连接。
光谷中心城打工人
2010-08-24
打赏
举报
回复
[Quote=引用 2 楼 gaomingok 的回复:]
每一个SOCKET不就是唯一的吗?
[/Quote]
但我目前的情况没法取SOCKET, 而且 两台不同电脑 的不同连接 的SOCKET 值可能一样吧。
所以SOCKET做关键字不好
gaomingok
2010-08-24
打赏
举报
回复
每一个SOCKET不就是唯一的吗?
光谷中心城打工人
2010-08-24
打赏
举报
回复
也不能用 long long key ; longlong 8字节吧。把 SIP,DIP,SPORT,DPORT从高到低赋给Key的字节 也不行啊, 不够大,而且 我嫌longlong 大了
假设人名为中国人姓名的汉语拼音形式。待填入
哈希表
的人名共有30个,
取
平均查找长度的上限为2。哈希函数采用除留余数法构造,用线性探测再散列法处理冲突。
1)设计几个不同的哈希函数,比较他们的地址冲突率(可以用更大的名字集合做实验)。...(3)在哈希函数确定的前提下尝试各种不同处理冲突的方法,考察平均查找长度的变化和造好的
哈希表
中
关键字
的聚集性。
哈希表
的设计与实现
从键盘输入各记录,以用户名为
关键字
建立
哈希表
,哈希函数用除留
取
余数法构造,采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录,并计算查找长度,
哈希表
保存到文件中,并能从文件中读
取
数据。...
Java高级课程系列之(Hash算法)
哈希表
是根据设定的哈希函数H(key)和处理冲突方法将一组
关键字
映射到一个有限的地址区间上,并以
关键字
在地址区间中的象作为记录在表中的存储位置,这种表称为
哈希表
或散列,所得存储位置称为哈希地址或散列地址...
一个c++实现的
哈希表
类
search函数(查询
关键字
为key的元素的位值)、insert函数(插入元素e到
哈希表
中)、Delete函数(删除
关键字
为key的元素)。本程序的main函数同样采用两种类型的数据来进行测试,int型和char型,主要测试元素的插入、...
散列表 (
哈希表
,线性探测再散列)
散列表,也称为
哈希表
。根据设定的哈希函数H(key)和处理冲突的方法将一组
关键字
映像到一个有限的连续的地址集(区间)上,并以
关键字
在地址集中的“像”作为记录在表中的存储位置的表。 哈希函数的构造方法:1)...
模式及实现
5,530
社区成员
4,169
社区内容
发帖
与我相关
我的任务
模式及实现
C/C++ 模式及实现
复制链接
扫一扫
分享
社区描述
C/C++ 模式及实现
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章