其实，如果单纯HASH函数为HASH(X)->HASH[X],即是countsort的思想，countsort其实就是最简单的hash
此题，如果数据在int范围内，那么我可以使用每一个bit作为记录,那么用512M的内存可以使unsigned int范围内的数据对应唯一的bit,当hash[x]==0时，使hash[x]=1，否则若hash[x]==1，则输出存在相等这一结果

你的延时好厉害 ..
 31# 大 中 小 发表于 2008-7-8 17:06  只看该作者
 居然只能看到
菜鸟选手 在 2008-7-8 15:45 的发言：


.....!

[ 本帖最后由 菜鸟选手 于 2008-7-8 15:58 编辑 ]
时候的帖子 ...~

 啥？延时？

我后面写的这个码 貌似也不是线性的
 ...
  map插入操作貌似是指数级的

囧，反正能自己实现的（C标准库函数除外）我都自己实现，否则NOIP上会被K滴。