64,648
社区成员
发帖
与我相关
我的任务
分享求问编程之美1.5哈希问题
在编程之美上看到一个问题，转化后问题就是在一堆成对的数里面找一个单个的数。里面解法说到可以采用哈希表，遍历所有数，每遇到一个新元素就新开辟一个空间，否则就说明该数成对就可以把空间腾出来再给新元素用。书上说这样可以减少空间复杂度我了解，但是说整体下来时间复杂度也是O(N)，请问哈希函数该怎么写？
...全文
请发表友善的回复…
发表回复
mtawaken 2012-02-06
- 打赏
- 举报
[Quote=引用 3 楼 ljq550000 的回复:]
引用 2 楼 mtawaken 的回复:
其实我是想找O(1)的hash算法……不知有哪些呢
想怎么写就怎么写 只要将每个不重复的数开辟一个空间即可
[/Quote]
那就是开始空间为1个单位，每一个新的就增加一个单位，但怎么进行元素和空间位置的匹配呢
引用 2 楼 mtawaken 的回复:
其实我是想找O(1)的hash算法……不知有哪些呢
想怎么写就怎么写 只要将每个不重复的数开辟一个空间即可
[/Quote]
那就是开始空间为1个单位，每一个新的就增加一个单位，但怎么进行元素和空间位置的匹配呢
Fenice 2012-01-26
- 打赏
- 举报
自己写个散列呗,平时用的蛮多的吧....
lirunfa 2012-01-26
- 打赏
- 举报
百度一下哈希函数
ljq550000 2012-01-25
- 打赏
- 举报
[Quote=引用 2 楼 mtawaken 的回复:]
其实我是想找O(1)的hash算法……不知有哪些呢
[/Quote]
想怎么写就怎么写 只要将每个不重复的数开辟一个空间即可
其实我是想找O(1)的hash算法……不知有哪些呢
[/Quote]
想怎么写就怎么写 只要将每个不重复的数开辟一个空间即可
程序员小迷 2012-01-25
- 打赏
- 举报
没明白
mtawaken 2012-01-22
- 打赏
- 举报
其实我是想找O(1)的hash算法……不知有哪些呢
csdn5211 2012-01-22
- 打赏
- 举报
为啥要纠结这个？
