生成一个数，与一系列数据不重复

linkin1005 2011-05-24 05:49:52

生成一个整数，与一组已知的数中所有数都不重复，已知的数与要求的数都有相同的范围限制，比如1-1000000，已知数据完全随机排列，并且可以有重复数
用什么算法效率较高？
我也想了一些，但是比较不出来优劣，各位老大给点建议哈

...全文

235 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

linkin1005 2011-06-06

打赏
举报

[Quote=引用 11 楼 supperman_009 的回复:]

全部插入到数据库，然后select max
这个是最快的。
你自己写的话，可以用冒泡排序的一次性算法。取第一个数和后面的数逐个比较，有比他打的就替换这个比较数，继续向后。一遍过去，就知道最大的了
[/Quote]
最大的数如果是要求范围内的最大的数怎么办？
你没考虑~

超级大笨狼 2011-06-03

打赏
举报

小数，用哈希。判断重复，最方便。

超级大笨狼 2011-06-03

打赏
举报

所有数都不重复，O(n)时间“异或”运算全部数字。

http://www.cnblogs.com/Ivony/archive/2009/07/23/1529254.html

超级大笨狼 2011-06-03

打赏
举报

supperman_009

你差的太多了，有一天你看到自己这样的回复会脸红的。

出来混，早晚要还的。

买十本算法书，好好补补吧。

linkin1005 2011-06-03

打赏
举报

[Quote=引用 8 楼 fellatioyzx 的回复:]

引用 7 楼 linkin1005 的回复:
引用 3 楼 marswyz 的回复:

位图就好了

这没看明白，位图？

就是用1000000个bit位表示哪个数字出现过，出现过的，则在对应的位置标1，比如有个数字10000，则把bit的第10000位置1，遍历完一遍以后随便拿一个bit位是0的数字就好了
[/Quote]
呃。。。这叫位图啊？
不过这个方法我已经想过了，其实没有什么最好的吧，在这里发帖就是想看看大家有什么好的办法

G_Spider 2011-06-03

打赏
举报

[Quote=引用 11 楼 supperman_009 的回复:]
你自己写的话，可以用冒泡排序的一次性算法。取第一个数和后面的数逐个比较，有比他打的就替换这个比较数，继续向后。一遍过去，就知道最大的了
[/Quote]

如果仅仅找最大最小的数，就不用冒泡替换了。

夜魔009 2011-06-03

打赏
举报

主要和你已有的数的存储的数据结构有关系
如果你使用树或者堆来存储这批数据。算法都是不同的。效率也不同

夜魔009 2011-06-03

打赏
举报

全部插入到数据库，然后select max
这个是最快的。
你自己写的话，可以用冒泡排序的一次性算法。取第一个数和后面的数逐个比较，有比他打的就替换这个比较数，继续向后。一遍过去，就知道最大的了

fellatioyzx 2011-06-02

打赏
举报

[Quote=引用 7 楼 linkin1005 的回复:]
引用 3 楼 marswyz 的回复:

位图就好了

这没看明白，位图？
[/Quote]

就是用1000000个bit位表示哪个数字出现过，出现过的，则在对应的位置标1，比如有个数字10000，则把bit的第10000位置1，遍历完一遍以后随便拿一个bit位是0的数字就好了

liuhex 2011-06-02