64,652
社区成员
发帖
与我相关
我的任务
分享
...全文
请发表友善的回复…
发表回复
昊叔 2008-01-29
- 打赏
- 举报
VC2005中 hash_map有点慢
昊叔 2008-01-28
- 打赏
- 举报
无重复，无序
指针-》ID对应的
指针-》ID对应的
chenzhichao2008 2008-01-28
- 打赏
- 举报
对上面做一点补充,可以将hash表的大小设为B的大小,A散列时越界的可以不用管
Icicly_qcmos 2008-01-27
- 打赏
- 举报
5k-的话排序下，m*log(n)完全可以接受了
xdolt 2008-01-27
- 打赏
- 举报
这个条件不明确，还要看场景，比如是否重复，是否顺序……
昊叔 2008-01-27
- 打赏
- 举报
布隆过滤器只是查找在不在里面，没法确定序号
昊叔 2008-01-23
- 打赏
- 举报
谢谢你的建议，布隆过滤器应该不错。
csdn5211 2008-01-23
- 打赏
- 举报
哈希就是空间换时间，如果想剩点空间可以用二叉排序树，不过时间复杂度要上升到log级别，如果一点辅助空间都不用的话，就得是m*n的复杂度。如果A特别特别的大，又想省点空间的话，那可以考虑布隆过滤器。
csdn5211 2008-01-22
- 打赏
- 举报
带连接的散列。
1、先将一个散列表全部赋0
2、将B中的元素散列，对应位置赋1，并在散列表中记录在B中的位置
3、对A散列，若对应的散列表所在位置为1，那么……自己想吧
就是这样，复杂度O(m+n)
1、先将一个散列表全部赋0
2、将B中的元素散列，对应位置赋1，并在散列表中记录在B中的位置
3、对A散列，若对应的散列表所在位置为1，那么……自己想吧
就是这样，复杂度O(m+n)
星羽 2008-01-22
- 打赏
- 举报
无序就这样了
昊叔 2008-01-22
- 打赏
- 举报
用了哈希表，有更好的算法吗
昊叔 2008-01-22
- 打赏
- 举报
有道理
